Modeling and optimization of non-blocking checkpointing for optimistic simulation on myrinet clusters

Journal of Parallel and Distributed Computing

Volumn 65, Issue 6, 2005, Pages 667-677

  Quaglia, Francesco ^a   Santoro, Andrea ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Checkpointing; COTS; DMA; Myrinet; Optimistic synchronization; Parallel discrete event simulation; Performance optimization; Rollback recovery

Indexed keywords

COMPUTER NETWORKS; COMPUTER SIMULATION; COSTS; PERFORMANCE; SEMANTICS; SOFTWARE ENGINEERING;

CHECKPOINTING; COTS; DMA; MYRINET; OPTIMISTIC SYNCHRONIZATION; PARALLEL DISCRETE-EVENT SIMULATION; ROLLBACK-RECOVERY;

PARALLEL PROCESSING SYSTEMS;

EID: 17744379985     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2005.02.006     Document Type: Article

References (26)

1. A. Boukerche, S.K. Das, A. Fabbri, and O. Yildz Exploiting model independence for parallel PCS network simulation Proceedings of the 13th Workshop on Parallel and Distributed Simulation May 1999 ACM/IEEE Computer Society 166 173
2. C.D. Carothers, D. Bauer, and S. Pearce ROSS: a high performance modular Time Warp system Proceedings of the 14th Workshop on Parallel and Distributed Simulation May 2000 ACM/IEEE Computer Society 53 60
3. C.D. Carothers, R.M. Fujimoto, and Y.B. Lin A case study in simulating PCS networks using Time Warp Proceedings of the 9th Workshop on Parallel and Distributed Simulation June 1995 ACM/SCS 87 94
4. A. Ferscha, and J. Luthi Estimating rollback overhead for optimism control in Time Warp Proceedings of the 28th Annual Simulation Symposium April 1995 IEEE Computer Society 2 12
5. J. Fleischmann, and P. Wilsey Comparative analysis of periodic state saving techniques in Time Warp simulators Proceedings of the 9th Workshop on Parallel and Distributed Simulation June 1995 ACM/SCS 50 58
6. R.M. Fujimoto Parallel discrete event simulation Commun. ACM 33 10 October 1990 30 53
7. D.R. Jefferson Virtual time ACM Trans. Programm. Languages System 7 3 July 1985 404 425
8. Y.B. Lin, E.D. Lazowska, Processor scheduling for Time Warp parallel simulation, Advances in Parallel and Distributed Simulation, 1991, pp. 11-14.
9. MYRICOM, http://www.myri.com/news/03623/index.html.
10. MYRICOM, http://www.myri.com, 1994.
11. MYRICOM, LANai 4. Draft, February 1999.
12. MYRICOM, LANai 9, June 2000.
13. MYRICOM, PCI64 programmer's documentation, May 2001.
14. S. Pakin, M. Lauria, and A. Chen High performance messaging on workstations: Illinois Fast Messages (FM) for Myrinet Proceedings of Supercomputing'95 December 1995 ACM/IEEE Computer Society
15. B.R. Preiss, W.M. Loucks, and D. MacIntyre Effects of the checkpoint interval on time and space in Time Warp ACM Trans. Model. Comput. Simul. 4 3 July 1994 223 253
16. F. Quaglia A cost model for selecting checkpoint positions in Time Warp parallel simulation IEEE Trans. Parallel Distrib. Systems 12 4 February 2001 346 362
17. F. Quaglia, and A. Santoro Nonblocking checkpointing for optimistic parallel simulation: Description and an implementation IEEE Trans. Parallel Distrib. Systems 14 6 June 2003 593 610
18. F. Quaglia, A. Santoro, and B. Ciciani Tuning of the checkpointing and communication library for optimistic simulation on Myrinet based NOWs Proceedings of the 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems October 2001 IEEE Computer Society Silver Spring, MD 241 248
19. R. Ronngren, and R. Ayani Adaptive checkpointing in Time Warp Proceedings of the 8th Workshop on Parallel and Distributed Simulation July 1994 ACM/SCS 110 117
20. A. Santoro, Semi-asynchronous checkpointing for optimistic parallel simulation, Ph.D. Thesis, Dipartimento di Informatica e Sistemistica, University of Rome La Sapienza, February 2003.
21. A. Santoro, and F. Quaglia Benefits from semi-asynchronous checkpointing for Time Warp simulations of a large state PCS model Proceedings of the Winter Simulation Conference December 2001 Society for Computer Simulation 1339 1345
22. A. Santoro, F. Quaglia, Checkpointing and Communication Library (CCL), http://www.dis.uniroma1.it/PADS/software/CCL, 2003.
23. A. Silberschatz, and P. Galvin Operating System Concepts 1994 Addison-Wesley Publishing Company Reading, MA
24. S. Skold, and R. Ronngren Event sensitive state saving in Time Warp parallel discrete event simulation Proceedings of the Winter Simulation Conference December 1996 Society for Computer Simulation 653 660
25. H. Soliman, and A. Elmaghraby An analytical model for hybrid checkpointing in Time Warp distributed simulation IEEE Trans. Parallel Distrib. Systems 9 10 October 1998 947 951
26. W. Stallings Operating Systems Internals and Design Principles 1998 Prentice-Hall Englewood Cliffs, NJ