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.

name of conference

  • 2006 IEEE Electrical Performane of Electronic Packaging

published proceedings


author list (cited authors)

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

citation count

  • 2

complete list of authors

  • Yi, Yang||Li, Peng||Sarin, Vivek||Shi, Weiping

publication date

  • January 2006