Title
Fast methods for extraction and sparsification of substrate coupling
Abstract
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.
Year
DOI
Venue
2000
10.1145/337292.337766
DAC
Keywords
Field
DocType
computational result,coupling resistance,dense contact conductance matrix,faster technique,fast method,resulting network,previous work,sparse representation,substrate coupling problem,substrate coupling analysis,wavelet method,design methodology,system on a chip,resistors,gallium arsenide,data mining,sparse matrices,parasitic capacitance
Thermal contact conductance,Coupling,Matrix (mathematics),Computer science,Sparse approximation,Algorithm,Substrate coupling,Electronic engineering,Resistor,Sparse matrix,Wavelet
Conference
ISSN
ISBN
Citations 
0738-100X
1-58113-187-9
17
PageRank 
References 
Authors
1.43
10
3
Name
Order
Citations
PageRank
Joe Kanapka1221.93
Joel Phillips2474.47
Jacob White328539.12