DocumentCode
3275713
Title
The Fidelity Property of the Elmore Delay Model in actual comparison of routing algorithms
Author
Santos, Glauco ; Reimann, Tiago ; Johann, Marcelo ; Reis, Ricardo
Author_Institution
Programa de Pos Grad. em Microeletronica, UFRGS, Porto Alegre, Brazil
fYear
2010
fDate
3-6 Oct. 2010
Firstpage
195
Lastpage
202
Abstract
Despite the existence of several other alternatives for estimating delay of interconnects, the Elmore Delay Model still has been used for comparison of routing algorithms. The criterion used to establish Elmore´s model as a confident metric for this purpose is the so-called Fidelity Property. In this work we investigate the Fidelity Property using nowadays interconnect parameters, in four routing scopes. For the first time the Fidelity is evaluated in actual algorithms comparison, one of the main utilities it was established for. What is found is that the original methodology used to evaluate this property hides a significant standard deviation. This standard deviation strongly impacts the capacity of Elmore´s model to provide good certainty of choosing the best routing solutions among several ones. Additionally, the experiments of algorithms comparison show that different routing alternatives are appropriated for different routing scopes, with respect to metal layers, driver strengths and routing areas.
Keywords
RC circuits; integrated circuit interconnections; network routing; Elmore delay model; fidelity property; interconnect parameter; routing algorithm; standard deviation; Capacitance; Delay; Driver circuits; Integrated circuit interconnections; Metals; Routing; System-on-a-chip;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Design (ICCD), 2010 IEEE International Conference on
Conference_Location
Amsterdam
ISSN
1063-6404
Print_ISBN
978-1-4244-8936-7
Type
conf
DOI
10.1109/ICCD.2010.5647789
Filename
5647789
Link To Document