A Preconditioned Hierarchical Algorithm for Impedance Extraction of Interconnects in Packages

This algorithm is based on the boundary element method, accelerated by the hierarchical data structure and efficient preconditioning through sparsification. It is the first kernel independent BEM algorithm for impedance extraction, and also the first to use efficient preconditioners for impedance extraction. As a result, this algorithm is much faster than previous algorithms for both uniform and multilayer dielectric. Experimental results also show the extracted impedance is very accurate compared with FastImp