A preconditioned hierarchical algorithm for impedance extraction of interconnects in packages Conference Paper uri icon


  • 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 preconditioned 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. ©2006 IEEE.

author list (cited authors)

  • Yi, Y.Li, P.Sarin, V.Shi, W.

publication date

  • January 1, 2006 11:11 AM