Pilot: A fast algorithm for enhanced 3D parasitic extraction efficiency

被引：8

作者：

Gope, DJ ^{[1
]}

Jandhyala, V ^{[1
]}

机构：

[1] Univ Washington, Dept Elect Engn, Seattle, WA 98195 USA

来源：

ELECTRICAL PERFORMANCE OF ELECTRONIC PACKAGING | 2003年

关键词：

D O I：

10.1109/EPEP.2003.1250063

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Integral equation methodologies applied to extract parasitics at the board, package, and on-chip levels involve solving a dense system of equations. In this paper, we present an improved oct-tree based multilevel QR compression technique for fast iterative solution. The regular tree and interaction structure of the fast multipole method, and the QR compression scheme applied to interaction sub-matrices as in IES3 are combined to achieve superior time and memory efficiency. As is demonstrated by numerical simulation results presented herein, the new algorithm is found to be faster than both existing QR based methods and FastCap.

引用

页码：337 / 340

页数：4