IMPROVED LEFT EDGE CHANNEL ROUTER.

Takeshi Yoshimura

研究成果: Article査読

抄録

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

  • Electrical and Electronic Engineering

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

引用スタイル