Scaling time warp-based discrete event execution to 104 processors on a Blue Gene supercomputer

2007 Computing Frontiers, Conference Proceedings

Volumn , Issue , 2007, Pages 69-76

  Perumalla, Kalyan S ^a  

^a OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Mixed mode simulation; Parallel discrete event simulation; Reverse computation; State saving; Time warp

Indexed keywords

COMPUTATION THEORY; DISCRETE EVENT SIMULATION; SCALABILITY;

MIXED-MODE SIMULATION; PARALLEL DISCRETE EVENT SIMULATION; REVERSE COMPUTATION; STATE SAVING; TIME WARP;

SUPERCOMPUTERS;

EID: 35348926959     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1242531.1242543     Document Type: Conference Paper

References (28)

1. K. M. Chandy and J. Misra, "Asynchronous Distributed Simulation via a Sequence of Parallel Computations," Communications of the ACM, vol. 24, pp. 198-205, 1981.
2. K. M. Chandy and J. Misra, "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs," IEEE Transactions on Software Engineering, vol. SE-5, pp. 440-452, 1978.
3. D. Jefferson, "Virtual Time," ACM Transactions on Programming Languages and Systems, vol. 7, pp. 404-425, 1985.
4. H. Rajaei, R. Ayani, and L.-E. Thorelli, "The Local Time Warp Approach to Parallel Simulation," in Workshop on Parallel and Distributed Simulation, San Diego, California, United States, 1993.
5. K. S. Perumalla, "μsik - A Micro-Kernel for Parallel/Distributed Simulation Systems," in Workshop on Principles of Advanced and Distributed Simulation, Monterey, CA, USA, 2005.
6. V. Jha and R. Bagrodia, "A unified framework for conservative and optimistic distributed simulation," in Workshop on Parallel and Distributed Simulation, 1994, pp. 12-19.
7. R. M. Fujimoto, K. S. Perumalla, A. Park, H. Wu, M. Ammar, and G. F. Riley, "Large-Scale Network Simulation - How Big? How Fast?," in Modeling Analysis and Simulation of Computer and Telecommunication Systems, 2003.
8. K. S. Perumalla, "Scalable and Flexible Parallel/Distributed Simulation Systems: A Micro-Kernel Approach," Oak Ridge National Laboratory, Technical Memorandum 2005/12/01 2005.
9. D. Chen and B. K. Szymanski, "DSIM: Scaling Time Warp to 1,033 Processors," in Winter Simulation Conference, Orlando, FL, 2005.
10. K. S. Perumalla, R. M. Fujimoto, and H. Karimabadi, "Scalable Simulation of Electro-magnetic Hybrid Codes," in 6th International Conference on Computational Science, Reading, UK, 2006, pp. 41-49.
11. D. R. Jefferson, B. Beckman, F. Wieland, L. Blume, M. DiLorento, P. Hontalas, P. Reiher, K. Sturdevant, J. Tupman, J. Wedel, and H. Younger, "The Time Warp Operating Systems," in 11th Symposium on Operating Systems Principles, vol. 21, 1987, pp. 77-93.
12. K. S. Perumalla, "Parallel and Distributed Simulation: Traditional Techniques and Recent Advances," in Winter Simulation Conference, Monterey, California, USA, 2006.
13. D. O. Rich and R. E. Michelsen, "An Assessment of the Modsim/TWOS Parallel Simulation Environment," in Proceedings of the 1991 Winter Simulation Conference, 1991, pp. 509-518.
14. S. Das, R. M. Fujimoto, K. Panesar, D. Allison, and M. Hybinette, "GTW: A Time Warp System for Shared Memory Multiprocessors," in Proceedings of the 1994 Winter Simulation Conference, 1994, pp. 1332-1339.
15. B. D. Lubachevsky, A. Shwartz, and A. Weiss, "Rollback Sometimes Works... If Filtered," in Proceedings of the 1989 Winter Simulation Conference, 1989, pp. 630-639.
16. K. S. Perumalla, "A Systems Approach to Scalable Transportation Network Modeling," in Winter Simulation Conference, Monterey, CA, 2006.
17. K. S. Perumalla and B. Bhaduri, "On Accounting for the Interplay of Kinetic and Non-kinetic Aspects in Population Mobility Models," in European Modeling and Simulation Symposium, Spain, 2006.
18. Y. Tang, K. S. Perumalla, R. M. Fujimoto, H. Karimabadi, J. Driscoll, and Y. Omelchenko, "Optimistic Parallel Discrete Event Simulations of Physical Systems using Reverse Computation," in Workshop on Principles of Advanced and Distributed Simulation, Monterey, CA, USA, 2005.
19. Y. Tang, K. S. Perumalla, R. M. Fujimoto, H. Karimabadi, J. Driscoll, and Y. Omelchenko, "Optimistic Simulations of Physical Systems using Reverse Computation," SIMULATION: Transactions of The Society for Modeling and Simulation International, vol. 82, pp. 61-73, 2006/01/01 2006.
20. C J. Lobb, Z. Chao, R. M. Fujimoto, and S. Potter, "Parallel Event-Driven Neural Network Simulations Using the Hodgkin-Huxley Neuron Model," in Workshop on Principles of Advanced and Distributed Simulation, Monterey, CA, 2005.
21. K. S. Perumalla and R. M. Fujimoto, "Virtual Time Synchronization over Unreliable Network Transport," in Workshop on Parallel and Distributed Simulation, 2001.
22. C. Carothers, K. S. Perumalla, and R. M. Fujimoto, "Efficient Optimistic Parallel Simulations using Reverse Computation," ACM Transactions on Modeling and Computer Simulation, vol. 9, pp. 224-253, 1999/07/01 1999.
23. Y. Garrett, D. C Christopher, and K. Shivkumar, "Large-Scale TCP Models Using Optimistic Parallel Simulation," in Proceedings of the seventeenth workshop on Parallel and distributed simulation: IEEE Computer Society, 2003.
24. D. M. Davis, R. F. Lucas, P. Amburn, and T. D. Gottschalk, "Joint Experimentation on Scalable Parallel Processors," Journal of the International Test and Evaluation Association, vol. Summer 2005, 2005/05/01 2005.
25. V. Jha and R. Bagrodia, "A Unified Framework for Conservative and Optimistic Distributed Simulation," in Proceedings of the 8th Workshop on Parallel and Distributed Simulation, 1994, pp. 12-19.
26. R. Bagrodia and W.-T. Liao, "Maisie: A Language for the Design of Efficient Discrete-Event Simulations," IEEE Transactions on Software Engineering, vol. 20, pp. 225-238, 1994.
27. R. L. Bagrodia, "Iterative Design of Efficient Simulations using Maisie," in Proceedings of the 1991 Winter Simulation Conference, 1991.
28. IBM, "Blue Gene Watson Consortium Days," F. Mintzer, Ed. Yorktown, NY, USA, 2006.