Critical-trunk based obstacle-avoiding rectilinear Steiner tree routings for delay and slack optimization

Yen Hung Lin*, Shu Hsin Chang, Yih-Lang Li

*此作品的通信作者

研究成果: Conference contribution同行評審

1 引文 斯高帕斯(Scopus)

摘要

Obstacle-avoiding rectilinear Steiner tree (OARST) construction is a fundamental problem associated with the trend toward IP-block-based System-on-Chip designs. The objective of previous studies on obstacle-avoiding rectilinear Steiner minimal tree (OARSMT) has been to minimize the total wirelength of the constructed Steiner tree. Studies of performance-driven Steiner trees have demonstrated that the minimization of wirelength may worsen the performance of the Steiner tree. This work is the first to construct OARST while considering the Elmore delay. A critical-trunk-based tree growth mechanism is proposed. The critical trunks are constructed by extended single-source single-target maze routing called multi-source single-target maze routing. The unconnected pins are connected to critical trunks under the delay constraints of every sink. The proposed critical trunk can be applied to solve performance-driven and slack-driven OARST problems. Experimental results demonstrate that the proposed algorithms achieve an average 24.12% improvement in the maximum delay over OARSMT in performance-driven OARST problem and successfully solve 66.67% worst negative slack (WNS) violations in slack-driven OARST problem while running faster than previous OARSMT algorithms.

原文English
主出版物標題Proceedings of the 2009 International Symposium on Physical Design, ISPD'09
頁面151-158
頁數8
DOIs
出版狀態Published - 21 9月 2009
事件2009 International Symposium on Physical Design, ISPD'09 - San Diego, CA, United States
持續時間: 29 3月 20091 4月 2009

出版系列

名字Proceedings of the International Symposium on Physical Design

Conference

Conference2009 International Symposium on Physical Design, ISPD'09
國家/地區United States
城市San Diego, CA
期間29/03/091/04/09

指紋

深入研究「Critical-trunk based obstacle-avoiding rectilinear Steiner tree routings for delay and slack optimization」主題。共同形成了獨特的指紋。

引用此