UB ScholarWorks

A GVT Based Algorithm for Butterfly Barrier in Parallel and Distributed Systems

Show simple item record

dc.contributor.author Potham, Shalini en_US
dc.contributor.author Elleithy, Khaled M. en_US
dc.contributor.author Rizvi, Syed S. en_US
dc.date.accessioned 2014-07-16T16:37:40Z
dc.date.available 2014-07-16T16:37:40Z
dc.date.issued 2010 en_US
dc.identifier.citation S. Potham, K. M. Elleithy, S. S. Rizvi, "A GVT Based Algorithm for Butterfly Barrier in Parallel and Distributed Systems," Advanced Techniques in Computing Sciences and Software Engineering, 2010.
dc.identifier.uri https://scholarworks.bridgeport.edu/xmlui/handle/123456789/519
dc.description The final publication is available at www.springerlink.com
dc.description.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. en_US
dc.description.uri http://link.springer.com/chapter/10.1007%2F978-90-481-3660-5_100
dc.language.iso en_US en_US
dc.publisher Springer Netherlands en_US
dc.subject Computer science en_US
dc.subject Time management algorithm en_US
dc.subject Latency en_US
dc.subject Butterfly barrier en_US
dc.title A GVT Based Algorithm for Butterfly Barrier in Parallel and Distributed Systems en_US
dc.type Article en_US
dc.publication.name Advanced Techniques in Computing Sciences and Software Engineering en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ScholarWorks


Advanced Search

Browse

My Account