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.