Abstract
Accurate estimation of the inductive coupling between interconnect segments of a VLSI circuit is critical to the design of high-end microprocessors. This paper presents a class of parallel iterative methods for solving the linear systems of equations that arise in the inductance extraction process. The coefficient matrices are made up of dense and sparse submatrices where the dense structure is due to the inductive coupling between current filaments and the sparse structure is due to Kirchoff’s constraints on current. By using a solenoidal basis technique to represent current, the problem is transformed to an unconstrained one that is subsequently solved by an iterative method. A dense preconditioner resembling the inductive coupling matrix is used to increase the rate of convergence of the iterative method. Multipole-based hierarchical approximations are used to compute products with the dense coefficient matrix as well as the preconditioner. A parallel formulation of the preconditoned iterative solver is outlined along with parallelization schemes for the hierarchical approximations. A variety of experiments is presented to show the parallel efficiency of the algorithms on shared-memory multiprocessors.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.