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

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

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

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

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

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

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

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

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

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.

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

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

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.

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.

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

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

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

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.

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

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.

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