Title :
High-performance routing at the nanometer scale
Author :
Roy, Jarrod A. ; Markov, Igor L.
Author_Institution :
Univ. of Michigan, Ann Arbor
Abstract :
In this work we describe significant improvements to core routing technologies and outperform the best results from the ISPD ´07 global routing contest, as well as previous literature, in terms of route completion, runtime and total wirelength. In particular, our router, FGR, improves upon wirelengths produced by BoxRouter and MaizeRouter in March 2007 by 9.9% and 8.4%. respectively. Additionally, we reveal the mathematical basis of negotiated-congestion routing. offer comprehensive analysis of existing routing techniques and discuss several applications at the nanometer scale.
Keywords :
VLSI; nanoelectronics; network routing; FGR router; global routing contest; high-performance routing; nanometer scale; negotiated-congestion routing; Algorithm design and analysis; Delay; Electronic design automation and methodology; Lagrangian functions; Research and development; Routing; Runtime; Timing; Very large scale integration; Wire;
Conference_Titel :
Computer-Aided Design, 2007. ICCAD 2007. IEEE/ACM International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
978-1-4244-1381-2
Electronic_ISBN :
1092-3152
DOI :
10.1109/ICCAD.2007.4397313
