• 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