Abstract
Electro Static Discharge (ESD) analysis is of vital importance during the design of large-scale integrated circuits, since it gives insight in how well the interconnect can handle unintended peak charges. Due to the increasing amount of interconnect and metal layers, ESD analysis may become very time consuming or even unfeasible. We propose an algorithm for the reduction of large resistor networks, that typically arise during ESD, to much smaller equivalent networks. Experiments show reduction and speed-ups up to a factor 10.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Kolyer, J.M., Watson, D.: ESD: From A To Z. Springer (1996)
Electrostatic discharge association. http://www.esda.org
Chua, L.O., Lin, P.: Computer aided analysis of electric circuits: algorithms and computational techniques, first edn. Prentice Hall (1975)
Phillips, J.R., Silveira, L.M.: Poor man’s tbr: A simple model reduction scheme. IEEE Trans. CAD Circ. Syst. 24(1), 283–288 (2005)
Edxact: Jivaro. http://www.edxact.com
Cadence: AssuraRCX. http://www.cadence.com
Miettinen, P., Honkala, M., Roos, J.: Using metis and hmetis algorithms in circuit partitioning. Circuit Theory Laboratory Report Series CT-49, Helsinki University of Technology (2006)
Karypis, G., Kumar, V.: METIS, A software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices. http://glaros.dtc.umn.edu/gkhome/metis/
Freund, R.W.: SPRIM: Structure-preserving reduced-order interconnect macromodeling. In: Technical Digest of the 2004 IEEE/ACM International Conference on CAD, pp. 80–87 (2004)
Schilders, W.H.A., van der Vorst, H.A., Rommes, J. (eds.): Model Order Reduction: Theory, Research Aspects and Applications, Mathematics in Industry, vol. 13. Springer (2008)
Amestoy, P.R., Davis, T.A., Duff, I.S.: An Approximate Minimum Degree Ordering Algorithm. SIAM J. Matrix Anal. Appl. 17(4), 886–905 (1996)
Zečević, A.I., Šiljak, D.D.: Balanced decompositions of sparse systems for multilevel prallel processing. IEEE Trans. Circ. Syst.–I:Fund. Theory and Appl. 41(3), 220–233 (1994)
Zhou, Q., Sun, K., Mohanram, K., Sorensen, D.C.: Large power grid analysis using domain decomposition. In: Proc. Design Automation and Test in Europe, pp. 27–32 (2006)
Duff, I.S., Erisman, A.M., Reid, J.K.: Direct methods for sparse matrices. Oxford: Clarendon Press (1986)
Golub, G.H., van Loan, C.F.: Matrix Computations, third edn. John Hopkins University Press (1996)
Yang, F., Zeng, X., Su, Y., Zhou, D.: RLC equivalent circuit synthesis method for structure-preserved reduced-order model of interconnect in VLSI. Communications in computational physics 3(2), 376–396 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rommes, J., Lenaers, P., Schilders, W.H.A. (2010). Reduction of Large Resistor Networks. In: Roos, J., Costa, L. (eds) Scientific Computing in Electrical Engineering SCEE 2008. Mathematics in Industry(), vol 14. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12294-1_68
Download citation
DOI: https://doi.org/10.1007/978-3-642-12294-1_68
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12293-4
Online ISBN: 978-3-642-12294-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)