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

fYear

2013

fDate

12-15 May 2013

Firstpage

1

Lastpage

2

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(N²) 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/R³) 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/R³) field approximation accuracy; O(N²) 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;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal and Power Integrity (SPI), 2013 17th IEEE Workshop on

Conference_Location

Paris

Print_ISBN

978-1-4673-5678-7

Type

conf

DOI

10.1109/SaPIW.2013.6558343

Filename

6558343