Scalable time warp on blue gene supercomputers

Proceedings - Workshop on Principles of Advanced and Distributed Simulation, PADS

Volumn , Issue , 2009, Pages 35-44

  Bauer Jr , David W ^a   Carothers, Christopher D ^b   Holder, Akintayo ^b  

^a High Performance Technologies Inc   (United States)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK MODELS; BLUE GENE; COMMUNICATION LOAD; EVENT SCHEDULING; MATRIX; MAXWELL'S EQUATIONS; PARALLEL PERFORMANCE; PROCESSOR COMMUNICATIONS; SYNCHRONIZATION PROTOCOLS; TIME WARP;

ELECTROMAGNETIC WAVES; ELECTROMAGNETISM; MAXWELL EQUATIONS; SUPERCOMPUTERS; WAVE EQUATIONS; WEAVING;

SIMULATORS;

EID: 70350431712     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PADS.2009.21     Document Type: Conference Paper

References (32)

1. D. R. Jefferson, "Virtual time," ACM Trans. Program. Lang. Syst., vol. 7, no. 3, pp. 404-425, 1985.
2. B. D. Lubachevsky, A. Shwartz, and A. Weiss, "An analysis of rollback-based simulation," ACM Transactions on Modeling and Computer Simulation, vol. 1, no. 2, pp. 154-193, 1991.
3. L. Lamport, "Time, clocks, and the ordering of events in a distributed system," Commun. ACM, vol. 21, no. 7, pp. 558-565, 1978.
4. D. West, "Optimizing time warp: lazy rollback and lazy re-evaluation," Master's thesis, University of Calgary, 1988.
5. Y.-B. Lin, B. R. Preiss, W. M. Loucks, and E. D. Lazowska, "Selecting the checkpoint interval in time warp simulation," in PADS '93: Proceedings of the seventh workshop on Parallel and distributed simulation. New York, NY, USA: ACM Press, 1993, pp. 3-10.
6. J. S. Steinman, "Incremental state saving in speedes using c++," in WSC '93: Proceedings of the 25th conference on Winter simulation. New York, NY, USA: ACM Press, 1993, pp. 687-696.
7. J. Fleischmann and P. A. Wilsey, "Comparative analysis of periodic state saving techniques in time warp simulators," SIGSIM Simul. Dig., vol. 25, no. 1, pp. 50-58, 1995.
8. F. Gomes, "Optimizing incremental state-saving and restoration," Ph.D. dissertation, University of Calgary, 1996.
9. F. Quaglia, "Fast-software-checkpointing in optimistic simulation: embedding state saving into the event routine instructions," in PADS '99: Proceedings of the thirteenth workshop on Parallel and distributed simulation. Washington, DC, USA: IEEE Computer Society, 1999, pp. 118-125.
10. G. Chen and B. K. Szymanski, "Four types of lookback," in PADS '03: Proceedings of the seventeenth workshop on Parallel and distributed simulation. Washington, DC, USA: IEEE Computer Society, 2003, p. 3.
11. L. Li and C. Tropper, "Event reconstruction in time warp," in PADS '04: Proceedings of the eighteenth workshop on Parallel and distributed simulation. New York, NY, USA: ACM Press, 2004, pp. 37-44.
12. Y. Zeng, W. Cai, and S. J. Turner, "Batch based cancellation: a rollback optimal cancellation scheme in time warp simulations," in PADS '04: Proceedings of the eighteenth workshop on Parallel and distributed simulation. New York, NY, USA: ACM Press, 2004, pp. 78-86.
13. C. D. Carothers, K. S. Perumalla, and R. M. Fujimoto, "Efficient optimistic parallel simulations using reverse computation," ACM Trans. Model. Comput. Simul., vol. 9, no. 3, pp. 224-253, 1999.
14. P. L'Ecuyer and T. H. Andres, "A random number generator based on the combination of four lcgs," Math. Comput. Simul., vol. 44, no. 1, pp. 99-107, 1997.
15. D. W. Bauer and E. H. Page, "An approach for incorporating rollback through perfectly reversible computation in a stream simulator," in PADS '07: Proceedings of the 21st International Workshop on Principles of Advanced and Distributed Simulation. Washington, DC, USA: IEEE Computer Society, 2007, pp. 171-178.
16. N. R. Adiga and et al., "An Overview of the Blue Gene/L Supercomputer," in Proceedings of the ACM/IEEE Conference on Supercomputing, November 2002, pp. 1-22.
17. C. D. Carothers, D. W. Bauer, and S. O. Pearce, "Ross: A highperformance, low memory, modular time warp system," Journal of Parallel and Distributed Computing, 2002.
18. A. Holder and C. D. Carothers, "Analysis of time warp on a 32,768 processor ibm blue gene/l supercomputer," in 2008 Proceedings European Modeling and Simulation Symposium (EMSS), 2008.
19. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms. MIT Press and McGraw-Hill, 2001.
20. K. Panesar and R. M. Fujimoto, "Adaptive flow control in time warp," in PADS '97: Proceedings of the 11th Workshop on Principles of Advanced and Distributed Simulation. IEEE Computer Society, 1997.
21. F. Mattern, "Efficient algorithms for distributed snapshots and global virtual time approximation," Journal of Parallel and Distributed Computing, vol. 18, no. 4, pp. 423-434, 1993.
22. th international conference on Computing frontiers, 2007, pp. 69-76.
23. P. Beckman, K. Iskra, K. Yoshii, S. Coghlan, and A. Nataraj, "Benchmarking the Effects of Operating System Interference on Extreme-Scale Parallel Machines," Cluster Comput., vol. 11, pp. 3-16, 2008.
24. J. Vaucher and P. Duval, "A comparison of simulation event list algorithms," Communications of the ACM, vol. 18, no. 4, pp. 223-230, 1975.
25. R. M. Fujimoto, "Performance of time warp under synthetic workloads," pp. 23-28, January 1990.
26. P. Johns and R. Beurle, "Numerical solution of 2-dimensional scattering problems using a transmission-line matrix," Proc. IEE, vol. 118, no. 9, pp. 1203-1208, 1971.
27. P. Johns, "The Solution of Inhomogeneous Waveguide Problems Using a Transmission-Line Matrix," Microwave Theory and Techniques, IEEE Transactions on, vol. 22, no. 3, pp. 209-215, 1974.
28. J. Nutaro, "A discrete event method for wave simulation," ACM Trans. Model. Comput. Simul., vol. 16, no. 2, pp. 174-195, 2006.
29. D. Bauer Jr and E. Page, "Optimistic parallel discrete event simulation of the event-based transmission line matrix method," in Winter Simulation Conference, 2007, 2007, pp. 676-684.
30. G. Chen and B. K. Szymanski, "Time quantum GVT: A scalable computation of the global virtual time in parallel discrete event simulations," Scalable Computing: Practice and Experience: Scientific International Journal for Parallel and Distributed Computing, pp. 425-446, 2007.
31. C. Pancerella and P. F. Reynolds, "Disseminating critical target-specific synchronization information in parallel discrete event simulation," in PADS '93: Proceedings of the 7th Workshop on Principles of Advanced and Distributed Simulation. IEEE Computer Society, 1993, pp. 52-59.
32. R. Noronha and N. B. Abu-Ghazaleh, "Using programm-able nics for time warp optimization," in Proceedings of the International Parallel and Distributed Processing Symposium, 2002.