DocumentCode
999009
Title
Performance of barrier synchronization methods in a multiaccess network
Author
Cheung, Shun Yan ; Sunderam, Vaidy S.
Author_Institution
Dept. of Math. & Comput. Sci., Emory Univ., Atlanta, GA, USA
Volume
6
Issue
8
fYear
1995
fDate
8/1/1995 12:00:00 AM
Firstpage
890
Lastpage
895
Abstract
Barrier synchronization is a commonly used primitive in parallel processing. In this paper, we present different algorithms for barrier synchronization on the widely prevalent multiaccess bus network, and derive analytical performance metrics for each of the proposed schemes, which are then compared against simulation results
Keywords
communication complexity; parallel processing; performance evaluation; synchronisation; barrier synchronization methods performance; multiaccess bus network; multiaccess network; parallel processing; simulation results; Concurrency control; Costs; Councils; Distributed computing; Fault tolerance; Intelligent networks; Parallel processing; Size measurement; Taxonomy; Voting;
fLanguage
English
Journal_Title
Parallel and Distributed Systems, IEEE Transactions on
Publisher
ieee
ISSN
1045-9219
Type
jour
DOI
10.1109/71.406967
Filename
406967
Link To Document