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
fDate :
8/1/1995 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
