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

Fingerprint

Distributed computer systems
Parallel processing systems
Synchronization
Throughput
Communication

All Science Journal Classification (ASJC) codes

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

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)
Rizvi, Syed S. ; Riasat, Aasia. / Combining the synchronous protocol with the optimistic time management algorithm (TMA) to improve the latency and the processor idle time. Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008. 2008. pp. 290-296
@inproceedings{1002bdab321946af9d950d02bd704c1f,
title = "Combining the synchronous protocol with the optimistic time management algorithm (TMA) to improve the latency and the processor idle time",
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.",
author = "Rizvi, {Syed S.} and Aasia Riasat",
year = "2008",
language = "English (US)",
isbn = "1601320841",
pages = "290--296",
booktitle = "Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008",

}

Rizvi, SS & 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, 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008, Las Vegas, NV, United States, 7/14/08.

Combining the synchronous protocol with the optimistic time management algorithm (TMA) to improve the latency and the processor idle time. / Rizvi, Syed S.; Riasat, Aasia.

Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008. 2008. p. 290-296.

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

TY - GEN

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

AU - Rizvi, Syed S.

AU - Riasat, Aasia

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=62749122808&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=62749122808&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:62749122808

SN - 1601320841

SN - 9781601320841

SP - 290

EP - 296

BT - Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008

ER -

Rizvi SS, Riasat A. 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. 2008. p. 290-296