Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A....
-
Upload
jeremy-terry -
Category
Documents
-
view
218 -
download
0
Transcript of Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A....
![Page 1: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/1.jpg)
Fast Low-FrequencyImpedance Extraction using a
Volumetric 3D Integral Formulation
A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONEEURATOM/ENEA/CREATE Ass., Università di Cassino, Italy
G. RUBINACCIEURATOM/ENEA/CREATE Association,
Università di Napoli “Federico II”, Italy
![Page 2: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/2.jpg)
Structure of the Talk
•IntroductionAim of the work
“Fast” methods
![Page 3: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/3.jpg)
Aim of the work
Big interconnect delay and coupling increases the importance of interconnect parasitic parameter extraction.
In particular, on-chip inductance effect becomes more and more critical, for the huge element number and high clock speed
Precise simulation of the current distribution is a key issue in the extraction of equivalent frequency dependent R an L for a large scale integration circuit.
Difficulties arise because of the skin-effect and the related proximity effect
![Page 4: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/4.jpg)
Aim of the work
Eddy current volume integral formulations:
Advantages:
– Only the conducting domain meshed
no problems with open boundaries
–“Easy” to treat electrodes and to include electric non linearity.
Disadvantages:
– Dense matrices, with a singular kernel heavy computation
Critical point:
Generation, storage and inversion of large dense matrices
![Page 5: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/5.jpg)
Aim of the work
• Direct methods: O(N3) operations (inversion)• Iterative methods: O(N2) operations per solution
Fast methods: O(N log(N) ) or O(N) scaling
required to solve large-scale problems
![Page 6: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/6.jpg)
“Fast” methods
Two families of approaches:
For regular meshes
FFT based methods (exploiting the translation invariance of the integral
operator, leading to a convolution product on a regular grid) •
For arbitrary shapes
Fast Multipoles Method (FMM)
Block SVD method
Wavelets
…
Basic idea: Separation of long and short range interactions
(Compute large distance field by neglecting source details)
![Page 7: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/7.jpg)
Structure of the talk
•Introduction
•The numerical model
Problem definition
Integral formulation
![Page 8: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/8.jpg)
Problem Definition
S1
S2
AE j
sc AJAA
0dˆ SnJ
'd'
)'(
4ˆ)( 0 r
rr
rJrJA
c
kS on 0n̂J
tt ,, rJrrE
kk SonV
![Page 9: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/9.jpg)
•Set of admissible current densities :
•Integral formulation in terms of the electric vector potential T:
J = T “two components” gauge condition
•Edge element basis functions:
“tree-cotree” decomposition
Integral formulation
N
kkkI
1
)()( xNxJ
kk
div SS on0ˆ,in0),(2 nJJLJ
![Page 10: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/10.jpg)
•Impose Ohm’s law in weak form :
Integral formulation
e
k
N
k S
kks dsVdvj
dvdvj
1
0
ˆ)()(
'')'(
4)()(
nrWArW
rrrJ
rJrW
SS JW ,
![Page 11: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/11.jpg)
Integral formulation
sjω VVFILR
'
'
)'()(
40 dvdvL ji
ij rr
rNrN
dvR jiij )()( rNrN
dvjV siis )()( rArN kS
kiik dSF nrN ˆ)(
dense matrix
sparse matrix
![Page 12: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/12.jpg)
Structure of the talk
•Introduction
•The numerical model
•Solving Large Scale Problems
The Fast Multipoles Method
The block SVD Method
![Page 13: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/13.jpg)
is a real symmetric and sparse NN matrix
is a symmetric and full NN matrix
The solution of by a direct method
requires O(N3) operations
iterative methods
The product needs N2 multiplications
Solving large scale problems
LjωRZ RL
sVVFIZ
IZ
![Page 14: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/14.jpg)
Fast Multipole Method (FMM)
• Goal: computation of the potential due to N charges in the locations of the N charges themselves with O(N) complexity
• Idea: the potential due to a charge far from its source can be accurately approximated by only a few terms of its multipole expansion
p
n
n
nmjj
mnn
j
mn
jini ij
ij Y
r
M
xx
qx
01
,1
),()(
![Page 15: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/15.jpg)
Fast Multipole Method (FMM)
a
rj
Field points
“far” sources
1
01
),()(
p
jj
ip
n
n
nmjj
mnn
j
mn
j r
a
ar
qY
r
Mx
![Page 16: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/16.jpg)
Fast Multipole Method (FMM)
a
rjCoarser level
already computed
1
01
),()(
p
jj
ip
n
n
nmjj
mnn
j
mn
j r
a
ar
qY
r
Mx
![Page 17: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/17.jpg)
Fast Multipole Method (FMM)
1
01
),()(
p
jj
ip
n
n
nmjj
mnn
j
mn
j r
a
ar
qY
r
Mx
a
rjN log(N) algorithm!
![Page 18: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/18.jpg)
Fast Multipole Method (FMM)
• To get a O(N) algorithm: local expansion (potential due to all sources outside a given sphere) inside a target box, rather than evaluation of the far field expansion at target positions
p
n
n
nmjj
mn
nj
mnj YrLx
0
),()(
![Page 19: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/19.jpg)
Fast Multipole Method (FMM)
1. Multipole Expansion (ME) for sources at the finest level
2. ME of coarser levels from ME of finer levels (translation and combination)
3. Local Expansion (LE) at a given level from ME at the same level
4. LE of finer levels from LE of coarser levels
Additional technicalities needed for adaptive algorithm (non-uniform meshes)
![Page 20: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/20.jpg)
Fast Multipole Method (FMM)
• Key point: fast calculation of i-th component of the matrix-vector product
• Compute cartesian components separately:
three scalar computations
dvii NrAIL
farnear AAA
p
n
n
nm
pmn
nmn
far lOYr0
2/)1(10 3),(4
)(
LrA
p
n
n
nm
pmni
mni
neari lO
0
2/)1(1,
0 3),(4
MLILLI
![Page 21: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/21.jpg)
Block SVD Method
r-r’X=source domain
Y=field domain
Xin
YindvdvL
j
i
Y X
jiXYij 0
0,'
'
)'()(
40
N
N
rr
rNrN
![Page 22: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/22.jpg)
Block SVD Method
nr
rm
nm
Y
X
XY
YXXY
)Rdim(
)Qdim(
)Ldim(
RQL
nmr
operationsmnr
operationsnmYYX
YXY
,
)(IRQ
IL
is a low rank matrix
rank r decreases as the separation between X and Y is increased
XYL
![Page 23: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/23.jpg)
Block SVD Method
•The computation of the LI product follows the same lines of the FMM adaptive approach
•Each QR decomposition is obtained by using the modified GRAM-SCHMIDT procedure
•An error threshold is used to stop the procedure for having the smallest rank r for a given approximation
![Page 24: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/24.jpg)
The iterative solver
• The solution of the linear system has been obtained in both cases by using the preconditioned GMRES.
• Preconditioner: sparse matrix Rnear + jLnear,
or with the same sparsity as R, or diagonal
• Incomplete LU factorisation of the preconditioner: dual-dropping strategy (ILUT)
![Page 25: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/25.jpg)
Structure of the talk
•Introduction
•The numerical model
•Solving Large Scale Problems
•Test casesA microstrip line
![Page 26: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/26.jpg)
Critical point: the rather different dimensions of the finite elements in the three dimensions, since the error scales as a/R
A microstrip line
a
R
![Page 27: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/27.jpg)
s=50 elements per box
A microstrip line
![Page 28: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/28.jpg)
s=400 elements per box
A microstrip line
![Page 29: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/29.jpg)
![Page 30: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/30.jpg)
![Page 31: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/31.jpg)
N=11068, S=50, e
![Page 32: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/32.jpg)
The relative error in the LfarI product as a function of the compression rate
N=11068, S=50
![Page 33: Fast Low-Frequency Impedance Extraction using a Volumetric 3D Integral Formulation A.MAFFUCCI, A. TAMBURRINO, S. VENTRE, F. VILLONE EURATOM/ENEA/CREATE.](https://reader036.fdocuments.in/reader036/viewer/2022062802/56649e855503460f94b878be/html5/thumbnails/33.jpg)
Conclusions
• The magnetoquasistationary integral formulation here presented is a flexible tool for the extraction of resistance and inductance of arbitrary 3D conducting structures.
• The related geometrical constraints due to multiply connected domain and to field-circuit coupling are automatically treated.
• FMM and BLOCK SVD are useful methods to reduce the computational cost.
• BLOCK SVD shows superior performances in this case, due to high deviation from regular mesh.