Towards grid-aware time warp
Pages 63 - 70
Abstract
We study the adaptation of an optimistic Time Warp kernel to cross-cluster computing on the Grid. Wide area communication, the primary source of overhead, is off-loaded onto dedicated routing processes. This allows the simulation processes to run at full speed and it thus significantly decreases the performance gap caused by the wide area distribution. Further improvements are obtained by employing message aggregation on the wide area links. We achieve many of our objectives for lazy cancellation and moderate communication, but high communication rates with aggressive cancellation remains a challenge.
References
[1]
D. R. Jefferson, Virtual Time, ACM Transactions on Programming Languages and Systems, vol. 7, no. 3, pp. 404--425, July 1985.
[2]
R. M. Fujimoto, Parallel and Distributed Simulation Systems, Wiley, 2000.
[3]
I. Foster, and C. Kesselman (eds.), The Grid: Blueprint for a Future Computing Infrastructure, Morgan-Kaufmann, 1999.
[4]
I. Foster, C. Kesselman, J. Nick, and S. Tuecke, The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration, Open Grid Service Infrastructure WG, Global Grid Forum, June 2002.
[5]
C. D. Carothers, and R. M. Fujimoto, Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms, IEEE Transactions on Parallel and Distributed Systems, vol. 11, no. 3, pp. 299--317, March 2000.
[6]
D. W. Glazer, and C. Tropper, On Process Migration and Load Balancing in Time Warp, IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 3, pp. 318--327, March 1993.
[7]
D. Agrawal, and J. R. Agre, Replicated Objects in Time Warp Simulations, In Proc. 1992 Winter Simulation Conference, Arlington, VA, USA, pp. 657--664, December 1992.
[8]
O. P. Damani, and V. K. Garg, Fault-Tolerant Distributed Simulation, In Proc. 12th Workshop on Parallel and Distributed Simulation, Banff, AB, Canada, pp. 38--45, May 1998.
[9]
B. J. Overeinder, Distributed Event-driven Simulation -- Scheduling Strategies and Resource Management, Ph.D. thesis, Universiteit van Amsterdam, The Netherlands, November 2000.
[10]
K. A. Iskra, G. D. van Albada, and P. M. A. Sloot, Time Warp Cancellation Optimizations on High Latency Networks, In Proc. 7th Int. Symposium on Distributed Simulation and Real Time Applications, Delft, The Netherlands, pp. 128--135, October 2003.
[11]
A. Boukerche, A. Fabbri, and A. R. Mikler, Distributed Simulation over Loosely Coupled Domains, In Proc. 4th Int. Workshop on Distributed Simulation and Real-Time Applications, San Francisco, CA, USA, pp. 18--25, August 2000.
[12]
C. D. Carothers, R. M. Fujimoto, and P. England, The Effect of Communication Overheads on Time Warp Performance: An Experimental Study. In Proc. 8th Workshop on Parallel and Distributed Simulation, Edinburgh, Scotland, UK, pp. 118--125, July 1994.
[13]
M. Müller, M. Hess, and E. Gabriel, Grid Enabled MPI Solutions for Clusters, In Proc. 3rd Int. Symposium on Cluster Computing and the Grid, Tokyo, Japan, pp. 18--25, May 2003.
[14]
E. Gabriel, M. Resch, and Roland Rühle, Implementing MPI with Optimized Algorithms for Metacomputing, In Proc. 3rd MPI Developers' and Users' Conference, Starkville, MS, USA, pp. 31--42, March 1999.
[15]
T. Kimura, and H. Takemiya, Local Area Metacomputing for Multidisciplinary Problems: A Case Study for Fluid/Structure Coupled Simulation. In Proc. 12th Int. Conference on Supercomputing Melbourne, Australia, pp. 149--156, July 1998.
[16]
N. Karonis, B. Toonen, and I. Foster, MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface, Journal of Parallel and Distributed Computing, vol. 63, no. 5 pp. 551--563, May 2003.
[17]
M. Chetlur, N. Abu-Ghazaleh, R. Radhakrishnan, and P. A. Wilsey, Optimizing Communication in Time-Warp Simulators, In Proc. 12th Workshop on Parallel and Distributed Simulation, Banff, AB, Canada, pp. 64--71, May 1998.
[18]
C. D. Pham, Comparison of Message Aggregation Strategies for Parallel Simulations on a High Performance Cluster, In Proc. 8th Int. Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, San Francisco, CA, USA, pp. 358--365, August-September 2000.
[19]
L. A. H. Liang, W. Cai, B.-S. Lee, and S. J. Turner, Performance Analysis of Packet Bundling Techniques in DIS, In Proc. 3rd Int. Workshop on Distributed Interactive Simulation and Real-Time Applications, College Park, MD, USA, pp. 75--82, March 1999.
[20]
M. S. Balsamo, and C. Manconi, Rollback Overhead Reduction Methods for Time Warp Distributed Simulation, Simulation Practice and Theory, vol. 6, no. 8, pp. 689--702, December 1998.
[21]
B. J. Overeinder, A. Schoneveld, and P. M. A. Sloot, Spatio-Temporal Correlations and Rollback Distributions in Optimistic Simulations, In Proc. 15th Workshop on Parallel and Distributed Simulation, Lake Arrowhead, CA, USA, pp. 145--152, May 2001.
[22]
P. M. A. Sloot, B. J. Overeinder, and A. Schoneveld, Self-organized Criticality in Simulated Correlated Systems, Computer Physics Communications, vol. 142, no. 1--3, pp. 76--81, December 2001.
Recommendations
Toward Grid-Aware Time Warp
The authors study the adaptation of an optimistic Time Warp kernel to cross-cluster computing on the Grid. Wide-area communication, the primary source of overhead, is offloaded onto dedicated routing processes. This allows the simulation processes to ...
Time Warp on the GPU: Design and Assessment
SIGSIM-PADS '17: Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete SimulationThe parallel execution of discrete-event simulations on commodity GPUs has been shown to achieve high event rates. Most previous proposals have focused on conservative synchronization, which typically extracts only limited parallelism in cases of low ...
Taming warp divergence
CGO '17: Proceedings of the 2017 International Symposium on Code Generation and OptimizationGraphics Processing Units (GPU) are designed to run a large number of threads in parallel. These threads run on Streaming
Multiprocessors (SM) which consist of a few tens of SIMD cores. A kernel is launched on the GPU with an execution
...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2004
218 pages
ISBN:0769521118
DOI:10.1145/1013329
- General Chairs:
- Johannes Luthi,
- Axel Lehmann,
- Program Chairs:
- Ernest H. Page,
- A. L. M. Thom McLean
Copyright © 2004 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- TCSIM: IEEE Computer Society Technical Committee on Simulation
- SIGSIM: ACM Special Interest Group on Simulation and Modeling
- SCS: Society for Modeling and Simulation International
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 16 May 2004
Check for updates
Qualifiers
- Article
Conference
PADS04
Sponsor:
- TCSIM
- SIGSIM
- SCS
Acceptance Rates
Overall Acceptance Rate 398 of 779 submissions, 51%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 220Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 02 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in