Premium
Algebraic multigrid Laplace solver for the extraction of capacitances of conductors in multi‐layer dielectrics
Author(s) -
Sumant Prasad S.,
Cangellaris Andreas C.
Publication year - 2007
Publication title -
international journal of numerical modelling: electronic networks, devices and fields
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.249
H-Index - 30
eISSN - 1099-1204
pISSN - 0894-3370
DOI - 10.1002/jnm.650
Subject(s) - multigrid method , solver , node (physics) , capacitance , laplace transform , dielectric , interpolation (computer graphics) , finite element method , computational science , computer science , electronic engineering , mathematics , materials science , mathematical optimization , mathematical analysis , engineering , physics , optoelectronics , acoustics , partial differential equation , animation , computer graphics (images) , electrode , quantum mechanics , structural engineering
This paper describes the development of a robust multigrid, finite element‐based, Laplace solver for accurate capacitance extraction of conductors embedded in multi‐layer dielectric domains. An algebraic multigrid based on element interpolation is adopted and streamlined for the development of the proposed solver. In particular, a new, node‐based agglomeration scheme is proposed to speed up the process of agglomeration. Several attributes of this new method are investigated through the application of the Laplace solver to the calculation of the per‐unit‐length capacitance of configurations of parallel, uniform conductors embedded in multi‐layer dielectric substrates. These two‐dimensional configurations are commonly encountered as high‐speed interconnect structures for integrated electronic circuits. The proposed method is shown to be particularly robust and accurate for structures with very thin dielectric layers characterized by large variation in their electric permittivities. More specifically, it is demonstrated that for such geometries the proposed node‐based agglomeration systematically reduces the problem size and speeds up the iterative solution of the finite element matrix. Copyright © 2007 John Wiley & Sons, Ltd.