Warp speed: Executing time warp on 1,966,080 cores

SIGSIM-PADS 2013 - Proceedings of the 2013 ACM SIGSIM Principles of Advanced Discrete Simulation

Volumn , Issue , 2013, Pages 327-336

  Barnes, Peter D ^a   Carothers, Christopher D ^b   Jefferson, David R ^a   Lapre, Justin M ^b  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b Rensselaer Polytechnic Institute   (United States)

Author keywords

blue gene q; parallel discrete event simulation; time warp

Indexed keywords

DISCRETE EVENT SIMULATION; GENES; SUPERCOMPUTERS;

BLUE GENE; BLUE GENE/Q; LAWRENCE LIVERMORE NATIONAL LABORATORIES; OPTIMISTIC SYNCHRONIZATION; PARALLEL DISCRETE-EVENT SIMULATION; REVERSE COMPUTATION; RUNNING TIME; SCALING STUDY; SYNCHRONIZATION PROTOCOLS; TIME WARP;

SPEED;

EID: 84878639377     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2486092.2486134     Document Type: Conference Paper

References (37)

1. D. W. Bauer and C. D. Carothers. Eliminating remote message passing in optimistic simulation. In WSC '06: Proceedings of the 38th conference on Winter simulation. Winter Simulation Conference, December 2006.
2. D. W. Bauer Jr., C. D. Carothers, and A. Holder. Scalable time warp on blue gene supercomputers. In Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation, pages 35-44, Washington, DC, USA, 2009. IEEE Computer Society.
3. P. Beckman, K. Iskra, K. Yoshii, S. Coghlan, and A. Nataraj. Benchmarking the E ects of Operating System Interference on Extreme-Scale Parallel Machines. Cluster Comput., 11:3-16, 2008. (Pubitemid 351350876)
4. C. D. Carothers, D. Bauer, and S. Pearce. Ross: A high-performance, low-memory, modular time warp system. Journal of Parallel and Distributed Computing, 62(11):1648-1669, 2002.
5. C. D. Carothers and K. S. Perumalla. On deciding between conservative and optimistic approaches on massively parallel platforms. In Winter Simulation Conference'10, pages 678-687, 2010.
6. C. D. Carothers, K. S. Perumalla, and R. M. Fujimoto. Efficient optimistic parallel simulations using reverse computation. ACM Transactions on Modeling and Computer Simulation, 9(3):224-253, 1999.
7. D. Chen, N. Eisley, P. Heidelberger, S. Kumar, A. Mamidala, F. Petrini, R. Senger, Y. Sugawara, R. Walkup, B. Steinmacher-Burow, A. Choudhury, Y. Sabharwal, S. Singhal, and J. J. Parker. Looking under the hood of the ibm blue gene/q network. In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, SC '12, pages 69:1-69:12, Los Alamitos, CA, USA, 2012. IEEE Computer Society Press.
8. D. Chen, N. A. Eisley, P. Heidelberger, R. M. Senger, Y. Sugawara, S. Kumar, V. Salapura, D. L. Satterfield, B. Steinmacher-Burow, and J. J. Parker. The ibm blue gene/q interconnection network and message unit. In Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, SC '11, pages 26:1-26:10, New York, NY, USA, 2011. ACM.
9. G. Chen and B. K. Szymanski. Dsim: scaling time warp to 1,033 processors. In WSC '05: Proceedings of the 37th conference on Winter simulation, pages 346-355. Winter Simulation Conference, 2005.
10. 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, pages 425-446, 2007.
11. G. Chiu, P. Coteus, and R. Wisniewski. Blue gene/q overview and update. http://www.alcf.anl.gov/sites/www.alcf.anl. gov/files/IBM\-BGQ\-Architecture\-0. pdf, 2011.
12. C. C. Foster. Information retrieval: information storage and retrieval using avl trees. In Proceedings of the 1965 20th national conference, ACM '65, pages 192-205, New York, NY, USA, 1965. ACM.
13. R. M. Fujimoto. Performance of time warp under synthetic workloads, January 1990.
14. R. M. Fujimoto and K. S. Panesar. Buffer management in shared-memory time warp systems. In Proceedings of the ninth workshop on Parallel and distributed simulation, PADS '95, pages 149-156, Washington, DC, USA, 1995. IEEE Computer Society.
15. R. M. Fujimoto, K. Perumalla, A. Park, H. Wu, M. H. Ammar, and G. F. Riley. Large-scale network simulation: how big? how fast. In In Symposium on Modeling, Analysis and Simulation of Computer Telecommunication Systems (MASCOTS, 2003.
16. E. Gonsiorowski, C. Carothers, and C. Tropper. Modeling large scale circuits using massively parallel discrete-event simulation. In Modeling, Analysis Simulation of Computer and Telecommunication Systems (MASCOTS), 2012 IEEE 20th International Symposium on, pages 127-133, Aug.
17. A. G. Greenberg, B. D. Lubachevsky, P. E. Wright, and D. M. Nicol. Efficient massively parallel simulation of dynamic channel assignment schemes for wireless cellular communications. In Workshop on Parallel and Distributed Simulation, pages 187-194, 1994.
18. F. Hao, K. Wilson, R. Fujimoto, and E. Zegura. Logical process size in parallel simulations. In Proceedings of the 28th conference on Winter simulation, WSC '96, pages 645-652, Washington, DC, USA, 1996. IEEE Computer Society.
19. 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.
20. D. R. Jefferson. Virtual time. ACM Trans. Program. Lang. Syst., 7(3):404-425, 1985.
21. S. Kumar, A. R. Mamidala, D. A. Faraj, B. Smith, M. Blocksome, B. Cernohous, D. Miller, J. Parker, J. Ratterman, P. Heidelberger, D. Chen, and B. Steinmacher-Burrow. Pami: A parallel active message interface for the blue gene/q supercomputer. Parallel and Distributed Processing Symposium, International, 0:763-773, 2012.
22. P. L'Ecuyer and T. H. Andres. A random number generator based on the combination of four lcgs. Math. Comput. Simul., 44(1):99-107, 1997. (Pubitemid 127451997)
23. N. Liu, C. Carothers, J. Cope, P. Carns, R. Ross, A. Crume, and C. Maltzahn. Modeling a leadership-scale storage system. In Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I, PPAM'11, pages 10-19, Berlin, Heidelberg, 2012. Springer-Verlag.
24. N. Liu and C. D. Carothers. Modeling billion-node torus networks using massively parallel discrete-event simulation. In Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation, PADS '11, pages 1-8, Washington, DC, USA, 2011. IEEE Computer Society.
25. N. Liu, J. Cope, P. Carns, C. D. Carothers, R. Ross, G. Grider, A. Crume, and C. Maltzahn. On the role of burst buffers in leadership-class storage systems. In In Proceedings of the 28th IEEE Conference on Mass Storage Systems and Technologies (MSST 2012). IEEE, 2012.
26. B. D. Lubachevsky, A. Shwartz, and A. Weiss. An analysis of rollback-based simulation. ACM Transactions on Modeling and Computer Simulation, 1(2):154-193, 1991.
27. M. Mubarak, C. D. Carothers, R. Ross, and P. Carns. Modeling a million-node dragonfly network using massively parallel discrete event simulation. In 3rd International Workshop on Performance Modeling, Benchmarking and Simulation of High Performance Computer Systems (PMBS12) held as part of SC12, 2012.
28. D. M. Nicol and X. Liu. The dark side of risk (what your mother never told you about time warp). In PADS '97: Proceedings of the eleventh workshop on Parallel and distributed simulation, pages 188-195, Washington, DC, USA, 1997. IEEE Computer Society.
29. K. S. Perumalla. Scaling time warp-based discrete event execution to 104 processors on a blue gene supercomputer. In CF '07: Proceedings of the 4th international conference on Computing Frontiers, pages 69-76, New York, NY, USA, 2007. ACM.
30. K. S. Perumalla. μπ : A scalable and transparent system for simulation mpi programs. In In Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques, 2010.
31. K. S. Perumalla and S. K. Seal. Reversible parallel discrete-event execution of large-scale epidemic outbreak models. In In Proceedings of the 24th Workshop on Principles of Advanced and Distributed Simulation, 2010.
32. J. Romero. Energy-wise blog: Lack of rain a leading cause of indian grid collapse. IEEE Spectrum, July 2012.
33. P. Schweizer. Throw Them All Out. Houghton Mifflin Harcount Publishing Company, New York, 2011.
34. D. D. Sleator and R. E. Tarjan. Self-adjusting binary search trees. J. ACM, 32(3):652-686, July 1985.
35. E. Ullman. "errant code? it's not just a bug", new york times, the opinion pages. http://www.nytimes.com/2012/08/09/opinion/after-knight- capital-new-code-for-trades.html, August 8th, 2012.
36. J. Vaucher and P. Duval. A comparison of simulation event list algorithms. Communications of the ACM, 18(4):223-230, 1975.
37. G. Yaun, C. D. Carothers, and S. Kalyanaraman. Large-scale tcp models using optimistic parallel simulation. In Proceedings of the seventeenth workshop on Parallel and distributed simulation, PADS '03, pages 153-, Washington, DC, USA, 2003. IEEE Computer Society.