IMPROVED LEFT EDGE CHANNEL ROUTER.

Takeshi Yoshimura*

*この研究の対応する著者

研究成果査読

抄録

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.

本文言語English
ページ(範囲)64-72
ページ数9
ジャーナルNEC Research and Development
75
出版ステータスPublished - 1984 10
外部発表はい

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

「IMPROVED LEFT EDGE CHANNEL ROUTER.」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル