Abstract
The design of dynamic memories and digital circuits demands the numerical simulation of networks with more than 10 000 transistors. Only a parallel implementation of industrial simulation packages allows short design cycles required today. Multilevel-Newton algorithms (MLN) based on circuit partitioning techniques have proved to be very efficient in parallel circuit simulation on workstation clusters. In industrial environments, the performance of these algorithms depends essentially on an optimal partitioning and adaption to actually achieved transmission performance of the network. Recent results with the circuit simulator TITAN at Siemens' research laboratories are discussed.
Chapter PDF
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
Feldmann, U., Wever, U., Zheng, Q., Schultz, R., Wriedt, H.: “Algorithms for Modern Circuit Simulation.” AEü Vol. 46, No. 4, pp 274–285 (1992)
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., Sunderam, V.: “PVM 3.0 User's Guide and Reference Manual.” ORNL, Tennessee (1993)
Hoyer W., Schmidt J.W.: “Newton-type decomposition methods for equations arising in network analysis.” ZAMM Vol. 64, pp 397–405 (1984)
Kleis, U., Wallat, O., Wever, U., Zheng, Q.: “Domain Decomposition Methods for Circuit Simulation.” Proceedings of the 8th Workshop on Parallel and Distributed Simulation. Edinburgh (1994)
Nagel, L.W.: Spice2: “A Computer Program to Simulate Semiconductor Circuits.” Mem. No. ERl-M520, University of California, Berkeley (1975)
Rabbat, N. B. G., Sangiovanni-Vincentelli, A. L., Hsieh, H. Y.: “A multilevel Newton algorithm with macromodeling and latency for the analysis of large-scale nonlinear circuits in the time domain.” IEEE Trans. CAS 26, pp 733–741 (1979)
Wever, U., Zheng, Q.: “Parallel circuit simulation on workstation cluster.” 8th Conference of the European Consortium for Mathematics in Industry (ECMI'94), Kaiserslautern (1994)
Wever, U., Zheng, Q.: “Parallel Transient Analysis for Circuit Simulation”. Proceedings of the 29 Annual Hawaii International Conference on System Sciences, Vol. 1, pp 442–447 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
GrÄb, R., Günther, M., Wever, U., Zheng, Q. (1996). Optimization of parallel multilevel-Newton algorithms on workstation clusters. In: Bougé, L., Fraigniaud, P., Mignotte, A., Robert, Y. (eds) Euro-Par'96 Parallel Processing. Euro-Par 1996. Lecture Notes in Computer Science, vol 1124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024689
Download citation
DOI: https://doi.org/10.1007/BFb0024689
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61627-6
Online ISBN: 978-3-540-70636-6
eBook Packages: Springer Book Archive