Trees and butterflies barriers in distributed simulation system: A better approach to improve latency and the processor idle time

Syed S. Rizvi, K. M. Elleithy, Aasia Riasat

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Global virtual time (GVT) is used in parallel discrete event simulations to reclaim memory, commit output, detect termination, and handle errors. Mattern's [1] has proposed GVT approximation with distributed termination detection algorithm. This algorithm works fine and gives optimal performance in terms of accurate GVT computation at the expense of slower execution rate. This slower execution rate results a high GVT latency. Due to the high GVT latency, the processors involve in communication remain idle during that period of time. As a result, the overall throughput of a discrete event parallel simulation system degrades significantly. Thus, the high GVT latency prevents the widespread use of this algorithm in discrete event parallel simulation system. However, if we could improve the latency of GVT computation, most of the discrete event parallel simulation system would likely take advantage of this technique in terms of accurate GVT computation. In this paper, we examine the potential use of tress and butterflies barriers with the Mattern's GVT structure using a ring. Simulation results demonstrate that the use of tree barriers with the Mattern's GVT structure can significantly improve the latency time and thus increase the overall throughput of the parallel simulation system. The performance measure adopted in this paper is the achievable latency for a fixed number of processors and the number of message transmission during the GVT computation.

Original languageEnglish (US)
Title of host publication2007 International Conference on Information and Emerging Technologies, ICIET
Pages65-70
Number of pages6
DOIs
StatePublished - 2007
Event2007 International Conference on Information and Emerging Technologies, ICIET - Karachi, Pakistan
Duration: Jul 6 2007Jul 7 2007

Other

Other2007 International Conference on Information and Emerging Technologies, ICIET
CountryPakistan
CityKarachi
Period7/6/077/7/07

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Trees and butterflies barriers in distributed simulation system: A better approach to improve latency and the processor idle time'. Together they form a unique fingerprint.

Cite this