Multi-layer global routing considering via and wire capacities

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2008, Pages 350-355

  Hsu, Chin Hsiung ^a   Chen, Huang Yu ^a   Chang, Yao Wen ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED DESIGN; GLOBAL OPTIMIZATION; MARINE BIOLOGY; ROUTERS;

CIRCUIT DESIGNS; DETAILED ROUTING; GLOBAL ROUTERS; GLOBAL ROUTING; HOT SPOTS; MULTIPLE METALS; OPTIMAL SOLUTIONS; ROUTABILITY; ROUTING CONGESTIONS; ROUTING PROCESSES; SIMPLIFIED MODELS; TIME COMPLEXITIES;

ROUTING ALGORITHMS;

EID: 57849135023     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2008.4681597     Document Type: Conference Paper

References (17)

1. P. Bishop, "Viewpoint: Routing Is Key to Implementing DFM within The Design Flow." EE Times, Aug. 1, 2007.
2. T. Chen and A. Cengiz, "Measuring Routing Congestion for Multi-layer Global Routing," In Proc. of GLSVLSI, pages 59-62, 2000.
3. M. Cho, D. Z. Pan, H. Xiang, and R. Puri, "Wire Density Driven Global Routing for CMP Variation and Timing," In Proc. of ICCAD, pages 487-492, 2006.
4. M. Cho. K. Lu, K. Yuan, and D. Z. Pan, "BoxRouter 2.0: Architecture and Implementation of a Hybrid and Robust Global Router," In Proc. of ICCAD. pages 503-508, 2007.
5. J. Cong, M. Xie and Y. Zhang, "An enhanced multilevel routing system," In Proc. of ICCAD, pages 51-58, 2002.
6. FGR: A Fairly Good Router. http://vlsicad.eecs.umich.edu/BK/FGR/
7. J.-R. Gao, P.-C. Wu, and T.-C. Wang, "A New Global Router for Modern Designs." In Proc. of ASPDAC, pages 232-237, 2008.
8. M. Heins, "In the Eye of the DFM/DFY Storm," EE Times, May 25, 2007.
9. ISPD 2007 Global Routing Contest. http://www.sigda.org/ispd2007/rcontest/
10. ISPD 2008 Global Routing Contest. http://www.ispd.cc/contests/ispd08rc. html
11. L. McMurchie and C. Ebeling, "PathFinder: A Negotiation-Based Performance-Driven Router for FPGAs." In Proc. of ISFPGA, pages 111-118, 1995.
12. M. D. Moffitt. "MaizeRouter: Engineering an Effective Global Router," In Proc. of ASPDAC, pages 226-231, 2008.
13. M. Ozdal, "ARCHER: A History-Driven Global Routing Algorithm," In Proc. of ICCAD, pages 488-495, 2007.
14. M. Pan and C. Chu, "IPR: An Integrated Placement and Routing Algorithm," In Proc. of DAC, pages 59-62, 2007.
15. M. Pan and C. Chu, "FastRoute 2.0: A High-quality and Efficient Global Router," In Proc. of ASPDAC, pages 250-255, 2007.
16. J. A. Roy and I. L. Markov, "High-Performance Routing at the Nanometer Scale," In Proc. of ICCAD, pages 496-502. 2007.
17. H. Zhou and D. F. Wong, "Global Routing with Crosstalk Constraints," In Proc. of DAC, pages 374-377, 1998.