This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Performance of Barrier Synchronization Methods in a Multiaccess Network
August 1995 (vol. 6 no. 8)
pp. 890-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.

[1] T.E. Anderson,“The performance of spin lock alternatives for shared memory multiprocessors,” IEEE Trans. Parallel and Distributed Systems, vol. 1, no. 1, pp. 6-16, 1990.
[2] N. Arenstorf and H. Jordan,“Comparing barrier algorithms,” Parallel Computing, vol. 12, pp. 157-170, 1989.
[3] T. S. Axelrod,“Effects of synchronization barriers on multiprocessor performance,”Parallel Comput., vol. 3, pp. 129–140, 1986.
[4] R. Butler and E. Lusk,“User’s guide to the P4 programming system,” Argonne National Laboratory, Tech. Report ANL-92/17, 1992.
[5] R. Finkel,E. Styer,, and U. Manber,“Designing efficient barriers in communication networks,” Univ. of Kentucky, Dept. of Computer Science, Tech. Report 165-90, Mar. 1990.
[6] D. Hensgen,R. Finkel,, and U. Manber,“Two algorithms for barrier synchronization,” Int’l J. Parallel Programming, vol. 17, no. 1, pp. 1-17, Feb. 1988.
[7] A. Kolawa,“The express programming environment,” Workshop on Heterogeneous Network-Based Concurrent Computing, Tallahassee, Fla., Oct. 1991.
[8] E.D. Lazowska, J. Zahorjan, G.S. Graham, and K.C. Sevcik, Quantitative System Performance, Prentice Hall, pp 64-66, 1984.
[9] B. Lubachevsky,“Synchronization barrier and related tools for shared memory parallelprogramming,” Proc. 1989 Int’l Conf. Parallel Processing, pp. II-175-II-179, Aug. 1989.
[10] J. M. Mellor-Crummey and M. L. Scott,“Algorithms for scalable synchronization on shared-memory multiprocessors,”ACM Trans. Comput. Syst., vol, 9, no. 1, pp. 21–65, Feb. 1991.
[11] V. Sunderam, “PVM: A Framework for Parallel Distributed Computing,” Concurrency: Practice and Experience, vol. 2, no. 4, pp. 315–339, , 1990.
[12] A.S. Tanenbaum, Computer Networks, third ed. Prentice Hall, 1996.

Index Terms:
Distributed computing, parallel virtual machine (PVM), barrier synchronization, multiaccess networks, performance evaluation.
Citation:
Shun Yan Cheung, Vaidy S. Sunderam, "Performance of Barrier Synchronization Methods in a Multiaccess Network," IEEE Transactions on Parallel and Distributed Systems, vol. 6, no. 8, pp. 890-895, Aug. 1995, doi:10.1109/71.406967
Usage of this product signifies your acceptance of the Terms of Use.