標題: Optimizing the Antenna Area and Separators in Layer Assignment of Multilayer Global Routing
作者: Liu, Wen-Hao
Li, Yih-Lang
資訊工程學系
Department of Computer Science
關鍵字: Antenna effect;design for manufacturability;global routing;layer assignment;separator
公開日期: 1-Apr-2014
摘要: Traditional solutions to antenna effect, such as jumper insertion and diode insertion performed at post-route stage may produce extra vias and degrade circuit performance. Previous work 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 paper proposes an antenna-safe single-net layer assignment (AS-SLA), which first enumerates all antenna-safe layer assignment solutions of a net, and then extracts the minimum-cost one for the net. AS-SLA can minimize via count and separators as well. In addition, an antenna avoidance layer assignment flow (AALA) adopting AS-SLA as its kernel not only avoids global antenna violations, but also eliminates local antenna violations. Experimental results reveal that, in 16 benchmarks, AALA can yield ten antenna-violation-free assignments, while the algorithms of other works yield no antenna-violation-free assignment. However, AALA performs about seven times slower than other antenna-aware layer assignment algorithm. Accordingly, two acceleration techniques are proposed to reduce the runtime of AALA by 57.6%.
URI: http://dx.doi.org/10.1109/TCAD.2013.2293053
http://hdl.handle.net/11536/24745
ISSN: 0278-0070
DOI: 10.1109/TCAD.2013.2293053
期刊: IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
Volume: 33
Issue: 4
起始頁: 613
結束頁: 626
Appears in Collections:Articles


Files in This Item:

  1. 000338135300011.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.