A fast and accurate method for interconnect current calculation

Muzhou Shao, D. F. Wong, Youxin Gao, Huijing Cao, Li Pen Yuan

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

8 Citations (Scopus)


As VLSI technology continues to scale down, electromigration problem has become one of the dominant factors in determining system reliability. This problem is caused by high current density flowing in the metal interconnect. Therefore, current evaluation is a crucial concern in IC design. SPICE level circuit simulators are excellent for doing current calculation, however, their running time are too expensive to be used repeatedly in design synthesis loops. In this paper, we propose an efficient approach for the interconnect current calculation. This method is based on moment matching but does not need high order moments. It only needs traversing the RC tree once to get the mean current value of every segment, traversing the tree once more is enough for the RMS current calculation, and two more traversals is sufficient for the peak current calculation. We apply our method to a larger number of interconnects getting close-to-SPICE accuracy at significantly faster runtimes. In particular, applying the method to 17,387 wire segments in the clock tree of a commercial IC, we obtained that the average deviation error of mean current is 0.0569%, average RMS current error is 0.703% and average peak current error is 6.552%. It took 28 hours for HSPICE to get current value of all the wire segments and it only took our method 156 seconds.

Original languageEnglish
Title of host publicationASP-DAC '03
Subtitle of host publicationProceedings of the 2003 Asia and South Pacific Design Automation Conference
Place of PublicationUnited States
PublisherAssociation for Computing Machinery (ACM)
Number of pages6
ISBN (Print)9780780376601
Publication statusPublished - Jan 2003
Event8th Asia and South Pacific Design Automation Conference, ASP-DAC 2003 - Kitakyushu, Japan
Duration: 21 Jan 200324 Jan 2003
https://www.aspdac.com/2003/ (Conference website)
https://dl.acm.org/doi/proceedings/10.1145/1119772 (Conference proceedings)

Publication series

NameProceedings of The Asia and South Pacific Design Automation Conference, ASP-DAC
ISSN (Print)2153-6961
ISSN (Electronic)2153-697X


Conference8th Asia and South Pacific Design Automation Conference, ASP-DAC 2003
Internet address


Dive into the research topics of 'A fast and accurate method for interconnect current calculation'. Together they form a unique fingerprint.

Cite this