'Delayed layering' three layer channel routing

K. E. Chang, W. S. Feng

研究成果: 雜誌貢獻文章

1 引文 斯高帕斯(Scopus)

摘要

In the paper, a new three-layer channel router with 'delayed layering' technique is presented. The delayed layering scheme in the routing can improve the capability of the router to reach comprehensive objectives. This new router not only minimises the tracks used, but also minimises the via usage and maximises the use of preferred routing layers. The delayed layering router consists of two steps: track assignment and layer assignment. The track assignment uses a topological sorting algorithm to determine the horizontal track number of every net. A layerless layout will result from the track assignment. The layer assignment heuristically determines which layers can be used for routing the wire segments in the layerless layout, such that the vias generated are as small as possible.

原文英語
頁(從 - 到)229-238
頁數10
期刊IEE Proceedings E: Computers and Digital Techniques
137
發行號4
DOIs
出版狀態已發佈 - 1990 一月 1

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

指紋 深入研究「'Delayed layering' three layer channel routing」主題。共同形成了獨特的指紋。

引用此