Negotiation-based layer assignment for via count and via overflow minimization

Wen H. Liu*, Yih-Lang Li

*此作品的通信作者

研究成果: Conference contribution同行評審

22 引文 斯高帕斯(Scopus)

摘要

Layer assignment determines on which layer the wires or vias should be placed; and the assignment results influence the circuit's delay, crosstalk, and via counts. How to minimize via count and via overflow during layer assignment has received considerable attention in recent years. Traditional layer assignment to minimize via count tends to produce varying qualities of assignment results using different net orderings. This work develops a negotiation-based via count minimization algorithm (NVM) that can achieve lower via counts than in previous works, and experimental results indicate that net assignment ordering only slightly influences the quality of NVM's results. As for via overflow minimization, we observe via overflow can be well minimized if via overflow minimization is performed following stacked via minimization. The stacked via minimization adopts the proposed NVM, while via overflow minimization adopts a modified NVM by replacing via cost with via overflow cost. Experimental results reveal that the proposed NVM yields a lower additional via cost than [1] and [2] by 10.8%, 2.5%, respectively, in the via count minimization problem. As for via overflow minimization, the proposed two-stage algorithm improves via overflow by 11.5% and lowers the via cost by 6.5% than the one-stage algorithm [3].

原文English
主出版物標題2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011
頁面539-544
頁數6
DOIs
出版狀態Published - 28 三月 2011
事件2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011 - Yokohama, Japan
持續時間: 25 一月 201128 一月 2011

出版系列

名字Proceedings of the Asia and South Pacific Design Automation Conference, ASP-DAC

Conference

Conference2011 16th Asia and South Pacific Design Automation Conference, ASP-DAC 2011
國家/地區Japan
城市Yokohama
期間25/01/1128/01/11

指紋

深入研究「Negotiation-based layer assignment for via count and via overflow minimization」主題。共同形成了獨特的指紋。

引用此