Fast multipole and multifunction PEEC methods

IEEE Transactions on Mobile Computing

Volumn 2, Issue 4, 2003, Pages 288-298

  Antonini, Giulio ^a   Ruehli, Albert E ^b  

^a UNIVERSITY OF L'AQUILA   (Italy)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Modeling techniques; PEEC method; Signal integrity

Indexed keywords

MODELING TECHNIQUES; PEEC METHOD; SIGNAL INTEGRITY;

ELECTROMAGNETISM; ELECTRONICS PACKAGING; EQUIVALENT CIRCUITS; FREQUENCY DOMAIN ANALYSIS; MATRIX ALGEBRA; TIME DOMAIN ANALYSIS; VLSI CIRCUITS;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 3042810018     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2003.1255644     Document Type: Article

References (36)

1. W.-C. Chew, J.M. Jin, E. Michielssen, and J. Song, Fast and Efficient Algorithms in Computational Electromagnetics. ARTECH, 2001.
2. D.K. Reitan and T.J. Higgins, "Accurate Determination of the Capacitance of a Thin Rectangular Plate," AIEE Trans. Comm. Electronics, vol. 75, pp. 761-766, 1957.
3. A.E. Ruehli and P.A. Brennan, "Efficient Capacitance Calculations for Three-Dimensional Multiconductor Systems," IEEE Trans. Microwave Theory and Techniques, vol. 21, no. 2, pp. 76-82, Feb. 1973.
4. P.A. Brennan and A.E. Ruehli, "Algorithm which Saves Time and Storage in a Capacitance Computation," IBM Technical Disclosure Bull., vol. 17, no. 10, pp. 3114-3115, Mar. 1975.
5. A.E. Ruehli, P.A. Brennan, and H.W. Young, "Recent Progress in Capacitance Computation Methods," Proc. IEEE Int'l Symp. Circuits and Systems, pp. 135-138, May 1975.
6. D. Ling and A.E. Ruehli, "Iterative Solution of Integral-Equations for Capacitance," IBM Technical Disclosure Bull., vol. 31, no. 5, pp. 480-486, Oct. 1988.
7. K. Nabors and J. White, "FastCap: A Multipole Accelerated 3D Capacitance Extraction Program," IEEE Trans. Computer-Aided Design, vol. 10, no. 11, pp. 1447-1459, 1991.
8. W. Shi, J. Liu, N. Kakani, and T. Yu, "A Fast Hierarchical Algorithm for 3-D Capacitance Extraction," Proc. Design Automation Conf., pp. 212-217, June 1998.
9. S. Kapur and D.E. Long, "High-Order Nystrom Schemes for Efficient 3-D Capacitance Extraction," Proc. IEEE Int'l Conf. Computer-Aided Design, pp. 178-185, Nov. 1998.
10. M. Troscher and M. Klamet, "Reduction of Complexity When Simulating Large-Scale PCB Circuits," Proc. Int'l Zurich Symp. Electromagnetic Compatibility, vol. 13, pp. 239-244, Feb. 1999.
11. A.E. Ruehli and G. Antonini, "On Modeling Accuracy of EMI Problems Using PEEC," Proc. IEEE Int'l Symp. Electromagnetic Compatibility, Aug. 2003.
12. F.W. Grover, Inductance Calculations: Working Formulas and Tables. Dover Publication, Inc., 1962.
13. A.E. Ruehli, "Inductance Calculations in a Complex Integrated Circuit Environment," IBM J. Research and Development, vol. 16, no. 5, pp. 470-481, Sept. 1972.
14. G. Strang, Linear Algebra and Its Applications. Fort Worth, Texas: Harcourt Brace Jovanovich College Publishers, 1988.
15. A.E. Ruehli, G. Antonini, J. Esch, A. Orlandi, J. Ekman, and A. Mayo, "Non-Orthogonal PEEC Formulation for Time and Frequency Domain EM and Circuit Modeling," IEEE Trans. Electromagnetic Compatibility, vol. 45, no. 2, pp. 167-176, May 2003.
16. V. Rokhlin, "Rapid Solution of Integral Equations of Classical Potential Theory," J. Computational and Physics, vol. 60, pp. 187-207, Sept. 1985.
17. L. Greengard and V. Rokhlin, "A Fast Algorithm for Particle Simulations," J. Computational Physics, vol. 73, pp. 323-348, June 1987.
18. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, Mass.: MIT Press, 1987.
19. M. Baechtold, J.G. Korvink, and H. Baltes, "Enhanced Multipole Acceleration Technique for the Solution of Large Poisson Computations," IEEE Trans. Computer-Aided Design, vol. 15, no. 12, pp. 1541-1546, Dec. 1996.
20. M. Kamon, M.J. Tsuk, and J. White, "Fasthenry: A Multipole-Accelerated 3-D Inductance Extraction Program," Proc. Design Automation Conf., pp. 678-683, June 1993.
21. G. Antonini, A. Orlandi, and A.E. Ruehli, "Analytical Integration of Quasi-Static Potential Intergrals on Non-Orghogonal Coplanar Quadrilaterals for the PEEC Method," IEEE Trans. Electromagnetic Compatibility, vol. 44, no. 2, pp. 399-403, 2002.
22. G. Antonini, A. Ruehli, and J. Esch, "Non Orthogonal PEEC Formulation for Time and Frequency Domain Modeling," Proc. IEEE Int'l Symp. Electromagnetic Compatibility, Aug. 2002.
23. G. Antonini, "Fast Multipole Method for Time Domain PEEC Analysis," IEEE Trans. Mobile Computing, vol. 2, no. 4, Oct.-Dec. 2003.
24. G. Antonini and A.E. Ruehli, "Fast Element Evaluation for Partial Element Equivalent Circuit Methods Using a Multipole Approach," Proc. Int'l Zurich Symp. EMC, vol. 15, pp. 413-418, Feb. 2003.
25. X. Sun and N.P. Pitsianis, "A Matrix Version of the Fast Multipole Method," Siam Rev., vol. 43, no. 2, pp. 289-299, Sept. 2001.
26. W. Pinello, A.C. Cangellaris, and A.E. Ruehli, "Hybrid Electromagnetic Modeling of Noise Interactions in Packaged Electronics Based on the Partial-Element Equivalent Circuit Formulation," IEEE Trans. Microwave Theory and Techniques, vol. 45, no. 10, pp. 1889-1896, Oct. 1997.
27. G. Antonini, S. Cristina, and A. Orlandi, "PEEC Modeling of Lightning Protection System and Coupling to Coaxial Cables," IEEE Trans. Electromagnetic Compatibility, vol. 40, no. 4, pp. 481-491, Nov. 1998.
28. P. Restle, A. Ruehli, S.G. Walker, and G. Papadopoulos, "Full-Wave PEEC Time-Domain Method for the Modeling of On-Chip Interconnects," IEEE Trans. Computer-Aided Design, vol. 20, no. 7, pp. 877-887, July 2001.
29. A. E. Ruehli, H. Heeb, E. Bracken, and R. Rohrer, "Three Dimensional Circuit Oriented Electromagnetic Modeling for VLSI Interconnects," Proc. Packaging, Interconnects, Optoelectronics for the Design of Parallel Computers Workshop, Mar. 1992.
30. A. Buchau, W. Rieger, and W.M. Rucker, "BEM Computations Using the Fast Multipole Method in Combination with Higher Order Elements and the Galerkin Method," IEEE Trans. Magnetics, vol. 37, no. 5, pp. 3181-3185, Sept. 2001.
31. C.C. Lu and W.C. Chew, "Fast Algorithm for Solving Hybrid Integral Equations," Proc. IEE H, vol. 140, no. 6, pp. 455-460, Dec. 1993.
32. R. Coifman, V. Rokhlin, and S. Wandzura, "The Fast Multipole Method for the Wave Equation: A Pedestrian Prescription," IEEE Antenna and Propagation Magazine, vol. 35, no. 3, pp. 7-12, June 1993.
33. G. Arfken, Mathematical Methods for Physicists, second ed. New York: Academic Press, 1970.
34. M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions. New York: Dover Publications, 1972.
35. G. Antonini, "Fast Multipole Formulation for PEEC Frequency Domain Modeling," J. Applied Computational Electromagnetic Soc. Newsletter, vol. 17, no. 3, pp. 22-38, Nov. 2002.
36. Y. Wang, V. Jandjayla, and C.-J. R. Shi, "Coupled Electromagnetic-Circuit Simulation of Arbitrary-Shaped Conducting Structures," Digest of Electrical Performance of Electronic Packaging, vol. 10, pp. 233-236, Oct. 2001.