標題: NCTU-GR: Efficient Simulated Evolution-Based Rerouting and Congestion-Relaxed Layer Assignment on 3-D Global Routing
作者: Dai, Ke-Ren
Liu, Wen-Hao
Li, Yih-Lang
資訊工程學系
Department of Computer Science
關鍵字: Algorithms;design automation;optimization;routing
公開日期: 1-Mar-2012
摘要: The increasing complexity of interconnection designs has enhanced the importance of research into global routing when seeking high-routability (low overflow) results or rapid search paths that report wirelength estimations to a placer. This work presents two routing techniques, namely circular fixed-ordering monotonic routing and evolution-based rip-up and rerouting using a two-stage cost function in a high-performance congestion-driven 2-D global router. We also propose two efficient via-minimization methods, namely congestion relaxation by layer shifting and rip-up and reassignment, for a dynamic programming-based layer assignment. Experimental results demonstrate that our router achieves performance similar to the first two winning routers in ISPD 2008 Routing Contest in terms of both routability and wirelength at a 1.05 x and 18.47 x faster routing speed. Moreover, the proposed layer assignment achieves fewer vias and shorter wirelength than congestion-constrained layer assignment (COLA).
URI: http://dx.doi.org/10.1109/TVLSI.2010.2102780
http://hdl.handle.net/11536/15610
ISSN: 1063-8210
DOI: 10.1109/TVLSI.2010.2102780
期刊: IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS
Volume: 20
Issue: 3
起始頁: 459
結束頁: 472
Appears in Collections:Articles


Files in This Item:

  1. 000300511600007.pdf