Efficient Execution of Time Warp Programs on Heterogeneous, NOW Platforms

  • Authors:

  • Christopher D. Carothers;Richard M. Fujimoto

  • Affiliations:

  • Rensselaer Polytechnic Institute, Troy, NY;Georgia Institute of Technology, Atlanta

  • Venue:
  • IEEE Transactions on Parallel and Distributed Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Time Warp is an optimistic protocol for synchronizing parallel discrete event simulations. To achieve performance in a multiuser network of workstation (NOW) environment, Time Warp must continue to operate efficiently in the presence of external workloads caused by other users, processor heterogeneity, and irregular internal workloads caused by the simulation model. However, these performance problems can cause a Time Warp program to become grossly unbalanced, resulting in slower execution. The key observation asserted in this article is that each of these performance problems, while different in source, has a similar manifestation. For a Time Warp program to be balanced, the amount of wall clock time necessary to advance an LP one unit of simulation time should be about the same for all LPs. Using this observation, we devise a single algorithm that mitigates these performance problems and enables the 驴background驴 execution of Time Warp programs on heterogeneous distributed computing platforms in the presence of external as well as irregular internal workloads.