DocumentCode
2331211
Title
High-performance routing at the nanometer scale
Author
Roy, Jarrod A. ; Markov, Igor L.
Author_Institution
Univ. of Michigan, Ann Arbor
fYear
2007
fDate
4-8 Nov. 2007
Firstpage
496
Lastpage
502
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer-Aided Design, 2007. ICCAD 2007. IEEE/ACM International Conference on
Conference_Location
San Jose, CA
ISSN
1092-3152
Print_ISBN
978-1-4244-1381-2
Electronic_ISBN
1092-3152
Type
conf
DOI
10.1109/ICCAD.2007.4397313
Filename
4397313
Link To Document