By Topic

Direct Matrix Solution of Linear Complexity for Surface Integral-Equation-Based Impedance Extraction of Complicated 3-D Structures

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Wenwen Chai ; Sch. of Electr. & Comput. Eng., Purdue Univ., West Lafayette, IN, USA ; Dan Jiao

We develop a linear-complexity direct matrix solution for the surface integral equation (IE)-based impedance extraction of arbitrarily shaped 3-D nonideal conductors embedded in a dielectric material. A direct inverse of a highly irregular system matrix composed of both dense and sparse matrix blocks is obtained in O(N) complexity with N being the matrix size. It outperforms state-of-the-art impedance solvers, be they direct solvers or iterative solvers, with fast central processing unit (CPU) time, modest memory consumption, and without sacrificing accuracy, for both small and large number of unknowns. The inverse of a 2.68-million-unknown matrix arising from the extraction of a large-scale 3-D interconnect having 128 buses, which is a matrix solution for 2.68 million right-hand sides, was obtained in less than 1.5 GB memory and 1.3 h on a single CPU running at 3 GHz.

Published in:

Proceedings of the IEEE  (Volume:101 ,  Issue: 2 )