A fast band-matching technique for interconnect inductance modeling

Authors:
Hong Li;Jitesh Jain;Cheng-Kok Koh;Venkataramanan Balakrishnan
Affiliations:
Synopsys Inc., Mountain View, CA;Purdue University, West Lafayette, IN;Purdue University, West Lafayette, IN;Purdue University, West Lafayette, IN
Venue:
Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
Year:
2007

Citing 6
Cited 0

KSim: a stable and efficient RKC simulator for capturing on-chip inductance effect

Proceedings of the 2001 Asia and South Pacific Design Automation Conference
Modeling magnetic coupling for on-chip interconnect

Proceedings of the 38th annual Design Automation Conference
How to efficiently capture on-chip inductance effects: introducing a new circuit element K

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
INDUCTWISE: inductance-wise interconnect simulator and extractor

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Stable and compact inductance modeling of 3-D interconnect structures

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
On-chip interconnect modeling by wire duplication

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Sparsification of the inverse of inductance matrix L has been widely used to facilitate the interconnect simulation. The band-matching proposed in [5] was proven to be stable and optimal. However, the technique in [5] exhibits a cubic computation complexity. In this paper, we reveal additional relationship between the entries in band-matching inductance matrices. We propose a fast technique that can calculate the entries in the band-matching approximation, in linear computational time. Experiments show accurate results for proposed method with orders of magnitude improvement in computational time.