Combining the synchronous protocol with the optimistic time management algorithm (TMA) to improve the latency and the processor idle time

Syed S. Rizvi, Aasia Riasat

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

Abstract

The concept of Global virtual time (GVT) has become an essential element of optimistic time management algorithms (TMA) that provide synchronization in a parallel and distributed computing environment. The performance of this optimistic TMA is optimal since it gives accurate GVT approximation. However, this accurate GVT approximation comes at the expense of slower execution rate which results a high GVT latency. Since this resultant GVT latency is not only high but also widely varied, the multiple processors involve in communication remain idle during that period of time. This paper examines the potential use of tress and butterflies barriers with the Mattern's optimistic TMA [1] using a ring structure. Our Simulation and numerical results verify 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 and scalable distributed simulation systems.

Original languageEnglish (US)
Title of host publicationProceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
Pages290-296
Number of pages7
StatePublished - 2008
Event2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008 - Las Vegas, NV, United States
Duration: Jul 14 2008Jul 17 2008

Other

Other2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
CountryUnited States
CityLas Vegas, NV
Period7/14/087/17/08

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Combining the synchronous protocol with the optimistic time management algorithm (TMA) to improve the latency and the processor idle time'. Together they form a unique fingerprint.

  • Cite this

    Rizvi, S. S., & Riasat, A. (2008). Combining the synchronous protocol with the optimistic time management algorithm (TMA) to improve the latency and the processor idle time. In Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008 (pp. 290-296)