PIER | |

Progress In Electromagnetics Research | ISSN: 1070-4698, E-ISSN: 1559-8985 |

Home > Vol. 96 > pp. 251-266
## FAST CAPACITANCE EXTRACTION FOR FINITE PLANAR PERIODIC STRUCTURES USING THE GENERALIZED FORWARD-BACKWARD AND NOVEL SPECTRAL ACCELERATION METHODBy C. Lertsirimit and D. Torrungrueng
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.
2. Shu, W. and S. Xu, "Capacitance extraction for multiconductor transmission lines in multilayered dielectric media using the numerical Green's function," 3. Nabors, K. and J. White, "FastCap: A multipole accelerated 3-D capacitance extraction program," 4. Nabors, K. and J. White, "Multipole-accelerated capacitance extraction algorithms for 3-D structures with multiple dielectrics," 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," 6. Phillips, J. R. and J. K. White, "A precorrected-FFT method for electrostatic analysis of complicated 3-D structures," 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," 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," 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," 10. Yu, W. and Z. Wang, "Fast capacitance extraction of actual 3-D VLSI interconnects using quasi-multiple medium accelerated BEM," 11. Gope, D. and V. Jandhyala, "PILOT: A fast algorithm for enhanced 3D parasitic capacitance extraction efficiency," 12. Sae-Heng, C. and D. Torrungrueng, "An application of the forward-backward (FB) method for capacitance extraction problems of planar structures," 13. Sae-Heng, C. and D. Torrungrueng, "Fast capacitance extraction for planar structures in free space using the novel spectral acceleration algorithm," 14. Lertsirimit, C. and D. Torrungrueng, "Fast capacitance extraction for planar structures in a layer medium using the novel spectral acceleration algorithm," 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," 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," 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," 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," 19. Pino, M. R., R. J. Burkholder, and F. Obelleiro, "Spectral acceleration of the generalized forward-backward method," 20. Lertsirimit, C. and D. Torrungrueng, "Fast capacitance extraction for finite planar periodic structures using the generalized forward-backward method," 21. Harrington, R. F., 22. Nikloic, M. M., A. R. Djordevic, and M. M. Nikloic, |

© Copyright 2014 EMW Publishing. All Rights Reserved