Investigating the effects of trees and butterfly barriers on the performance of optimistic GVT algorithm

Abdelrahman Elleithy, Syed S. Rizvi, Khaled M. Elleithy

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

1 Scopus citations

Abstract

There is two approaches for handling timing constraints in a heterogeneous network; conservatives and optimistic algorithms. In optimistic algorithms, time constraints are allowed to be violated with the help of a time wrap algorithm. Global Virtue Time (GVT) is a necessary mechanism for implementing time wrap algorithm. Mattern [2] has introduced an algorithm for GVT based computation using a ring structure. which showed high latency. The performance of this optimistic algorithm is optimal since it gives accurate GVT approximation. However, this accurate GVT approximation comes at the expense of high GVT latency. Since this resultant GVT latency is not only high but may vary, the multiple processors involve in communication remain idle during that period of time. Consequently, the overall throughput of a parallel and distributed simulation system degrades significantly In this paper, we discuss the potential use of trees and (or) butterflies structures instead of the ring structure. We present our analysis to show the effect of these new mechanisms on the latency of the system.

Original languageEnglish (US)
Title of host publicationAdvanced Techniques in Computing Sciences and Software Engineering
Pages449-453
Number of pages5
DOIs
Publication statusPublished - Dec 1 2010
Event2008 International Conference on Systems, Computing Sciences and Software Engineering, SCSS 2008, Part of the International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering, CISSE 2008 -
Duration: Dec 5 2008Dec 13 2008

Publication series

NameAdvanced Techniques in Computing Sciences and Software Engineering

Other

Other2008 International Conference on Systems, Computing Sciences and Software Engineering, SCSS 2008, Part of the International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering, CISSE 2008
Period12/5/0812/13/08

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Elleithy, A., Rizvi, S. S., & Elleithy, K. M. (2010). Investigating the effects of trees and butterfly barriers on the performance of optimistic GVT algorithm. In Advanced Techniques in Computing Sciences and Software Engineering (pp. 449-453). (Advanced Techniques in Computing Sciences and Software Engineering). https://doi.org/10.1007/978-90-481-3660-5-77