Title :
Capacitance extraction in lossy layered substrates via Barnes-Hut accelerated utilizing per-layer center-of-charge (CoC)
Author :
Butt, Khalid ; Okhmatovski, Vladimir
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Manitoba, Winnipeg, MB, Canada
Abstract :
The Barnes-Hut (BH) algorithm hierarchically replaces groups of charges in lossless or lossy media with their respective centers-of-charge to enable evaluation of the electrostatic potential due to N charges in O(N log N) instead of O(N2) operations. In this paper we utilize per-layer CoC from all the layers spanned by the box for BH algorithm inorder to maintain the O(1/R3) field approximation accuracy and allows its generalization for rapid extraction of capacitance and conductance matrices in complex 3D interconnects embedded in lossy substrates. The accuracy of extraction is compared against Ansoft´s Q3D results for the nets of IBM Plasma package.
Keywords :
absorbing media; approximation theory; electrostatics; integrated circuit interconnections; integrated circuit layout; integrated circuit packaging; Ansoft Q3D; BH algorithm; BH algorithm inorder; Barnes-Hut algorithm; IBM plasma package; N charges; O(1/R3) field approximation accuracy; O(N2) operations; capacitance extraction; capacitance matrix; complex 3D interconnect; conductance matrix; electrostatic potential due; lossless media; lossy media; lossy-layered substrates; per-layer center-of-charge; rapid extraction; Acceleration; Accuracy; Capacitance; Dielectrics; Nonhomogeneous media; Plasmas; Surface treatment;
Conference_Titel :
Signal and Power Integrity (SPI), 2013 17th IEEE Workshop on
Conference_Location :
Paris
Print_ISBN :
978-1-4673-5678-7
DOI :
10.1109/SaPIW.2013.6558343
