IMPROVED LEFT EDGE CHANNEL ROUTER.

Takeshi Yoshimura

Research output: Contribution to journalArticlepeer-review

Abstract

A new channel routing algorithm is presented which is not only simple and fast, but also highly effective. It assumes that pins and wires lie on a common grid in a two layer channel, and that vertical wires are on one layer, horizontal wires on the other. The router processes the channel in a same way as 'left edge' algorithm, that is, in a top-to-bottom, row-by-row manner. To improve solutions, it assigns a weight to each net and calculates an optimum net assignment for each row. The assignment can be obtained by a longest path algorithm. The algorithm was implemented for examples in previously published papers. Experimental results show that the new algorithm produces optimum solutions in most cases.

Original languageEnglish
Pages (from-to)64-72
Number of pages9
JournalNEC Research and Development
Issue number75
Publication statusPublished - 1984 Oct
Externally publishedYes

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'IMPROVED LEFT EDGE CHANNEL ROUTER.'. Together they form a unique fingerprint.

Cite this