A multiscale method for fast capacitance extraction

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A multiscale method for fast capacitance extraction

Full text

Pdf (114 KB)

Source

Annual ACM IEEE Design Automation Conference archive
Proceedings of the 36th annual ACM/IEEE Design Automation Conference table of contents

New Orleans, Louisiana, United States

Pages: 537 - 542

Year of Publication: 1999

ISBN:1-58133-109-7

Authors

Johannes Tausch	Dept. of Mathematics, Southern Methodist University, Dallas, TX
Jacob White	Department of EECS, MIT, Cambridge, MA

Sponsors

EDAC : Electronic Design Automation Consortium
IEEE-CAS : Circuits & Systems
SIGDA: ACM Special Interest Group on Design Automation

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 20, Citation Count: 12

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/309847.309994 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Weiping Shi , Jianguo Liu , Naveen Kakani , Tiejun Yu, A fast hierarchical algorithm for 3-D capacitance extraction, Proceedings of the 35th annual conference on Design automation, p.212-217, June 15-19, 1998, San Francisco, California, United States [doi>10.1145/277044.277101]
	2	V. Veremey and R. Mittra, A Technique for Fast Calculation Of Capacitance Matrices of Interconnect Structures I17,17,17, Transactions of Components, Packaging, and Manufacturing Technology, Part B: Advanced Packaging, Vol 21, No 3, pp. 241-249.
	3	W. Hong, W. K. Sun, Z. H. Zhu, H. Ji, B. Song, and W. Dai, A Novel Dimension-Reduction Technique for the Capacitance Extraction of 3-D VLSI Interconnects MTT, Vol. 46, No. 8, pp 1037-1044.
	4	J.R. Phillips and J. K. White, "A Precorrected-FFT method for Electrostatic Analysis of Complicated 3-D Structures," IEEE Trans. on Computer-Aided Design, October 1997, Vol. 16, No. 10, pp. 1059-1072.
	5	Sharad Kapur , Jinsong Zhao, A fast method of moments solver for efficient parameter extraction of MCMs, Proceedings of the 34th annual conference on Design automation, p.141-146, June 09-13, 1997, Anaheim, California, United States [doi>10.1145/266021.266051]
	6	G. Beylkin, R. Coifman, and V. Rohklin. Fast wavelet transforms and numerical algorithms. Comm. Pure Appl. Math., XLIV: 141-183, 1991.
	7	K. Nabors and J. White, "FastCap: A Multipole-Accelerated 3-D Capacitance Extraction Program," IEEE Transactions on Computer-Aided Design, vol. 10 no. 10, November 1991, p1447-1459.
	8	Roger F. Harrington, Field Computation by Moment Methods, Krieger Publishing Co., Inc., Melbourne, FL, 1982
	9	A. E. Ruehli and E A. Brennan, "Efficient capacitance calculations for three-dimensional multiconductor systems," MTT, vol. 21, pp. 76-82, February 1973.
	10	Y. L. Le Coz and R. B. Iverson, "A stochastic algorithm for high speed capacitance extraction in integrated circuits," Solid State Electronics, vol. 35, no. 7, pp. 1005-1012, 1992.
	11	Lesslie Greengard. The Rapid Evaluation of Potential Fields in Particle Systems. MIT Press, Cambridge, Massachusetts, 1988.
	12	H Yserentant, On the multi-level splitting of finite element spaces, Numerische Mathematik, v.49 n.4, p.379-412, Aug. 1986 [doi>10.1007/BF01389538]
	13	K. Nabors , F. T. Korsmeyer , F. T. Leighton , J. White, Preconditioned, adaptive, multipole-accelerated iterative methods for three-dimensional first-kind integral equations of potential theory, SIAM Journal on Scientific Computing, v.15 n.3, p.713-735, May 1994 [doi>10.1137/0915046]

CITED BY 12

	Eileen You , Lakshminarasimh Varadadesikan , John MacDonald , Wieze Xie, A practical approach to parasitic extraction for design of multimillion-transistor integrated circuits, Proceedings of the 37th conference on Design automation, p.69-74, June 05-09, 2000, Los Angeles, California, United States
	Jinsong Zhao, Singularity-treated quadrature-evaluated method of moments solver for 3-D capacitance extraction, Proceedings of the 37th conference on Design automation, p.536-539, June 05-09, 2000, Los Angeles, California, United States
	Joe Kanapka , Joel Phillips , Jacob White, Fast methods for extraction and sparsification of substrate coupling, Proceedings of the 37th conference on Design automation, p.738-743, June 05-09, 2000, Los Angeles, California, United States
	Joe Kanapka , Jacob White, Highly accurate fast methods for extraction and sparsification of substrate coupling based on low-rank approximation, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, November 04-08, 2001, San Jose, California
	Luca Daniel , Alberto Sangiovanni , Jacob White, Using conduction modes basis functions for efficient electromagnetic anaysis of on-chip and off-chip interconnect, Proceedings of the 38th conference on Design automation, p.563-566, June 2001, Las Vegas, Nevada, United States
	Shu Yan , Vivek Sarin , Weiping Shi, Sparse transformations and preconditioners for hierarchical 3-D capacitance extraction with multiple dielectrics, Proceedings of the 41st annual conference on Design automation, June 07-11, 2004, San Diego, CA, USA
	Luca Daniel , Alberto Sangiovanni-Vincentelli , Jacob White, Proximity templates for modeling of skin and proximity effects on packages and high frequency interconnect, Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design, p.326-333, November 10-14, 2002, San Jose, California
	Shu Yan , Jianguo Liu , Weiping Shi, Improving boundary element methods for parasitic extraction, Proceedings of the 2003 conference on Asia South Pacific design automation, January 21-24, 2003, Kitakyushu, Japan
	Rong Jiang , Wenyin Fu , J. M. Wang , V. Lin , C. C. -P. Chen, Efficient statistical capacitance variability modeling with orthogonal principle factor analysis, Proceedings of the 2005 IEEE/ACM International conference on Computer-aided design, p.683-690, November 06-10, 2005, San Jose, CA
	Ying Zhou , Zhuo Li , Weiping Shi, Fast capacitance extraction in multilayer, conformal and embedded dielectric using hybrid boundary element method, Proceedings of the 44th annual conference on Design automation, June 04-08, 2007, San Diego, California
	Benzhuo Lu , Xiaolin Cheng , J. Andrew McCammon, "New-version-fast-multipole-method" accelerated electrostatic calculations in biomolecular systems, Journal of Computational Physics, v.226 n.2, p.1348-1366, October, 2007
	Shih-Hsien Kuo , Bruce Tidor , Jacob White, A meshless, spectrally accurate, integral equation solver for molecular surface electrostatics, ACM Journal on Emerging Technologies in Computing Systems (JETC), v.4 n.2, p.1-30, April 2008

INDEX TERMS

Primary Classification:
J. Computer Applications

General Terms:
Design, Experimentation, Measurement, Theory

Collaborative Colleagues:

Johannes Tausch: colleagues

Jacob White: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player