Practical barrier synchronisation

Proceedings of the 6th Euromicro Workshop on Parallel and Distributed Processing, PDP 1998

Volumn , Issue , 1998, Pages 438-444

  Hill, Jonathan M D ^a   Skillicorn, David B ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b QUEEN S UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

CACHE MEMORY; MEMORY ARCHITECTURE; SYNCHRONIZATION;

BARRIER SYNCHRONIZATION; CACHE COHERENCE; DISTRIBUTED MEMORY ARCHITECTURE; IMPLEMENTATION TECHNIQUES; PERFORMANCE; SHARED MEMORY; SHARED MEMORY ARCHITECTURE;

ASYMPTOTIC ANALYSIS;

EID: 0006738769     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMPDP.1998.647231     Document Type: Conference Paper

References (20)

1. G.R. Andrews. Concurrent Programming: Principles and Practice. Benjamin Cummings, 1991.
2. N. S. Aresnstorf and H. Jordan. Comparing barrier algorithms. Parallel Computing, 12:157-170, 1989.
3. A Beguelin, J Dongarra, A Geist, R Manchek, and V Sunderam. Recent enhancements to PVM. International Journal of Supercomputing Applications and High Performance Computing, 95.
4. A. Beguelin, J.J. Dongarra, G.A. Geist, R. Manchek, and V.S. Sunderam. PVM software system and documentation. Email to netlib@ornl.gov.
5. S.H. Bokhari. Multiphase complete exchange on Paragon, SP2, and CS-2. IEEE Parallel and Distributed Technology, 4, No.3:45-59, Fall 1996.
6. H.G. Dietz, T.M. Chung, and T.I. Mattox. A parallel processing support library based on synchronized aggregate communication. School of Electrical Engineering, Purdue University, April 1995.
7. H.G. Dietz, T. Muhammad, J.B. Sponaugle, and T. Mattox. PAPERS: Purdue's adapter for parallel execution and rapid synchronization. Technical Report TR-EE-94-11, Purdue School of Electrical Engineering, March 1994.
8. J. Dongarra, S. W. Otto, M. Snir, and D. Walker. An introduction to the MPI standard. Technical Report CS-95-274, University of Tennessee, http://www.netlib.org/tennesseeAit-cs-95-274.ps, January 1995.
9. G. A. Geist. PVM3: Beyond network computing. In J. Volkert, editor, Parallel Computation, Lecture Notes in Computer Science 734, pages 194-203. Springer, 1993.
10. W. Gropp, E. Lusk, and A. Skjellum. Using MPI: Portable Parallel Programming. MIT Press, Cambridge MA, 1994.
11. J.L. Hennessy and D.A. Patterson. Computer Architecture: A Quantitative Approach. Morgan-Kauffman, second edition, 1996.
12. J. M. D. Hill and D. Skillicorn. Lessons learned from implementing BSP. Journal of Future Generation Computer Systems, 1998.
13. C.H. Koelbel, D.B. Loveman, R.S. Schreiber, G.L. Steele Jr., and M.E. Zosel. The High Performance Fortran Handbook. MIT Press, Cambridge MA, 1994.
14. E. Markatos, M. Rovella, P. Das, C. Dubnicki, and T. LeBlanc. The effects of multiprogramming on barrier synchronisation. In Proceedings of the Symposium on Parallel and Distributed Processing, pages 662-669, 1991.
15. W. F. McColl. Scalable computing. In J. van Leeuwen, editor, Computer Science Today: Recent Trends and Developments, volume 1000 of Lecture Notes in Computer Science, pages 46-61. Springer-Verlag, 1995.
16. J. M. Mellor-Crummey and M. L. Scott. Algorithms for scalable synchronisation on shared-memory multiprocessors. ACM Transactions on Computer Systems, 9(l):21-65, February 1991.
17. Message Passing Interface Forum. MPI: A message passing interface. In Proceedings of Supercomputing '93, pages 878-883. IEEE Computer Society, 1993.
18. D. M. Pase, T.MacDonald, and A.Meltzer. MPP Fortran programming model. Technical report, Cray Research, Inc., October 1993.
19. D.B. Skillicorn, J.M.D. Hill, and W.F. McColl. Questions and answers about BSP. Journal of Scientific Programming, to appear. Also appears as Oxford University Computing Laboratory, Technical Report TR-15-96, November 1996.
20. L. I. Kontothanassis, R. W. Wisniewski, and M. L. Scott. Scheduler-conscious synchronization. ACM Transactions on Computer Systems, February 1997.