Accurate capacitance extraction in the entire package model using a parallel kernel independent hierarchical extractor

In this paper we discuss a computational framework which allows for accuracy controlled capacitance extraction in the entire package model consisting of 2.9 million elements on the conductor boundaries. The capacity for simulation of large- scale interconnects is attained through parallel implementation of a tree-based hierarchical computational algorithm. The acceleration of dense matrix-vector product resulting from the locally corrected Nystrom (LCN) discretization of the governing integral equation is effected by means of the Barnes-Hut (BH) method. The kernel-independence of the latter provides for inclusion of the dielectric substrate into the computational model without increasing the model's size by means of creation of the pertinent Green's function databases for the substrate process.