Table-lookup methods for improved performance-driven routing

  • Authors:
  • John Lillis;Premal Buch

  • Affiliations:
  • Dept., of EECS, U.I. Chicago, Chicago, IL;Magma Design Automation, Palo Alto, CA

  • Venue:
  • DAC '98 Proceedings of the 35th annual Design Automation Conference
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

The inaccuracy of Elmore delay [3] for inter conne ct delay estimation is well-documented. However it remains a popular delay measur e to drive p erformance optimization procedur es such as wire-sizing and topolo gy construction. This p aper studies the merits of incorp orating “b etter-than-Elmore” delay measur es into the optimization process. The proposed delay metrics use a table-lo okup method to incorporatebetter load modeling and approximate the effect of signal slew. We demonstrate that the proposed metrics exhibit a much narrower error distribution than Elmore delay, eliminating Elmore's frequent gross delay over-estimation. Finally we show the improvement in solution quality which can b e had by inc orp orating the new metrics into a timing driven topology construction algorithm.