Abstract
A portable and flexible testbed is presented that enables an unbiased comparison of different methods for DDES. The great variety of algorithms that have been proposed up to now is subdivided into a small number of fundamentally different approaches. Criteria for the classification are the distribution of functions and data structures and the way processes are synchronized. Based on this classification, four methods have been selected and applied to a gate level logic simulator.
This work has been partially funded by the DFG (“Deutsche Forschungsgemeinschaft”, German science foundation) under contract No. SFB 342, TP A1.
Preview
Unable to display preview. Download preview PDF.
References
W. Bain and D. Scott. An algorithm for time synchronisation in distributed discrete event simulation. In Distributed Simulation, 1988.
T. Bemmerl, A. Bode, T. Ludwig, and S. Tritscher. MMK — Multiprocessor Multitasking Kernel (User's Guide and User's Reference Manual). SFB-Bericht 342/26/90 A, Technische Universität München, Institut für Informatik, Aug. 1990.
D. Jefferson. Virtual Time. ACM Transactions on Programming Languages and Systems, 7(3):404–425, July 1985.
P. Luksch and H. Weitlich. Time Warp Parallel Logic Simulation on a Distributed Memory Multiprocessor. In Modelling and Simulation ESM 93, Proceedings of the 1993 European Simulation Multiconference, pages 585–589, Lyon, June 1993. SCS.
F. Mattern. Verteilte Basisalgorithmen, volume 226 of Informatik-Fachberichte. Springer-Verlag, Berlin, 1989.
G. Vijayan. Min-Cost Partitioning on a Tree Structure and Applications. In 26th ACM/IEEE Design Automation Conference, pages 771–774, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luksch, P. (1994). Distributed logic simulation a test environment for the evaluation of different approaches. In: Gentzsch, W., Harms, U. (eds) High-Performance Computing and Networking. HPCN-Europe 1994. Lecture Notes in Computer Science, vol 796. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020357
Download citation
DOI: https://doi.org/10.1007/BFb0020357
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57980-9
Online ISBN: 978-3-540-48406-6
eBook Packages: Springer Book Archive