Title :
An efficient quasi-multiple medium algorithm for the capacitance extraction of actual 3-D VLSI interconnects
Author :
Yu, Wenjian ; Wang, Zeyi
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
In this paper, the quasi-multiple medium (QMM) method based on the direct boundary element method (BEM) is used to extract the capacitance of three-dimensional (3-D) VLSI interconnects with multiple dielectrics. Each dielectric in the 3-D VLSI parasitic capacitor is cut into several fictitious mediums, so it produces much fewer non-zero entries to the total coefficient matrix. As a result, the QMM algorithm can greatly reduce the CPU time and memory space used in the capacitance extraction. To characterize the efficiency of QMM algorithm, we discuss accuracy, storage and timing statistics in comparison with the analogous information from a non-QMM algorithm
Keywords :
VLSI; boundary-elements methods; capacitance; circuit analysis computing; integrated circuit design; integrated circuit interconnections; matrix algebra; timing; 3D VLSI interconnects; 3D VLSI parasitic capacitor; CPU time reduction; capacitance extraction; coefficient matrix; direct BEM; direct boundary element method; memory space reduction; multiple dielectrics; quasi-multiple medium algorithm; three-dimensional interconnects; timing statistics; Boundary element methods; Capacitors; Computer science; Dielectrics; Finite difference methods; Integral equations; Integrated circuit interconnections; Parasitic capacitance; Sparse matrices; Very large scale integration;
Conference_Titel :
Design Automation Conference, 2001. Proceedings of the ASP-DAC 2001. Asia and South Pacific
Conference_Location :
Yokohama
Print_ISBN :
0-7803-6633-6
DOI :
10.1109/ASPDAC.2001.913334
