volume | PIER Journals

Abstract

The generalized forward-backward and novel spectral acceleration (GFB/NSA) method is applied to capacitance extraction problems of finite planar periodic structures. In the GFB method, the interaction within a unit cell can be calculated and stored beforehand. The interactions between relatively far-separated unit cells are however calculated by the GFB/NSA method to further accelerate the calculation speed. The contributions to a receiving element on finite planar periodic structures are separated into weak and strong source contributions by an appropriate separation index, which is conveniently specified by an amount of unit cells rather than a distance. The strong source contribution is performed by the standard matrix-vector multiplication in the GFB method, while the weak source contribution is computed using the NSA algorithm. Numerical examples show comparisons of the GFB/NSA method with a commercial software, including the efficiency of the method. With the array increment in one direction, the GFB/NSA method shows O(N) in the calculation time per iteration, while its memory requirement for a very large problem also tends to be O(N), where N is the number of unknowns.

1. Itoh, T., R. Mittra, and R. D. Ward, "A method for computing edge capacitance of finite and semi-infinite microstrip lines," IEEE Trans. Microwave Theory Tech., Vol. 20, 847-849, 1972.
doi:10.1109/TMTT.1972.1127896 Google Scholar

2. Shu, W. and S. Xu, "Capacitance extraction for multiconductor transmission lines in multilayered dielectric media using the numerical Green's function," Microwave and Optical Technology Letters, Vol. 40, 529-531, 2004.
doi:10.1002/mop.20024 Google Scholar

3. Nabors, K. and J. White, "FastCap: A multipole accelerated 3-D capacitance extraction program," IEEE Trans. Computer-aided Design of Integrated Circuits and Systems, Vol. 10, 1447-1459, 1991.
doi:10.1109/43.97624 Google Scholar

4. Nabors, K. and J. White, "Multipole-accelerated capacitance extraction algorithms for 3-D structures with multiple dielectrics," IEEE Trans. Circuits Syst., Vol. 39, 946-954, 1992.
doi:10.1109/81.199892 Google Scholar

5. Jandhyala, V., E. Michielssen, and R. Mittra, "Multipole-accelerated capacitance computation for 3-D structures in a strati¯ed dielectric medium using a closed-form Green's function," Int. J. Microwave Millimeter-wave Computer-aided Eng., Vol. 5, 68-78, 1995.
doi:10.1002/mmce.4570050205 Google Scholar

6. Phillips, J. R. and J. K. White, "A precorrected-FFT method for electrostatic analysis of complicated 3-D structures," IEEE Trans. Computer-aided Design of Integrated Circuits and Systems, Vol. 16, 1059-1072, 1997.
doi:10.1109/43.662670 Google Scholar

7. Zhu, Z., H. Ji, and W. Hong, "An efficient algorithm for the parameter extraction of 3-D interconnect structures in the VLSI circuits: Domain decomposition method," IEEE Trans. Microwave Theory Tech., Vol. 45, 1179-1184, 1997.
doi:10.1109/22.618405 Google Scholar

8. Pan, Y. C., W. C. Chew, and L. X. Wan, "A fast mutipole-method-based calculation of the capacitance matrix for multiple conductors above stratified dielectric media," IEEE Trans. Microwave Theory Tech., Vol. 49, 480-490, 2001.
doi:10.1109/22.910552 Google Scholar

9. Wang, C. F., L. W. Li, B. L. Ooi, P. S. Kooi, and M. S. Leong, "Fast capacitance computation based on adaptive integral solution of second-kind integral equation," Journal of Electromagnetic Waves and Applications, Vol. 16, No. 5, 711-728, 2002.
doi:10.1163/156939302X01137 Google Scholar

10. Yu, W. and Z. Wang, "Fast capacitance extraction of actual 3-D VLSI interconnects using quasi-multiple medium accelerated BEM," IEEE Trans. Microwave Theory Tech., Vol. 51, 109-119, 2003. Google Scholar

11. Gope, D. and V. Jandhyala, "PILOT: A fast algorithm for enhanced 3D parasitic capacitance extraction efficiency," Microwave and Optical Technology Letters, Vol. 41, 169-173, 2004.
doi:10.1002/mop.20083 Google Scholar

12. Sae-Heng, C. and D. Torrungrueng, "An application of the forward-backward (FB) method for capacitance extraction problems of planar structures," Proceeding of IEEE TENCON 2004, Vol. 4, 332-335, 2004.
doi:10.1109/TENCON.2004.1414937 Google Scholar

13. Sae-Heng, C. and D. Torrungrueng, "Fast capacitance extraction for planar structures in free space using the novel spectral acceleration algorithm," Proc. of the 2005 Asia-Pacific Microwave Conference, Vol. 3, 1-4, 2005. Google Scholar

14. Lertsirimit, C. and D. Torrungrueng, "Fast capacitance extraction for planar structures in a layer medium using the novel spectral acceleration algorithm," IEEE AP-S Intl. Symp. Digest, San Diego, CA, July 2008. Google Scholar

15. Chou, H. T. and J. T. Johnson, "Formulation of forward-backward method using novel spectral acceleration for the modeling of scattering from impedance rough surfaces," IEEE Trans. Geosc. Remote Sens., Vol. 38, 605-607, 2000.
doi:10.1109/36.823954 Google Scholar

16. Torrungrueng, D., H. T. Chou, and J. T. Johnson, "A novel acceleration algorithm for the computation of scattering from two-dimensional large-scale perfectly conducting random rough surfaces with the forward-backward method," IEEE Trans. Geosc. Remote Sens., Vol. 38, 1656-1668, 2000.
doi:10.1109/36.851965 Google Scholar

17. Moss, C. D., T. M. Grzegorczyk, H. C. Han, and J. A. Kong, "Forward-backward method with spectral acceleration for scattering from layered rough surfaces," IEEE Trans. Antennas and Propagation, Vol. 54, 1006-1016, 2006.
doi:10.1109/TAP.2006.869921 Google Scholar

18., Pino, M. R., L. Landesa, J. L. Rodriguez, F. Obelleiro, and R. J. Burkholder, "The generalized forward-backward method for analyzing the scattering from targets on ocean-like rough surfaces," IEEE Trans. Antennas and Propagation, Vol. 47, 961-969, 1999. Google Scholar

19. Pino, M. R., R. J. Burkholder, and F. Obelleiro, "Spectral acceleration of the generalized forward-backward method," IEEE Trans. Antennas and Propagation, Vol. 50, 785-797, 2002.
doi:10.1109/TAP.2002.1017658 Google Scholar

20. Lertsirimit, C. and D. Torrungrueng, "Fast capacitance extraction for finite planar periodic structures using the generalized forward-backward method," IEEE AP-S Intl. Symp. Digest, Charleston, SC, June 2009. Google Scholar

21. Harrington, R. F., Field Computation by Moment Methods, Wiley IEEE Press, 1993.

22. Nikloic, M. M., A. R. Djordevic, and M. M. Nikloic, ES3D: Electrostatic Field Solver for Multilayer Circuits, Artech House, 2007.

Dr. Chatrpol Lertsirimit

Dr. Danai Torrungrueng