A divide-and-conquer algorithm for 3D capacitance extraction

Proceedings - 5th International Symposium on Quality Electronic Design, ISQUED 2004

Volumn , Issue , 2004, Pages 253-258

  Yu, Fangqing ^a   Shi, Weiping ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY ELEMENT METHOD; COMPUTATION THEORY; COMPUTER SIMULATION; ELECTRIC CONDUCTORS; MATRIX ALGEBRA; PROBLEM SOLVING;

CLOCK TREES; OPERATING FREQUENCY;

CAPACITANCE;

EID: 2942666102     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.570695     Document Type: Conference Paper

References (12)

1. N. D. Arora, et al., "Modeling and extraction of interconnect capacitance for multilayer VLSI circuits," IEEE Trans. CAD, Jan. 1996, 58-67.
2. M. Bachtold, et al., "An error indicator and automatic adaptive meshing for electrostatic boundary element simulations," IEEE Trans. CAD, Dec. 1997, 1439-1446.
3. M. Bachtold, et al., "A system for full-chip and critical net parasitic extraction for ULSI interconnects using a fast 3-D field solver, " IEEE Trans. CAD, March 2000, 325-338.
4. M. W. Beattie and L. T. Pileggi, "Error bounds for capacitance extraction via window techniques," IEEE Trans. CAD, March 1999, 311-321.
5. M. Beattie and L. Pileggi, "Electromagnetic parasitic extraction via a multipole method with hierarchical refinement," Proc. 1999 ICCAD, 437-444.
6. P. B. Callahan and S. R. Kosaraju, "A decomposition of multidimensional point sets with applications to k-nearest-neighbors and n-body potential fields," J. ACM, Jan. 1995, 67-90.
7. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems, The MIT Press, Cambridge, Massachusetts, 1988.
8. 3: A fast integral equation solver for efficient 3-dimensional extraction," Proc. 1997 ICCAD, 448-455.
9. S. Kapur and D. E. Long, "Large-scale capacitance calculation, " Proc. 2000 DAC, 744-749.
10. K. Nabors and J. White, "FastCap: A multipole accelerated 3-D capacitance extraction program," IEEE Trans. CAD, Nov. 1991, 1447-1459.
11. J. R. Phillips and J. White, "A pre-corrected FFT method for capacitance extraction of complicated 3-D structures," IEEE Trans. CAD, Oct. 1997, 1059-1072.
12. W. Shi, et al., "A fast hierarchical algorithm for 3-D capacitance extraction," IEEE Trans. CAD, March 2002, 330-336.