Abstract
Parallel or Distributed Discrete Event Simulation (PDES) refers to the concurrent execution of a single discrete event simulation application on a parallel or distributed computing system. Most available PDES implementations provide user level library support for writing distributed simulation applications. We discuss how OS support can be designed to facilitate optimistic PDES of large, complex simulation models. TWLinuX is our implementation of these concepts through modification of Linux. Through TWLinuX, a simple, low cost network of machines becomes a high performance discrete event simulation platform.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
R. Fujimoto. Parallel discrete event simulation. Communications of the ACM. 33(10):31–53. October 1990.
R. L. Bagrodia and W. Liao. Maisie: A Language for the Design of Efficient Discrete Event Simulations. IEEE Transactions on Software Engineering. 20(4):225–238. April 1994.
D. R. Jefferson. Virtual time. ACM Transactions on Programming Languages and Systems. 7(3):404–425. July 1985.
R. Pasquini and V. Rego. Efficient process interaction with threads in PDES. In Proceedings of the Winter Simulation Conference. pages 451–458. 1998.
M. Beck. H. Bohme, M. Dziadzka, U. Kunitz, R. Magnus and D. Verworner. Linux Kernels Internals. Addison-Wesley. 2nd Edition. 1998.
C. Burdorf and J. Marti. Non-preemptive TimeWarp Scheduling Algorithms. ACM SIGOPS Operating Systems Review. pages 7–18. Jan 1990.
R. Pasquini. Algorithms for Improving the Performance of Optimistic Parallel Simulation. PhD dissertation. Department of Computer Science, Purdue University. Aug 1999.
T. Subramania Sharma. High Performance Optimistic Parallel Discrete Event Simulation in a Network of Linux Machines. MSc(Engineering)dissertation. Department of Computer Science and Automation. Indian Institute of Science. Bangalore. July 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Subramania, S.T., Thazhuthaveetil, M.J. (2001). TWLinuX: Operating System Support for Optimistic Parallel Discrete Event Simulation. In: Monien, B., Prasanna, V.K., Vajapeyam, S. (eds) High Performance Computing — HiPC 2001. HiPC 2001. Lecture Notes in Computer Science, vol 2228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45307-5_23
Download citation
DOI: https://doi.org/10.1007/3-540-45307-5_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43009-4
Online ISBN: 978-3-540-45307-9
eBook Packages: Springer Book Archive