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

fYear

2001

fDate

2001

Firstpage

366

Lastpage

371

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ASPDAC.2001.913334

Filename

913334