Incremental large-scale electrostatic analysis

Authors:
Zuochang Ye;Zhenhai Zhu;Joel R. Phillips
Affiliations:
Tsinghua University, Beijing, China and Cadence Research Laboratories, Berkeley, CA;Cadence Research Laboratories, Berkeley, CA;Cadence Research Laboratories, Berkeley, CA
Venue:
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Year:
2009

Citing 14
Cited 0

An iterative method for nonsymmetric systems with multiple right-hand sides

SIAM Journal on Scientific Computing
Efficient AC and noise analysis of two-tone RF circuits

DAC '96 Proceedings of the 33rd annual Design Automation Conference
IES3: a fast integral equation solver for efficient 3-dimensional extraction

ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
A fast hierarchical algorithm for 3-D capacitance extraction

DAC '98 Proceedings of the 35th annual Design Automation Conference
Using conduction modes basis functions for efficient electromagnetic anaysis of on-chip and off-chip interconnect

Proceedings of the 38th annual Design Automation Conference
Matrix algorithms

Matrix algorithms
ICE: Incremental 3-Dimensional Capacitance and Resistance Extraction for an Iterative Design Environment

GLS '99 Proceedings of the Ninth Great Lakes Symposium on VLSI
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
Large-scale full-wave simulation

Proceedings of the 41st annual Design Automation Conference
Timing

Timing
Fullwave volumetric Maxwell solver using conduction modes

Proceedings of the 2006 IEEE/ACM international conference on Computer-aided design
Recycling Krylov Subspaces for Sequences of Linear Systems

SIAM Journal on Scientific Computing
Generalized Krylov recycling methods for solution of multiple related linear equation systems in electromagnetic analysis

Proceedings of the 45th annual Design Automation Conference
A parameterized mask model for lithography simulation

Proceedings of the 46th Annual Design Automation Conference

Quantified Score

Hi-index	0.03

Visualization

Abstract

In this paper, we propose methods to accelerate the solution of multiple related linear systems of equations. Such systems arise, for example, in building pattern libraries for interconnect parasitic extraction, parasitic extraction under process variation, and parameterized interconnect characterization. Our techniques include methods based on a generalized form of "recycled" Krylov subspace methods that use the sharing of information between related systems of equations to accelerate the iterative solution and methods to reuse computational effort during system matrix setup. Experimental results on electrostatic problems demonstrate significant improvement over existing methods that are based on solving each system individually. The proposed methods are generic, fully treat nonlinear perturbations without approximation and can potentially be applied to a wide variety of application domains outside electrostatic analysis.