loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Asia and South Pacific Design Automation Conference 1999 (ASP-DAC'99)
Enhancing the Efficiency of Reduction of Large RC networks By Pole Analysis via Congruence Transformations
Wanchai, Hong Kong
January 18-January 21
ISBN: 0-7803-5012-X
Zheng Hui, Tsinghua University, Beijing, P R. China
Zhang Wenjun, Tsinghua University, Beijing, P R. China
Tian Lilin, Tsinghua University, Beijing, P R. China
Yang Zhilian, Tsinghua University, Beijing, P R. China
Among the RC reduction algorithms, the algorithm of PACT (Pole Analysis via Congruence Transformations) [41 has been proved to have several advantages. However, the original implementation of the algorithm destroys the sparsity of the internal capacitance matrix. Consequently, the LASO process [4], used in the computation of the dominant eigenvalues and eigenvectors, becomes very time-consuming. Therefore, the efficiency of the algorithm needs to be improved.
In this paper, a new method to implement the PACT algorithm is presented. In order to maintain the sparsity of the matrices, we use a special Lanczos algorithm to directly compute the eigenvalues and eigenvectors by solving a large sparse symmetric generalized eigenvalue problem. At the same time, this approach can avoid some matrix multiplication to speed up the reduction process. We have constructed a RC reduction tool with the new implementation method. The application of the tools to several RC networks has shown that this tool greatly outperforms the original implementation.
Citation:
Zheng Hui, Zhang Wenjun, Tian Lilin, Yang Zhilian, "Enhancing the Efficiency of Reduction of Large RC networks By Pole Analysis via Congruence Transformations," asp-dac, pp.89 , Asia and South Pacific Design Automation Conference 1999 (ASP-DAC'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.