Cart (Loading....) | Create Account
Close category search window

A linear-complexity direct integral equation solver accelerated by a new rank-minimized H2-representation for large-scale 3-D interconnect extraction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Wenwen Chai ; School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN 47907, USA ; Dan Jiao

We develop a new ℌ2-matrix-based representation of the dense system matrix arising from an integral-equation based analysis of large-scale 3D interconnects. The new ℌ2-representation possesses a minimized rank in both nested cluster bases and coupling matrices for a prescribed accuracy. It is applicable to both scalar and vector based integral equation formulations, and real- and complex-valued system matrices. In addition, the new ℌ2-representation is constructed in linear time, and hence the computational overhead is small. Based on the proposed new ℌ2-representation, we develop a linear-complexity direct integral equation solver for 3-D impedance extraction and capacitance extraction of on-chip and package interconnects. The proposed solver is shown to outperform the state-of-the-art linear-complexity direct solver in both memory and CPU consumption. A dense matrix resulting from the capacitance extraction of large-scale 3-D interconnects having 3.71 million unknowns and 576 conductors is inverted in fast CPU time (1.6 hours), modest memory consumption (4.4 GB), and with prescribed accuracy satisfied on a single core running at 3 GHz.

Published in:

Microwave Symposium Digest (MTT), 2012 IEEE MTT-S International

Date of Conference:

17-22 June 2012

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.