skip to main content
10.5555/1326073.1326075acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
research-article

A fast and high-capacity electromagnetic solution for highspeed IC design

Published: 05 November 2007 Publication History

Abstract

This paper proposes a fast and high-capacity electromagnetic solution, time-domain layered finite element reduction recovery (LAFE-RR) method, for high-frequency modeling and simulation of large-scale on-chip circuits. This method rigorously reduces the matrix of a multilayer system to that of a single-layer one regardless of the original problem size. More important, the matrix reduction is achieved analytically, and hence the CPU and memory overheads are minimal. The recovery of solutions in all other layers involves only forward and backward substitution of matrices of single-layer size. The memory cost is also modest-requiring only the memory needed for the factorization of a single layer sparse matrix. The improved performance applies to any arbitrarily shaped multilayer structure. Numerical and experimental results are presented to demonstrate the accuracy, efficiency, and capacity of the proposed method.

References

[1]
M. J. Kobrinsky, S. Chakravarty, D. Jiao, M. C. Harmes, S. List, and M. Mazumder, Experimental Validation of Crosstalk Simulations for On-Chip Interconnects Using S-Parameters," IEEE Transactions on Advanced Packaging, Vol. 28, Issue 1, pp. 57--62, Feb. 2005.
[2]
D. Jiao, C. Dai, S.-W. Lee, T. R Arabi, and G. Taylor, "Computational Electromagnetics for High-Frequency IC Design," invited paper, 2004 IEEE International Symposium on Antennas and Propagation, pp. 3317--3320.
[3]
P. J. Restle, A. E. Ruehli, S. G. Walker, and G. Papadopoulos, 'Full-wave PEEC time-domain method for the modeling of on-chip interconnects," IEEE Trans. CAD, vol. 20, no. 7, July 2001, pp. 877--887.
[4]
A. Rong, A. C. Cangellaris, and L. Dong, "Comprehensive broadband electromagnetic modeling of on-chip interconnects with a surface discretization-based generalized PEEC model," IEEE 12th Topical Meeting on Electrical Performance of Electronic Packaging (EPEP), 2003, pp. 367--370.
[5]
Z. H. Zhu, B. Song, and J. K. White, "Algorithms in FastImp: A fast and wideband impedance extraction program for complicated 3D geometries," IEEE Trans. CAD, vol. 24, no. 7, July 2005, pp. 981--998.
[6]
D. Jiao, M. Mazumder, et. al., "A novel technique for full-wave modeling of large-scale three-dimensional high-speed on/off-chip interconnect structures," International Conference on Simu. of Semicond. Proc. and Dev., 2003, pp. 39--42.
[7]
S. Kapur and D. E. Long, "Large-Scale Full-wave Simulation," DAC 2004.
[8]
D. Gope, A. E. Ruehli, C. Yang, and V. Jandhyala, "(S)PEEC: Time- and Frequency-Domain Surface Formulation for Modeling Conductors and Dielectrics in Combined Circuit Electromagnetic Simulations," IEEE Trans. on MTT, vol. 54, no. 6, June 2006, pp. 2453--2464.
[9]
Z. G. Qian, J. Xiong, L. Sun, I. T. Chiang, W. C. Chew, L. J. Jiang, Y. H. Chu, "Crosstalk Analysis by Fast Computational Algorithms," IEEE 14th Topical Meeting on Electrical Performance of Electronic Packaging, pp. 367--370, 2005.
[10]
F. Ling, V. I. Okhamtovski, W. Harris, S. McCracken, and A. Dengi, "Large-scale broad-band parasitic extraction for fast layout verification of 3D RF and mixed-signal on-chip structures," IEEE Trans. on Microwave. Theory Tech., vol. 53, no. 1, pp. 264--273, Jan. 2005.
[11]
D. Jiao, S. Chakravarty, and C. Dai, "A layered finite-element method for high-capacity electromagnetic analysis of high-frequency ICs," IEEE Trans. Antennas Propagat., vol. 55, no. 2, pp. 422--432, Feb. 2007.
[12]
D. Jiao and J. M. Jin, "Finite element analysis in time domain," in The Finite Element Method in Electromagnetics, New York: John Wiley & Sons, 2002, pp. 529--584.
[13]
R. D. Graglia, D. R. Wilton, et. al., "Higher order interpolatory vector bases on prism elements," IEEE Trans. Antennas Propagat., vol. 46, no. 3, pp. 442--450, March 1998.
[14]
http://www.cise.ufl.edu/research/sparse/umfpack.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '07: Proceedings of the 2007 IEEE/ACM international conference on Computer-aided design
November 2007
933 pages
ISBN:1424413826
  • General Chair:
  • Georges Gielen

Sponsors

Publisher

IEEE Press

Publication History

Published: 05 November 2007

Check for updates

Author Tags

  1. IC
  2. electromagnetics
  3. finite element method
  4. high capacity
  5. modeling
  6. simulation
  7. time domain

Qualifiers

  • Research-article

Conference

ICCAD07
Sponsor:

Acceptance Rates

ICCAD '07 Paper Acceptance Rate 139 of 510 submissions, 27%;
Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 189
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media