Non-slicing floorplanning-based crosstalk reduction on gridless track assignment for a gridless routing system with fast pseudo-tile extraction

Yu Ning Chang*, Yih-Lang Li, Wei Tin Lin, Wen Nai Cheng

*此作品的通信作者

研究成果: Conference contribution同行評審

13 引文 斯高帕斯(Scopus)

摘要

Track assignment, which is an intermediate stage between global routing and detailed routing, provides a good platform for promoting performance, and for imposing additional constraints during routing, such as crosstalk. Gridless track assignment (GTA) has not been addressed in public literature. This work develops a gridless routing system integrating a congestion-driven global router, crosstalkdriven GTA and an enhanced implicit connection-graph-based router. Initial assignment is produced rapidly with a left-edge like algorithm. Crosstalk reduction on the assignment is then transformed to a restricted non-slicing floorplanning problem, and a deterministic O-tree based algorithm is employed to re-assign each net segment. Finally, each panel is partitioned into several subpanels, and the sub-panels are re-ordered using branch and bound algorithm to decrease the crosstalk further. Before detailed routing, routing tree construction is undertook for placed IRoutes and other pins; many original point-to-point routings are set to connect to IRoutes, and can be accomplished simply with pattern routing. For detailed routing, this work proposes a rapid extraction method for pseudo-maximum stripped tiles to boost path propagation. Experimental results demonstrate that the proposed gridless routing system has over 2.66 times the runtime speedup for fixed- and variable-rule routings of an implicit connection-graph-based router, NEMO. As compared with a commercial routing tool, this work yields an average reduction rate of 15% in coupling capacitance calculated using its built-in coupling capacitance estimator.

原文English
主出版物標題ISPD'08 - Proceedings of the 2008 ACM International Symposium on Physical Design
頁面134-141
頁數8
DOIs
出版狀態Published - 2008
事件2008 ACM International Symposium on Physical Design, ISPD 2008 - Portland, OR, United States
持續時間: 13 4月 200816 4月 2008

出版系列

名字Proceedings of the International Symposium on Physical Design

Conference

Conference2008 ACM International Symposium on Physical Design, ISPD 2008
國家/地區United States
城市Portland, OR
期間13/04/0816/04/08

指紋

深入研究「Non-slicing floorplanning-based crosstalk reduction on gridless track assignment for a gridless routing system with fast pseudo-tile extraction」主題。共同形成了獨特的指紋。

引用此