Multiprogrammed non-blocking checkpoints in support of optimistic simulation on myrinet clusters

Journal of Systems Architecture

Volumn 53, Issue 9, 2007, Pages 659-676

  Santoro, Andrea ^a   Quaglia, Francesco ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Checkpointing; DMA; Multiprogramming; Myrinet; Optimistic simulation; Performance optimization; Rollback based synchronization

Indexed keywords

COMPUTER SIMULATION; DATA TRANSFER; PARALLEL PROCESSING SYSTEMS; PERSONAL COMMUNICATION SYSTEMS; PROGRAM PROCESSORS; SMART CARDS; SYNCHRONIZATION;

CHECKPOINTING; MYRINET; OPTIMISTIC SIMULATION; PERFORMANCE OPTIMIZATION; ROLLBACK BASED SYNCHRONIZATION;

MULTIPROGRAMMING;

EID: 34248551689     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2007.01.003     Document Type: Article

References (30)

1. Boukerche A., Das S.K., Fabbri A., and Yildz O. Exploiting model independence for parallel PCS network simulation. Proceedings of the 13th Workshop on Parallel and Distributed Simulation (1999), IEEE Computer Society 166-173
2. Bruce D. The treatment of state in optimistic systems. Proceedings of the 9th Workshop on Parallel and Distributed Simulation (1995), IEEE Computer Society 40-49
3. Carothers C.D., Bauer D., and Pearce S. ROSS: a high performance modular Time Warp system. Proceedings of the 14th Workshop on Parallel and Distributed Simulation (2000), IEEE Computer Society 53-60
4. Carothers C.D., Fujimoto R.M., and Lin Y.B. A case study in simulating PCS networks using Time Warp. Proceedings of the 9th Workshop on Parallel and Distributed Simulation (1995), IEEE Computer Society 87-94
5. Elnozahy E., Johnson D., and Zwaenepoel W. The performance of consistent checkpointing. Proceedings of the 11th Symposium on Reliable Distributed Systems (1992), IEEE Computer Society 39-47
6. Fleischmann J., and Wilsey P. Comparative analysis of periodic state saving techniques in time warp simulators. Proceedings of the 9th Workshop on Parallel and Distributed Simulation (1995), IEEE Computer Society 50-58
7. Franks S., Gomes F., Unger B., and Cleary J. State saving for interactive optimistic simulation. Proceedings of the 11th Workshop on Parallel and Distributed Simulation (1997), IEEE Computer Society 72-79
8. Fujimoto R.M. Parallel discrete event simulation. Communications of the ACM 33 10 (1990) 30-53
9. Fujimoto R.M., Tsai J.-J., and Gopalakrishnan G. Design and evaluation of the rollback chip: special purpose hardware for time warp. IEEE Transactions on Computers 41 1 (1992) 68-82
10. Jefferson D.R. Virtual time. ACM Transactions on Programming Languages and System 7 3 (1985) 404-425
11. Kandukuri S., and Boyd S. Optimal power control in interference-limited fading wireless channels with outage-probability specifications. IEEE Transactions on Wireless Communications 1 1 (2002) 46-55
12. Li K., Naughton J., and Plank J. Low latency concurrent checkpointing for parallel programs. IEEE Transactions on Parallel and Distributed Systems 5 8 (1994) 474-479
13. MYRICOM, Lanai 4, Draft, February 1999.
14. MYRICOM, Lanai 9. , May 2001.
15. MYRICOM, PCI64 programmer's documentation. , May 2001.
16. Pakin S., Lauria M., and Chen A. High performance messaging on workstations: Illinois fast messages (FM) for Myrinet. Proc. of Supercomputing'95 (1995), ACM/IEEE Computer Society
17. J. Plank, M. Beck, G. Kingsley, Libckpt: transparent checkpointing under UNIX, in: Proceedings of USENIX Winter Technical Conference, USENIX Association, 1995, pp. 213-223.
18. Preiss B.R., Loucks W.M., and MacIntyre D. Effects of the checkpoint interval on time and space in time warp. ACM Transactions on Modeling and Computer Simulation 4 3 (1994) 223-253
19. Quaglia F., and Santoro A. Non-blocking checkpointing for optimistic parallel simulation: description and an implementation. IEEE Transactions on Parallel and Distributed Systems 14 6 (2003) 593-610
20. Quaglia F., and Santoro A. Modeling and optimization of non-blocking checkpointing for optimistic parallel simulation on myrinet clusters. Journal of Parallel and Distributed Computing 65 6 (2005) 667-677
21. F. Quaglia, A. Santoro, and B. Ciciani, Tuning of the checkpointing and communication library for optimistic simulation on myrinet based NOWs, in: Proceedings of the 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, IEEE Computer Society, 2001, pp. 241-248.
22. F. Quaglia, A. Santoro, and B. Ciciani, Conditional checkpoint abort: an alternative semantic for re-synchronization in CCL, in: Proceedings of the 16th Workshop on Parallel and Distributed Simulation, IEEE Computer Society, 2002, pp. 143-150 (May).
23. R. Ronngren and R. Ayani. Adaptive checkpointing in Time Warp, in: Proc. of the 8th Workshop on Parallel and Distributed Simulation, Society for Computer Simulation, 1994, pp. 110-117 (July).
24. R. Ronngren, M. Liljenstam, R. Ayani, and J. Montagnat, Transparent incremental state saving in Time Warp parallel discrete event simulation, in: Proceedings of the 10th Workshop on Parallel and Distributed Simulation, IEEE Computer Society, 1996, pp. 70-77 (May).
25. Santoro A., and Quaglia F. PCI-DMA/CPU handoff for increased effectiveness of checkpointing functionalities in CCL. Proceedings of the 7th International Symposium on Distributed Simulation and Real-Time Applications (2003), IEEE Computer Society 120-127
26. Santoro A., and Quaglia F. Transparent state management for optimistic synchronization in the High Level Architecture. SIMULATION: Transactions of The Society for Modeling and Simulation International 82 1 (2006) 5-20
27. S. Skold and R. Ronngren, Event sensitive state saving in Time Warp parallel discrete event simulation, in: Proc. of the Winter Simulation Conference, Society for Computer Simulation, 1996, pp. 653-660.
28. Soliman H., and Elmaghraby A. An analytical model for hybrid checkpointing in time warp distributed simulation. IEEE Transactions on Parallel and Distributed Systems 9 10 (1998) 947-951
29. Steinman J. Incremental state saving in SPEEDES using C plus plus. Proceedings of the Winter Simulation Conference (1993), Society for Computer Simulation pp. 687-696
30. D. West and K. Panesar, Automatic incremental state saving, in: Proceedings of the 10th Workshop on Parallel and Distributed Simulation, IEEE Computer Society, 1996, pp. 78-85 (May).