ICCAP 
- Linear Time Integrated Circuit Capacitance Extraction

Rong Jiang, Yi-Hao Chang and Charlie Chung-Ping Chen

Introduction:

ICCAP is based on an efficient methodology for generating sparsified potential coefficient matrices for three-dimensional capacitance extraction in linear time. Previous capacitance extraction algorithms based on boundary element method (BEM) formulate the potential coefficient matrix in terms of surface potentials and charges on those most delicate panels (leaf panels). By introducing the concept of basis charges, we discover that leaf panel charges compose the worst basis which leads to the densest linear system. Therefore, we propose a linear time basis panel selection algorithm to choose a new basis. It is provable that the nxn potential coefficient matrix constructed in terms of the new basis contains O(n) non-zero entries and hence the sparse system can be solved much more efficiently by preconditioned Krylov subspace iterative methods. Experimental results demonstrate the superior runtime and memory consumption over previous approaches while achieving similar accuracy.

OS Requirement:

PC (Windows based)

Usage and Examples:

iccap [input file name]

The extracted capacitance matrix will be automatically saved to cap.txt.

Example:

Iccap bus2.txt

(bus2.txt bus4.txt bus6.txt bus8.txt bus16.txt)

Download: iccap for Windows: ICCAP.exe .

Reference: [1] Rong Jiang, Yi-Hao Chang, and Charlie Chung-Ping Chen, "ICCAP: A Linear Time Sparse Transformation and Reordering Technique for 3D Capacitance Extraction." DAC 2005, accepted.

Technical Support:

All questions and suggestions email to Rong Jiang.