Managing distributed shared arrays in a bulk-synchronous parallel programming environment

Concurrency and Computation: Practice and Experience

Volumn 16, Issue 2-3, 2004, Pages 133-153

  Kessler, Christoph W ^a  

^a LINKÖPING UNIVERSITY   (Sweden)

Author keywords

BSP model; Bulk synchronous parallelism; Distributed shared array; NestStep; Parallel programming language; Runtime scheduling of communication

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; PROGRAM COMPILERS; SCHEDULING; SYNCHRONIZATION;

DISTRIBUTED SHARED ARRAYS; INTERPROCESSOR COMMUNICATION; PARALLEL PROGRAMMING LANGUAGE; RUNTIME SCHEDULING;

PARALLEL PROCESSING SYSTEMS;

EID: 0442295629     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.768     Document Type: Article

References (17)

1. Keßler CW. NestStep: Nested parallelism and virtual shared memory for the BSP model. Journal of Supercomputing 2000; 17:245-262.
2. Valiant LG. A bridging model for parallel computation. Communications of the ACM August 1990; 33(8):103-111.
3. Keller J, Keßler CW, Träff JL. Practical PRAM Programming. Wiley Interscience, 2001.
4. Culler DE, Dusseau A, Goldstein SC, Krishnamurthy A, Lumetta S, von Eicken T, Yelick K. Parallel programming in Split-C. Proceedings of Supercomputing'93, November 1993.
5. Gerbessiotis AV, Valiant LG. Direct bulk-synchronous parallel algorithms. Journal of Parallel and Distributed Computing 1994; 22:251-267.
6. Keßler CW. Parallelism and compilers. Habilitation Thesis, FB IV-Informatik, University of Trier, December 2000.
7. Mirchandaney R, Saltz J, Smith RM, Nicol DM, Crowley K. Principles of run-time support for parallel processors. Proceedings of the 2nd ACM International Conference on Supercomputing. ACM Press: New York, July 1988; 140-152.
8. ANL Argonne National Laboratories. MPICH-a portable implementation of MPI, version 1.2. http://www-unix.mcs.anl.gov/mpi/mpich/ [1999].
9. Hill JMD, McColl B, Stefanescu DC, Goudreau MW, Lang K, Rao SB, Suel T, Tsantilas T, Bisseling R. BSPlib: The BSP programming library. Parallel Computing 1998; 24(14):1947-1980.
10. Bonorden O, Juurlink B, von Otte I, Rieping I. The Paderborn University BSP (PUB) Library: Design, implementation and performance. Proceedings 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing (IPPS/SPDP'99), San Juan, Puerto Rico, 12-16 April 1999. IEEE Computer Society, 1999.
11. Snyder L. A programmers guide to ZPL, Version 6.3. http://www.cs.washington.edu/research/zpl [1999].
12. Rose J, Steele G. C*: An extended C language for data parallel programming. Technical Report PL87-5. Thinking Machines Inc.: Cambridge, MA, 1987.
13. Hatcher PJ, Quinn MJ. Data-Parallel Programming on MIMD Computers. MIT Press: Cambridge, MA, 1991.
14. High Performance Fortran Forum HPFF. High performance Fortran language specification. Scientific Programming 1993; 2.
15. Schreiber R. High performance Fortran, version 2. Parallel Processing Letters 1997; 7(4):437-449.
16. OpenMP Architecture Review Board. OpenMP: A proposed industry standard API for shared memory programming. White Paper. http://www.openmp.org/ [October 1997].
17. Carlson W, Draper J. Distributed data access in AC. Proceedings of the PPoPP'95 Symposium on Principles and Practice of Parallel Programming. ACM SIGPLAN Notices 1995; 30(8):39-47.