A parallel integer programming approach to global routing

Proceedings - Design Automation Conference

Volumn , Issue , 2010, Pages 194-199

  Wu, Tai Hsuan ^a   Davoodi, Azadeh ^a   Linderoth, Jeffrey T ^a  

^a University of Wisconsin Madison   (United States)

Author keywords

Global Routing; Integer Programming; Parallelism

Indexed keywords

CHIP AREAS; COMPUTATIONAL GRIDS; COMPUTATIONAL RESULTS; CONCURRENT PROCESSING; DISTRIBUTED ALGORITHM; GLOBAL ROUTING; HIGH-QUALITY SOLUTIONS; PARALLELISM; PARALLELIZATIONS; RUNTIMES; SUB-PROBLEMS;

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER SOFTWARE SELECTION AND EVALUATION; DYNAMIC PROGRAMMING; PARALLEL PROGRAMMING; PROGRAM PROCESSORS; ROUTING PROTOCOLS;

INTEGER PROGRAMMING;

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

References (10)

1. Y.-J. Chang, et al. NTHU-route 2.0: A fast and stable global router. ICCAD, 2008.
2. H.-Y. Chen, et al. High-performance global routing with fast overflow reduction. ASPDAC, 2009.
3. M. Cho, et al. Boxrouter 2.0: architecture and implementation of a hybrid and robust global router. ICCAD, 2007.
4. C. Chu, et al. Flute: Fast lookup table based rectilinear Steiner minimal tree algorithm for VLSI design. TCAD, 27(1), 2008.
5. J. Desrosiers, et al. A primer in column generation. In Column Generation, chapter 1. Springer, 2005.
6. J. T. Linderoth. Topics in Parallel Integer Optimization. PhD thesis, Georgia Institute of Technology, 1998.
7. J. A. Roy, et al. High-performance routing at the nanometer scale. ICCAD, 2007.
8. T.-H. Wu, et al. GRIP: Scalable 3D global routing using integer programming. DAC, 2009.
9. Y. Xu, et al. Computational experience with a software framework for parallel integer programming. INFORMS Journal on Computing, 23:383-397, 2009.
10. Y. Xu, et al. Fastroute 4.0: global router with efficient via minimization. ASPDAC, 2009.