Title :
A precorrected-FFT method for simulating on-chip inductance
Author :
Hu, Haitian ; Blaauw, David T. ; Zolotov, Vladimir ; Gala, Kaushik ; Zhao, Min ; Panda, Rajendran ; Sapatnekar, Sachin S.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Minnieapolis, MN, USA
Abstract :
The simulation of on-chip inductance using PEEC-based circuit analysis methods often requires the solution of a subproblem where an extracted inductance matrix must be multiplied by a current vector, an operation with a high computational cost. This paper presents a highly accurate technique, based on a precorrected-FFT approach, that speeds up this calculation. Instead of computing the inductance matrix explicitly, the method exploits the properties of the inductance calculation procedure while implicitly considering the effects of all of the inductors in the layout. An optimized implementation of the method has been applied to accurately simulate large industrial circuits with up to 121,000 inductors and nearly 7 billion mutual inductive couplings in about 20 minutes. Techniques for trading off the CPU time with the accuracy using different approximation orders and grid constructions are also illustrated. Comparisons with a block diagonal sparsification method in terms of accuracy, memory and speed demonstrate that our method is an excellent approach for simulating on-chip inductance in a large circuit.
Keywords :
circuit simulation; equivalent circuits; fast Fourier transforms; inductance; integrated circuit interconnections; integrated circuit layout; matrix algebra; CPU time; IC layout; PEEC model; PEEC-based circuit analysis methods; approximation orders; grid constructions; inductance matrix; large industrial circuits; on-chip inductance simulation; optimized implementation; partial element equivalent circuit model; precorrected-FFT method; Analytical models; Circuit analysis computing; Circuit simulation; Computational efficiency; Computational modeling; Construction industry; Coupling circuits; Inductance; Inductors; Optimization methods;
Conference_Titel :
Computer Aided Design, 2002. ICCAD 2002. IEEE/ACM International Conference on
Print_ISBN :
0-7803-7607-2
DOI :
10.1109/ICCAD.2002.1167538