Wavelet-like bases for the fast solutions of second-kind integral equations
SIAM Journal on Scientific Computing
Extraction of circuit models for substrate cross-talk
ICCAD '95 Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design
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
Transform domain techniques for efficient extraction of substrate parasitics
ICCAD '97 Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design
A multiscale method for fast capacitance extraction
Proceedings of the 36th annual ACM/IEEE Design Automation Conference
Simulation Techniques and Solutions for Mixed-Signal Coupling in Integrated Circuits
Simulation Techniques and Solutions for Mixed-Signal Coupling in Integrated Circuits
Fast algorithms for ill-conditioned dense-matrix problems in vlsi interconnect and substrate modeling
A precorrected-FFT method for electrostatic analysis of complicated 3-D structures
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
HSpeedEx: a high-speed extractor for substrate noise analysis in complex mixed signal SOC
Proceedings of the 39th annual Design Automation Conference
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Simulation approaches for strongly coupled interconnect systems
Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design
Comprehensive frequency-dependent substrate noise analysis using boundary element methods
Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Analysis and optimization of substrate noise coupling in single-chip RF transceiver design
Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Substrate model extraction using finite differences and parallel multigrid
Integration, the VLSI Journal
A stochastic conjugate gradient method for the approximation of functions
Journal of Computational and Applied Mathematics
| Hi-index | 0.00 |
The sudden increase in systems-on-a-chip designs has renewed interest in techniques for analyzing and eliminating substrate coupling problems. Previous work on the substrate coupling analysis has focused primarily on faster techniques for extracting coupling resistances, but has offered little help for reducing the resulting network whose number of resistors grows quadratically with the number of contacts. In this paper we show that an approach inspired by wavelets can be used in two ways. First, the wavelet method can be used to accurately sparsify the dense contact conductance matrix. In addition, we show that the method can be used to compute the sparse representation directly. Computational results are presented that show that for a problems with a few thousand contacts, the method can be almost ten times faster at constructing the matrix.