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 ex...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Yang Yi, Peng Li, Vivek Sarin, Weiping Shi
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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
ISSN:2165-4107
DOI:10.1109/EPEP.2006.321201