Abstract
In this tutorial we present the ROme OpTimistic Simulator (ROOT-Sim), a general-purpose Parallel Discrete Event simulation platform built according to the optimistic synchronization scheme, which allows—via the adoption of a simple/reduced API—to implement simulation models via event handlers relying on standard ANSI-C. We present the set of paradigms which ROOT-Sim is built on, and its internal design, along with the offered facilities. We also explain the simulation-model programming paradigm, and give an example of a basic simulation model, which stands as a building block for more complex ones.
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
Fujimoto, R.M.: Parallel discrete event simulation. Communications of the ACM 33(10), 30–53 (1990)
Madhava Rao, D., Thondugulam, N., Radhakrishnan, R., Wilsey, P.: Unsynchronized parallel discrete event simulation. In: Winter Simulation Conference Proc., vol. 2, pp. 1563–1570 (December 1998)
Quaglia, F., Baldoni, R.: Exploiting intra-object dependencies in parallel simulation. Inf. Process. Lett. 70(3), 119–125 (1999)
Fujimoto, R.M.: Exploiting temporal uncertainty in parallel and distributed simulation. In: Proc. of the 13th Workshop on Parallel and Distributed Simulation, pp. 46–53. IEEE Comp. Soc. (May 1999)
Cai, W., Turner, S.J., Lee, B.S., Zhou, J.: An alternative time management mechanism for distributed simulations. ACM Transactions on Modeling and Computer Simulation 15(2), 109–137 (2005)
Jefferson, D.R.: Virtual Time. ACM Transactions on Programming Languages and System 7(3), 404–425 (1985)
Bellenot, S.: Global virtual time algorithms. In: Proc. of the SCS Multiconference on Distributed Simulation, pp. 122–127 (January 1990)
Preiss, B.R., Loucks, W.M., MacIntyre, D.: Effects of the checkpoint interval on time and space in Time Warp. ACM Transactions on Modeling and Computer Simulation 4(3), 223–253 (1994)
Palaniswamy, A.C., Wilsey, P.A.: An analytical comparison of periodic checkpointing and incremental state saving. In: Proc. of the 7th Workshop on Parallel and Distributed Simulation, pp. 127–134. ACM (1993)
Rönngren, R., Liljenstam, M., Ayani, R., Montagnat, J.: Transparent incremental state saving in Time Warp parallel discrete event simulation. In: Proc. of the 10th Workshop on Parallel and Distributed Simulation, pp. 70–77. IEEE Comp. Soc. (May 1996)
Santoro, A., Quaglia, F.: Transparent state management for optimistic synchronization in the High Level Architecture. In: Proc. of the 19th Workshop on Principles of Advanced and Distributed Simulation, pp. 171–180. IEEE Comp. Soc. (June 2005)
West, D., Panesar, K.: Automatic incremental state saving. In: Proc. of the 10th Workshop on Parallel and Distributed Simulation, pp. 78–85. IEEE Comp. Soc. (May 1996)
Carothers, C.D., Perumalla, K.S., Fujimoto, R.M.: Efficient optimistic parallel simulations using reverse computation. ACM Transactions on Modeling and Computer Simulation 9(3), 224–253 (1999)
Som, T.K., Sargent, R.G.: A probabilistic event scheduling policy for optimistic parallel discrete event simulation. In: Proc. of the 12th Workshop on Parallel and Distributed Simulation, pp. 56–63. IEEE Comp. Soc. (May 1998)
Quaglia, F., Cortellessa, V.: On the processor scheduling problem in time warp synchronization. ACM Transactions on Modeling and Computer Simulation 12 (July 2002)
Rönngren, R., Ayani, R.: Service oriented scheduling in Time Warp. In: Proc. of 1994 Winter Simulation Conference, pp. 1340–1346. Society for Computer Simulation (December 1994)
Palaniswamy, A.C., Wilsey, P.A.: Scheduling Time Warp processes using adaptive control techniques. In: Proc. of the 1994 Winter Simulation Conference, pp. 731–738. Society for Computer Simulation (December 1994)
Lin, Y.B., Lazowska, E.D.: Processor scheduling for Time Warp parallel simulation. In: Proc. of the 23rd SCS Multiconference on Advances in Parallel and Distributed Simulation, pp. 11–14. IEEE Comp. Soc. (January 1991)
HPDCS Research Group: ROOT-Sim: The ROme OpTimistic Simulator - v 1.0 (October 2012), http://www.dis.uniroma1.it/~hpdcs/ROOT-Sim/
Kernighan, B.W., Ritchie, D.M.: The C Programming Language, 2nd edn. Prentice Hall Professional Technical Reference (1988)
Mattern, F.: Efficient algorithms for distributed snapshots and global virtual time approximation. Journal of Parallel Distributed Computing 18(4), 423–434 (1993)
Elnozahy, M., Alvisi, L., Wang, Y.M., Johnson, D.B.: A survey of rollback-recovery protocols in message-passing systems. ACM Computing Surveys 34(3), 375–408 (2002)
Toccaceli, R., Quaglia, F.: DyMeLoR: Dynamic Memory Logger and Restorer library for optimistic simulation objects with generic memory layout. In: Proc. of the 22nd Workshop on Principles of Advanced and Distributed Simulation, pp. 163–172. IEEE Comp. Soc. (2008)
Pellegrini, A., Vitali, R., Quaglia, F.: Di-DyMeLoR: Logging only dirty chunks for efficient management of dynamic memory based optimistic simulation objects. In: Proc. of the 23rd Workshop on Principles of Advanced and Distributed Simulation. IEEE Comp. Soc. (2009)
Vitali, R., Pellegrini, A., Quaglia, F.: Autonomic log/restore for advanced optimistic simulation systems. In: Proc. of the Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 319–327. IEEE Comp. Soc. (2010)
Pellegrini, A., Vitali, R., Quaglia, F.: An evolutionary algorithm to optimize log/restore operations within optimistic simulation platforms. In: Proc. of the 4th International ICST Conference on Simulation Tools and Techniques, SIGSIM (2011)
Santoro, T., Quaglia, F.: A low-overhead constant-time LTF scheduler for optimistic simulation systems. In: Proc. of the IEEE Symposium on Computers and Communications, pp. 948–953 (2010)
Vitali, R., Pellegrini, A., Quaglia, F.: Towards symmetric multi-threaded optimistic simulation kernels. In: Proc. of the 26th International Workshop on Principles of Advanced and Distributed Simulation, PADS, pp. 211–220. IEEE Comp. Soc. (August 2012)
Peluso, S., Didona, D., Quaglia, F.: Application transparent migration of simulation objects with generic memory layout. In: Proc. of the 25th Workshop on Principles of Advanced and Distributed Simulation, pp. 169–177. IEEE Comp. Soc. (June 2011)
Vitali, R., Pellegrini, A., Quaglia, F.: Load sharing for optimistic parallel simulations on multi core machines. SIGMETRICS Performance Evaluation Review 40(3), 2–11 (2012)
Pellegrini, A., Vitali, R., Quaglia, F.: Transparent and efficient shared-state management for optimistic simulations on multi-core machines. In: Proc. 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, pp. 134–141. IEEE Comp. Soc. (August 2012)
Antonacci, F., Pellegrini, A., Quaglia, F.: Consistent and efficient output-stream management in optimistic simulation platform. In: Proc. of the 2013 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, pp. 315–326. ACM (May 2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pellegrini, A., Quaglia, F. (2014). The ROme OpTimistic Simulator: A Tutorial. In: an Mey, D., et al. Euro-Par 2013: Parallel Processing Workshops. Euro-Par 2013. Lecture Notes in Computer Science, vol 8374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54420-0_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-54420-0_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54419-4
Online ISBN: 978-3-642-54420-0
eBook Packages: Computer ScienceComputer Science (R0)