A GVT based algorithm for butterfly barrier in parallel and distributed systems

Syed S. Rizvi, Shalini Potham, Khaled M. Elleithy

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

Abstract

Mattern's GVT algorithm is a time management algorithm that helps achieve the synchronization in parallel and distributed systems. This algorithm uses ring structure to establish cuts C1 and C2 to calculate the GVT. The latency of calculating the GVT is vital in parallel/distributed systems which is extremely high if calculated using this algorithm. However, using synchronous barriers with the Matterns algorithm can help improving the GVT computation process by minimizing the GVT latency. In this paper, we incorporate the butterfly barrier to employ two cuts C1 and C2 and obtain the resultant GVT at an affordable latency. Our analysis shows that the proposed GVT computation algorithm significantly improves the overall performance in terms of memory saving and latency.

Original languageEnglish (US)
Title of host publicationAdvanced Techniques in Computing Sciences and Software Engineering
Pages589-593
Number of pages5
DOIs
StatePublished - 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

Synchronization
Data storage equipment

All Science Journal Classification (ASJC) codes

  • Software

Cite this

Rizvi, S. S., Potham, S., & Elleithy, K. M. (2010). A GVT based algorithm for butterfly barrier in parallel and distributed systems. In Advanced Techniques in Computing Sciences and Software Engineering (pp. 589-593). (Advanced Techniques in Computing Sciences and Software Engineering). https://doi.org/10.1007/978-90-481-3660-5-100
Rizvi, Syed S. ; Potham, Shalini ; Elleithy, Khaled M. / A GVT based algorithm for butterfly barrier in parallel and distributed systems. Advanced Techniques in Computing Sciences and Software Engineering. 2010. pp. 589-593 (Advanced Techniques in Computing Sciences and Software Engineering).
@inproceedings{0c4516e8f8d5404c81ecc8984b757153,
title = "A GVT based algorithm for butterfly barrier in parallel and distributed systems",
abstract = "Mattern's GVT algorithm is a time management algorithm that helps achieve the synchronization in parallel and distributed systems. This algorithm uses ring structure to establish cuts C1 and C2 to calculate the GVT. The latency of calculating the GVT is vital in parallel/distributed systems which is extremely high if calculated using this algorithm. However, using synchronous barriers with the Matterns algorithm can help improving the GVT computation process by minimizing the GVT latency. In this paper, we incorporate the butterfly barrier to employ two cuts C1 and C2 and obtain the resultant GVT at an affordable latency. Our analysis shows that the proposed GVT computation algorithm significantly improves the overall performance in terms of memory saving and latency.",
author = "Rizvi, {Syed S.} and Shalini Potham and Elleithy, {Khaled M.}",
year = "2010",
month = "12",
day = "1",
doi = "10.1007/978-90-481-3660-5-100",
language = "English (US)",
isbn = "9789048136599",
series = "Advanced Techniques in Computing Sciences and Software Engineering",
pages = "589--593",
booktitle = "Advanced Techniques in Computing Sciences and Software Engineering",

}

Rizvi, SS, Potham, S & Elleithy, KM 2010, A GVT based algorithm for butterfly barrier in parallel and distributed systems. in Advanced Techniques in Computing Sciences and Software Engineering. Advanced Techniques in Computing Sciences and Software Engineering, pp. 589-593, 2008 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, 12/5/08. https://doi.org/10.1007/978-90-481-3660-5-100

A GVT based algorithm for butterfly barrier in parallel and distributed systems. / Rizvi, Syed S.; Potham, Shalini; Elleithy, Khaled M.

Advanced Techniques in Computing Sciences and Software Engineering. 2010. p. 589-593 (Advanced Techniques in Computing Sciences and Software Engineering).

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

TY - GEN

T1 - A GVT based algorithm for butterfly barrier in parallel and distributed systems

AU - Rizvi, Syed S.

AU - Potham, Shalini

AU - Elleithy, Khaled M.

PY - 2010/12/1

Y1 - 2010/12/1

N2 - Mattern's GVT algorithm is a time management algorithm that helps achieve the synchronization in parallel and distributed systems. This algorithm uses ring structure to establish cuts C1 and C2 to calculate the GVT. The latency of calculating the GVT is vital in parallel/distributed systems which is extremely high if calculated using this algorithm. However, using synchronous barriers with the Matterns algorithm can help improving the GVT computation process by minimizing the GVT latency. In this paper, we incorporate the butterfly barrier to employ two cuts C1 and C2 and obtain the resultant GVT at an affordable latency. Our analysis shows that the proposed GVT computation algorithm significantly improves the overall performance in terms of memory saving and latency.

AB - Mattern's GVT algorithm is a time management algorithm that helps achieve the synchronization in parallel and distributed systems. This algorithm uses ring structure to establish cuts C1 and C2 to calculate the GVT. The latency of calculating the GVT is vital in parallel/distributed systems which is extremely high if calculated using this algorithm. However, using synchronous barriers with the Matterns algorithm can help improving the GVT computation process by minimizing the GVT latency. In this paper, we incorporate the butterfly barrier to employ two cuts C1 and C2 and obtain the resultant GVT at an affordable latency. Our analysis shows that the proposed GVT computation algorithm significantly improves the overall performance in terms of memory saving and latency.

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

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

U2 - 10.1007/978-90-481-3660-5-100

DO - 10.1007/978-90-481-3660-5-100

M3 - Conference contribution

AN - SCOPUS:84878561390

SN - 9789048136599

T3 - Advanced Techniques in Computing Sciences and Software Engineering

SP - 589

EP - 593

BT - Advanced Techniques in Computing Sciences and Software Engineering

ER -

Rizvi SS, Potham S, Elleithy KM. A GVT based algorithm for butterfly barrier in parallel and distributed systems. In Advanced Techniques in Computing Sciences and Software Engineering. 2010. p. 589-593. (Advanced Techniques in Computing Sciences and Software Engineering). https://doi.org/10.1007/978-90-481-3660-5-100