A capacitance solver for incremental variation-aware extraction

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2008, Pages 662-669

  El Moselhy, Tarek A ^a   Elfadel, Ibrahim M ^b   Daniel, Luca ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADJOINT; CAPACITANCE EXTRACTIONS; EXTRACTION ALGORITHMS; FAST CAPACITANCES; FIRST ORDERS; LAYERED MEDIAS; MANUFACTURING UNCERTAINTIES; NUMERICAL EXAMPLES; ON WAFERS; PARASITICS; RANDOM PATHS; RANDOM WALKS; SENSITIVITY INFORMATIONS; SHAPE VARIATIONS; SPEED-UP;

BOUNDARY ELEMENT METHOD; CAPACITANCE; COMPUTER AIDED DESIGN; SAILING VESSELS; SENSITIVITY ANALYSIS;

EXTRACTION;

EID: 57849102524     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2008.4681647     Document Type: Conference Paper

References (13)

1. J. R. Phillips and J. K. White, "A precorrected-FFT method for electrostatic analysis of complicated 3D structures" IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pp. 1059-1072, 1997.
2. K. Nabors and J. K. White, "FASTCAP A multipole-accelerated 3D capacitance extraction program" IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pp. 1447-1459, 1991.
3. W. Hackbusch, "A sparse matrix arithmetic based on H-matrices. I. Introduction to H-matrices" Computing, pp. 89-108, 1999.
4. Y. Zhou, Z. Li, Y. Tian. W. Shi, F. Liu, "A New Methodology for Interconnect Parasitic Extraction Considering Photo-Lithography Effects" ASP-DAC'07, pp. 450-455. Yokohama, Japan, 2007.
5. T. El-Moselhy, I. Elfadel and D. Widiger, "Efficient Algorithm for the Computation of On-Chip Capacitance Sensitivities with respect to a Large Number of Parameters" Design Automation Conference, DAC 2008.
6. N. Chang et. al., "Fast Generation of Statistically-based Worst-Case Modeling of On-Chip Interconnect" Proc. ICCD, pp. 720-725, 1997.
7. D. Xiu and J. Hesthaven, "High-Order Collocation Method for Differential Equations with Random Inputs" SIAM J. Sci. Comput., 2005.
8. D. Chan and M. K. NG, "Galerkin Projection Methods for Solving Multiple Lineal' Systems" SIAM Journal on Scientific Computing, pp. 836-850, Vol. 21, Issue 3, 1999.
9. M. Parks, E. Sturler, G. Mackey, D. Johnson and S. Maiti, "Recycling Krylov Subspaces for Sequences of Linear Systems" SIAM Journal on Scientific Computing, pp. 1651-1674, Vol. 28, Issue 5, 2006.
10. R. B. Iverson and Y. L. Le Coz, "A Stochastic Algorithm for High Speed capacitance Extraction in Integrated Circuits," Solid-State Electronics, Vol. 35, No. 7, pp. 1005-1012, 1992.
11. J. N. Jere and Y. L. Le Coz, "An Improved Floating-Random Walk Algorithm for Solving Multi-Dielectric Dirichlet Problem" IEEE Transaction on Microwave Theory and Techniques, Vol. 41, No. 2, pp. 325-329, 1993.
12. J. Wang and J. White., "Fast Algorithms for Computing Electrostatic Geometric Sensitivities" International Conference on Simulation of Semiconductor Processes and Devices, pp. 121-123, 1997.
13. T. Gerstner and M. Griebel, "Numerical Integration using Sparse Grids" Numerical Algorithms, 1998.