A scaled version of the elastic time algorithm

  • Authors:
  • Francesco Quaglia

  • Affiliations:
  • Dipartimento di Informatica e Sistemistica, Università di Roma "La Sapienza", Via Salaria 113, 00198 Roma, Italy

  • Venue:
  • Proceedings of the fifteenth workshop on Parallel and distributed simulation
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently a new class of synchronization algorithms for parallel discrete event simulation has been proposed, namely the near perfect state information algorithms, which are based on a notion of error potential to control the optimism of event execution. An algorithm of this class, called elastic time algorithm (ETA), has been instantiated. In this algorithm, the error potential is computed using temporal information (next event timestamp, simulation clocks etc.) and is then translated into event execution delay based on a constant factor. In this paper we present a scaled version of ETA (SETA), in which the error potential is translated into event execution delay based on both a constant factor and an additional scaling factor determined dynamically as a function of the event granularity.We have implemented versions of ETA and SETA for a cluster of PCs connected by a Myrinet switch and we have established in an empirical study that SETA outperforms ETA if there is difference in the granularity of different event types.