A compressed BiCGStab algorithm for power and ground network analysis

An effective method is proposed based on compressed BiCGStab approaches to perform static and transient simulations for large-scale power and ground network circuits and a good result is obtained. Extensive experimental results on large-scale power and ground network show that presented method is over two orders faster than HSPICE in transient simulations. Furthermore, our algorithm reduces over 95% of memory usage than HSPICE and 75% of memory usage than ICCG while the accuracy is not compromised.

[1]  Sani R. Nassif,et al.  A methodology for the simultaneous design of supply and signal networks , 2004, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Rajendran Panda,et al.  Hierarchical analysis of power distribution networks , 2002, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  John L. Volakis,et al.  Evaluation of the BICGSTAB(l) algorithm for the finite-element/boundary-integral method , 2001 .

[4]  L.T. Yang,et al.  The improved BiCGStab method for large and sparse unsymmetric linear systems on parallel distributed memory architectures , 2002, Fifth International Conference on Algorithms and Architectures for Parallel Processing, 2002. Proceedings..