A Fast Band-Matching Technique for Interconnect
Inductance Modeling
A Fast Band-Matching Technique for Interconnect
Inductance Modeling
H. Li, J. Jain, C.-K. Koh and V. Balakrishnan
In Proc. Int. Conf. on Computer-Aided Design (ICCAD) ,
San Jose, CA, November 2007
Abstract:
Sparsification of the inverse of inductance matrix
L has been widely used to facilitate interconnect simulation. The
band-matching method, proposed in [5] was proven to be stable and
optimal. However, the technique in [5] exhibits a cubic computational
complexity. In this paper, we reveal additional relationship between
the entries in the band-matching inductance matrices. We propose a
fast technique that can calculate the entries int he band-matching
approximation, in linear computational time. Experiments show
accurate results for proposed method with orders of magnitude
improvement in computational time.
Download PDF
Bibtex entry