A sparse-matrix/canonical grid method for analyzing densely packed interconnects

IEEE Transactions on Microwave Theory and Techniques

Volumn 49, Issue 7, 2001, Pages 1221-1228

  Li, S Q ^a   Yu, Y ^a   Chan, C H ^a   Chan, K F ^a   Tsang, L ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Fast Hankel transform; Interconnects; SM CG method

Indexed keywords

CANONICAL GRID METHOD; DENSELY PACKED INTERCONNECTS;

COMPUTATIONAL COMPLEXITY; FAST FOURIER TRANSFORMS; GREEN'S FUNCTION; INTEGRAL EQUATIONS; ITERATIVE METHODS; MATRIX ALGEBRA; METHOD OF MOMENTS; OPTICAL INTERCONNECTS;

MICROSTRIP ANTENNAS;

EID: 0035393699     PISSN: 00189480     EISSN: None     Source Type: Journal    
DOI: 10.1109/22.932239     Document Type: Article

References (23)

1. S. M. Rao, D. R.Wilton, and A.W. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propagat., vol. AP-30, pp. 401-418, May 1982.
2. J. M. Jian and J. L. Volakis, "A biconjugate gradient solution for scattering by planar plates," Electromagnetics, vol. 12, pp. 105-119, 1992.
3. Y. Zhuang, K.Wu, C.Wu, and J. Litva, "A combined full-wave CG-FFT method for rigorous analysis of large microstrip antenna array," IEEE Trans. Antennas Propagat., vol. 44, pp. 102-109, Jan. 1996.
4. P. A. Macdonald and T. Itoh, "Fast simulation of microstrip structures using the fast multipole method," Int. J. Numer. Modeling, vol. 9, pp. 345-357, 1996.
5. J. S. Zhao, W. C. Chew, C. C. Lu, E. Michielssen, and J. M. Song, "Thin-stratified medium fast-multipole algorithm for solving microstrip structures," IEEE Trans. Microwave Theory Tech., vol. 46, pp. 395-403, Apr. 1998.
6. E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, "A fast integral-equation solver for electromagnetic scattering problems," in IEEE AP-S Int. Symp. Dig., vol. I, Seattle, WA, June 1994, pp. 416-419.
7. F. Ling, C.-F.Wang, and J.-M. Jin, "An efficient algorithm for analyzing large-scale microstrip structures using adaptive integral method combined with discrete complex-image method," IEEE Trans. Microwave Theory Tech., vol. 48, pp. 832-839, May 2000.
8. L. Tsang, C. H. Chan, K. Pak, and H. Sangani, "Monte Carlo simulation of large-scale problems of random rough surface scatting and applications to grazing incidence with BMIA/canonical grid method," IEEE Trans. Antennas Propagat., vol. 43, pp. 851-859, Aug. 1995.
9. C. H. Chan, C.-M. Lin, L. Tsang, and Y. F. Leung, "A sparse-matrix/canonical grid method for analyzing microstrip structures," IEICE Trans. Electron., vol. E80-C, no. 11, Nov. 1997.
10. S.-Q. Li, C. H. Chan, L. Tsang, Q. Li, and L. Zhou, "Parallel implementation of the sparse-matrix/canonical grid method for the analysis of two-dimensional random rough surfaces (three-dimensional scattering problem) on a Beowulf system," IEEE Trans. Geosci. Remote Sensing, vol. 38, pp. 1600-1608, July 2000.
11. D. G. Fang, J. J. Yang, and G. Delisle, "Discrete image theory for horizontal electric dipoles in multilayered medium," Proc. Inst. Elect. Eng., pt. H, vol. 135, pp. 297-303, 1988.
12. Y. L. Chow, J. J. Yang, D. G. Fang, and G. E. Howard, "A closed-form spatial Green's function for the thick microstrip substrate," IEEE Trans. Microwave Theory Tech., vol. 39, pp. 588-593, Mar. 1991.
13. M. I. Aksun, "A robust approach for the derivation of closed-form Green's functions," IEEE Trans. Microwave Theory Tech., vol. 44, pp. 651-658, May 1996.
14. R. C. Hsieh and J. T. Kuo, "Fast full-wave analysis of planar microstrip circuit elements in stratified media," IEEE Trans. Microwave Theory Tech., vol. 46, pp. 1291-1297, Sept. 1998.
15. T. K. Sarkar and O. Perira, "Using the matrix pencil method to estimate the parameters of a sum of complex exponentials," IEEE Antennas Propagat. Mag., vol. 37, pp. 48-55, Feb. 1995.
16. R. A. Kipp, "Mixed potential integral equation solutions for layered structures: High frequency interconnects and frequency-selective surfaces," Ph.D. dissertation, Dept. Elect. Eng., Univ.Washington, Seattle, WA, 1993.
17. N. B. Christensen, "Optimized fast Hankel transform filters," Geophys. Prospecting, vol. 38, pp. 545-568, 1990.
18. C. H. Chan and R. A. Kipp, "An improved implementation of triangulardomain basis functions for the analysis of microstrip interconnects," J. Electromag. Waves Applicat., vol. 8, no. 6, pp. 781-789, June 1994.
19. R. Kipp and C. H. Chan, "Triangular-domain basis functions for full-wave analysis of microstrip discontinuities," IEEE Trans. Microwave Theory Tech., vol. 41, pp. 1187-1194, June/July 1993.
20. W. P. Harokopus and P. B. Katehi, "Characterization of microstrip discontinuities on multilayer dielectric substrates including radiation losses," IEEE Trans. Microwave Theory Tech., vol. 37, pp. 2058-2065, Dec. 1989.
21. D. J. Becker, T. Sterling, D. Savarese, J. E. Dorband, U. A. Ranawak, and C. V. Packer, "Beowulf: A parallel workstation for scientific computation," in Proc. Int. Parallel Processing Conf., vol. 1, 1995, pp. 11-14.
22. W. Gropp, E. Lusk, and A. Skiellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface. Cambridge, MA: MIT Press, 1994.
23. M. Frigo and S. G. Johnson, "The fastest Fourier transform in the west," Massachusetts Inst. Technol., Cambridge, MA, Tech. Rep. MIT-LCS-TR-728, Sept. 1997.