Analysis of Time Warp on a 32,768 processor IBM Blue Gene/L supercomputer

20th European Modeling and Simulation Symposium, EMSS 2008

Volumn , Issue , 2008, Pages 284-292

  Holder, Akintayo O ^a   Carothers, Christopher D ^a  

^a Rensselaer Polytechnic Institute   (United States)

Author keywords

High performance computing; Parallel discrete event simulation; Simulation

Indexed keywords

BLUE GENE/L SUPERCOMPUTER; DISCRETE-EVENT SIMULATORS; HIGH PERFORMANCE COMPUTING; PARALLEL DISCRETE EVENT SIMULATIONS; SIMULATION; SYNCHRONIZATION PROTOCOLS; TELEPHONE NETWORKS; TIME WARP;

DISCRETE EVENT SIMULATION; DISTRIBUTED COMPUTER SYSTEMS;

SUPERCOMPUTERS;

EID: 84871541456     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Adiga, N.R and et al., 2002. An overview of the Blue Gene/L Supercomputer. Proceedings of the ACM/IEEE Conference on Supercomputing, pp. 1-22, November 16-22 Baltimore, Maryland, USA.
2. Carothers, C.D., Bauer, D. and Pearce, S., 2000. ROSS: A High-Performance, Low Memory, Modular Time Warp System, Proceedings of the 14th Workshop on Parallel and Distributed Simulation, pp. 53-60, May 28 - 31, Bologna, Italy.
3. Carothers, C.D., Fujimoto, R.M. and Lin, Y-B. 1995. A case study in simulating PCS networks using Time Warp. Proceedings of the 9th workshop on Parallel and Distributed Simulation, pp 87-94, June 13 - 16, Lake Placid, New York, USA.
4. Carothers, C. D., Perumalla, K.S., and Fujimoto, R.M., 1999. Efficient optimistic parallel simulations using reverse computation. ACM Transactions on Modeling and Computer Simulation 9(3):224-253.
5. Chen, G. and Szymanski, B.K., 2005. DSIM: scaling Time Warp to 1,033 processors. Proceedings of the 37th conference on Winter simulation, pp 346-355. December 4-7, Orlando, Florida, USA.
6. Chen, G. and Szymanski, B.K., 2007. 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, 8(4):423-436.
7. Fujimoto, R.M. and Hybinette. M., 1997. Computing global virtual time in shared-memory multiprocessors. ACM Transactions on Modeling and Computer Simulation, 7(4):425-446.
8. Fujimoto, R.M., 1989. Time Warp on a shared memory multiprocessor. Transactions of the Society for Computing Simulation International, 6(3):211-239.
9. Jefferson, D.R., 1985. Virtual time. ACM Transactions on Programming Language Systems, 7(3):404-425, 1985.
10. Mattern, F., 1994. Efficient algorithms for distributed snapshots and global virtual time approximation. Journal of Parallel and Distributed Computing, 18(3):423-434.
11. Message Passing Interface Forum., 1994. MPI: A messagepassing interface standard. Message Passing Interface Forum. Available from: http://www.mpi-forum. org/ [accessed 16 March 2008]
12. Noronha, R. and Abu-Ghazaleh, N.B., 2002. Using programmable nics for Time Warp optimization. Proceedings of the International Parallel and Distributed Processing Symposium, April 15-19, Fort Lauderdale, Florida, USA.
13. Nicol, D.M., 1991. Performance bounds on parallel selfinitiating discrete-event simulations. ACM Transactions on Modeling and Computer Simulation, 1(1):24-50.
14. Pancerella, C. and Reynolds, P.F., 1993. Disseminating critical target-specific synchronization information in parallel discrete event simulation. : Proceedings of the 7th Workshop on Parallel and Distributed Simulation, pp 52-59, May 16 - 19, San Diego, California, USA.
15. Perumalla, K.S., 2006. Ultra-scale parallel discrete event applications. Oak Ridge National Laboratory. Available from: http://www.bgconsortium.org/ [accessed 16 March 2008]
16. Perumalla, K.S., 2007. Scaling Time Warp-based discrete event execution to 10* *4 processors on a Blue Gene supercomputer. Proceedings of the 4th international conference on Computing frontiers, pp 69-76, May 7-9, Ischia, Italy.
17. Sedgewick, R., 1998. Algorithms in C. 3rd ed. Boston:Addison- Wesley
18. Wieland, F., 1997. The Threshold of Event Simultaneity. Proceedings of the Workshop on Parallel and Distributed Simulation, pp 56-59, June 10 - 13, Lockenhaus, Austria.