Optimizing the antenna area and separators in layer assignment of multi-layer global routing

Wen Hao Liu*, Yih-Lang Li

*此作品的通信作者

研究成果: Conference contribution同行評審

5 引文 斯高帕斯(Scopus)

摘要

Traditional solutions to antenna effect, such as jumper insertion and diode insertion peformed at post-route stage may produce extra vias and degrade circuit performance. The work in [1] suggests combining layer assignment, jumper insertion and diode insertion together to achieve a better design quality with less additional cost. Based on our observations on global and local antenna violations, this work proposes a dynamic-programming based single-net layer assignment called NALAR, which first enumerates all antenna-violation-safe layer assignment solutions of a net, and then extracts the minimum-cost one for the net. NALAR can minimize via count and separators as well. In addition, an antenna avoidance layer assignment algorithm (ANLA) adopting NALAR as its kernel not only avoids global antenna violations, but also eliminates local antenna violations. Experimental results reveal that, in 11 benchmarks, ANLA can yield 5 violation-free assignments while the algorithms of other works yield no violation-free assignment. As for the total number of antenna violations in all benchmarks, this work and the works in [2], [3] and [4] yield 21, 43506, 41261 and 29671 antenna violations, respectively. However, ANLA performs about 7 times slower than other antenna-aware layer assignment [4].

原文English
主出版物標題ISPD'12 - Proceedings of the 2012 International Symposium on Physical Design
頁面137-144
頁數8
DOIs
出版狀態Published - 1 5月 2012
事件2012 ACM International Symposium on Physical Design, ISPD'12 - Napa, CA, United States
持續時間: 25 3月 201228 5月 2012

出版系列

名字Proceedings of the International Symposium on Physical Design

Conference

Conference2012 ACM International Symposium on Physical Design, ISPD'12
國家/地區United States
城市Napa, CA
期間25/03/1228/05/12

指紋

深入研究「Optimizing the antenna area and separators in layer assignment of multi-layer global routing」主題。共同形成了獨特的指紋。

引用此