This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fast Multipole and Multifunction PEEC Methods
October-December 2003 (vol. 2 no. 4)
pp. 288-298

Abstract—A key use of the Partial Element Equivalent Circuit (PEEC) method is the solution of combined electromagnetic and circuit problems as they occur in many situations such as today's integrated circuit (VLSI) systems and as components in mobile devices. The method, which has been applied to a multitude of electrical interconnect and package problems, is very flexible since it is easy to add new features to the approach. However, faster solutions are of interest since the problems to be solved are continuously increasing in size. A class of fast methods are evolving based on the faster evaluation of the matrix elements and the use of iterative or other matrix solvers of the resultant system for the frequency domain. Fast circuit matrix solvers are easier to obtain in the time domain than the frequency domain since the delay or retardation can be utilized to sparsify the circuit matrix. In this paper, we concentrate on techniques for the fast evaluation of the PEEC circuit elements for both the frequency and time domain where possible since they both are important for the solution of specific problems.

[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. CAD, Nov. 1991, pp. 1447-1459.
[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. Ruehli, "Hybrid Electromagnetic Modeling of Noise Interactions in Packaged Electronics Based on the Partial-Element Equivalent-Circuit Formulation," IEEE Trans. Microwave Theory&Techniques, Vol. 45, 1997, pp. 1,889-1,896.
[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.

Index Terms:
Modeling techniques, signal integrity, PEEC method.
Citation:
Giulio Antonini, Albert E. Ruehli, "Fast Multipole and Multifunction PEEC Methods," IEEE Transactions on Mobile Computing, vol. 2, no. 4, pp. 288-298, Oct.-Dec. 2003, doi:10.1109/TMC.2003.1255644
Usage of this product signifies your acceptance of the Terms of Use.