Topological Channel Routing

Shinichiro Haruyama, D. F. Wong, Donald S. Fussell

研究成果: Article査読

8 被引用数 (Scopus)

抄録

A new approach to the two-layer channel routing problem is presented. The new two-layer channel router is designed to find solutions which minimize both wiring area and number of vias simultaneously. The method, called topological channel routing, analyzes the topological relationship of wires before the wires are mapped onto the channel. A unique layout design rule called an interleaving mesh is used. The interleaving mesh prohibits long wires on one layer from overlapping with wires on the other layer, and thus has smaller crosstalks of signals because of smaller capacitive couplings between those wires on different layers. Experimental results show that the algorithm generates very good solutions. For example, a height of 41 for the well-known Deutsch's Difficult Example without any parallel overlaps of wires has been obtained and simultaneously with a via count of 186, which is one of the best results ever reported in the literature.

本文言語English
ページ(範囲)1177-1197
ページ数21
ジャーナルIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
11
10
DOI
出版ステータスPublished - 1992 10
外部発表はい

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

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

引用スタイル