Abstract
Conference Title: 2018 15th International Conference on Synthesis, Modeling, Analysis and Simulation Methods and Applications to Circuit Design (SMACD) Conference Start Date: 2018, July 2 Conference End Date: 2018, July 5 Conference Location: Prague, Czech Republic The ever increasing frequency scaling of contemporary very large scale integrated circuits has introduced the necessity to factor in signal integrity the analysis of inductive effects arising within the different blocks of an IC. The efficient simulation of the inductive effects requires sparsification of the dense inductance matrix, or its inverse (called reluctance matrix) which is diagonally dominant and more amenable to sparsification. However, direct truncation of matrix entries below a certain threshold introduces unacceptable error in transient analysis for the high sparsity ratios we are interested in. In this paper, we present a graph sparsification algorithm that preserves the eigenvalues of the reluctance matrix and results to sparse approximations that offer better and bounded accuracy in transient analysis. Experimental results indicate that sparsity ratios over 99% can be attained with a negligible error in transient analysis.