GLARE: Global and local wiring aware routability evaluation

Proceedings - Design Automation Conference

Volumn , Issue , 2012, Pages 768-773

  Wei, Yaoguang ^a   Sze, Cliff ^b   Viswanathan, Natarajan ^c   Li, Zhuo ^b   Alpert, Charles J ^b   Reddy, Lakshmi ^c   Huber, Andrew D ^c   Tellez, Gustavo E ^c   Keller, Douglas ^c   Sapatnekar, Sachin S ^a  

^a University of Minnesota   (United States)

^b IBM AUSTIN RESEARCH LABORATORY   (United States)

^c IBM   (United States)

Author keywords

congestion metric; local wiring modeling; physical design; routability evaluation; routing

Indexed keywords

CONGESTION METRIC; DESIGN FOR MANUFACTURABILITY; DESIGN POINTS; DESIGN RULES; GLOBAL ROUTERS; GLOBAL ROUTING; LOCAL ROUTING; PHYSICAL DESIGN; ROUTABILITY; ROUTING; TECHNOLOGY NODES; USE-MODEL;

COMPUTER AIDED DESIGN; MACHINE DESIGN; MODELS; ROUTING PROTOCOLS;

ROUTERS;

EID: 84863541951     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2228360.2228499     Document Type: Conference Paper

References (15)

1. C. Alpert et al. What makes a design difficult to route. In Proc. ISPD, pages 7-12, 2010.
2. C. Alpert and G. Tellez. The importance of routing congestion analysis. DAC Knowledge Center Online Article, 2010. http://www.dac.com/back-end+topics. aspx?article=47&topic=2.
3. Y.-J. Chang et al. NTHU-Route 2.0: A fast and stable global router. In Proc. ICCAD, pages 338-343, 2008.
4. H.-Y. Chen et al. High-performance global routing with fast overflow reduction. In Proc. ASPDAC, pages 582-587, 2009.
5. C. Chu and Y.-C. Wong. Flute: Fast lookup table based rectilinear Steiner minimal tree algorithm for VLSI design. IEEE Trans. on CAD, 27(1):70-83, 2008. (Pubitemid 350281168)
6. J. Lou et al. Estimating routing congestion using probabilistic analysis. IEEE Trans. on CAD, 21(1):32-41, 2002. (Pubitemid 34180458)
7. C. Minsik et al. BoxRouter 2.0: Architecture and implementation of a hybrid and robust global router. In Proc. ICCAD, pages 503-508, 2007.
8. M. D. Moffitt. MaizeRouter: Engineering an effective global router. IEEE Trans. on CAD, 27(11):2017-2026, 2008.
9. M. Pan and C. Chu. FastRoute: A step to integrate global routing into placement. In Proc. ICCAD, pages 464-471, 2006.
10. M. Pan and C. Chu. IPR: An integrated placement and routing algorithm. In Proc. DAC, pages 59-62, 2007.
11. J. Roy et al. CRISP: Congestion reduction by iterated spreading during placement. In Proc. ICCAD, pages 357-362, 2009.
12. H. Shojaei et al. Congestion analysis for global routing via integer programming. In Proc. ICCAD, pages 256-262, 2011.
13. J. Westra et al. Probabilistic congestion prediction. In Proc. ISPD, pages 204-209, 2004.
14. T.-H. Wu et al. A parallel integer programming approach to global routing. In Proc. DAC, pages 194-199, 2010.
15. Y. Xu et al. FastRoute 4.0: Global router with efficient via minimization. In Proc. ASPDAC, pages 576-581, 2009.