Dynamic load-balancing for BSP Time Warp

Proceedings - Simulation Symposium

Volumn 2002-January, Issue , 2002, Pages 267-274

  Low, M Y H ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Algorithm design and analysis; Computational efficiency; Computational modeling; Concurrent computing; Costs; Heuristic algorithms; Load modeling; Parallel programming; Protocols; Time warp simulation

Indexed keywords

ALGORITHMS; COMPUTATIONAL EFFICIENCY; COST BENEFIT ANALYSIS; COSTS; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; NETWORK PROTOCOLS; PARALLEL PROCESSING SYSTEMS; PARALLEL PROGRAMMING;

ALGORITHM DESIGN AND ANALYSIS; COMPUTATIONAL MODEL; CONCURRENT COMPUTING; LOAD MODELING; TIME WARP;

NETWORK MANAGEMENT;

EID: 84865717937     PISSN: 1080241X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIMSYM.2002.1000163     Document Type: Conference Paper

References (9)

1. M. Choe and C. Tropper. On learning algorithms and balancing loads in time warp. In 1999 Workshop on Parallel and Distributed Simulations, pages 101-108, 1999.
2. S. R. Das and R. M. Fujimoto. A performance study of the cancelback protocol for time warp. In Proc. of the 1993 Workshop on Parallel and Distributed Simulation, pages 135-142, San Diego, CA USA, May 16-19, 1993.
3. K. El-Khatib and C. Tropper. On metrics for the dynamic load balancing of optimistic simulation. In Proc. of the 32nd Hawaii International Conference on System Sciences, 1999.
4. R. M. Fujimoto. Performance of Time Warp under Synthetic Workloads. In Proc. of the SCS Multiconference on Distributed Simulation, volume 22, pages 23-28, January 1990.
5. R. M. Fujimoto. Parallel and Distributed Simulation Systems. Wiley Interscience, January 2000.
6. C.-C. Lim, Y.-H. Low, W. Cai, W.-J. Hsu, S.-Y. Huang, and S. J. Turner. An empirical comparison of runtime systems for conservative parallel simulation. In 2nd Workshop on Runtime Systems for Parallel Programming (RTSPP 1998), pages 123-134, Orlando, Florida, USA, March 30 1998.
7. M. Marín. Discrete-Event Simulation on the Bulk-Synchronous Parallel Model. PhD thesis, Oxford University, November 1998.
8. P. Reiher and D. Jefferson. Virtual time based dynamic load management in the time warp operating system. In SCS Distributed Simulation, volume 22, pages 103-111. SCS-The Society for Computer Simulation, Simulation Councils, Inc, January 1990.
9. L. G. Valiant. A Bridging Model for Parallel Computation. Communications of the ACM, 33:103-111, August 1990.