Scalability, portability and predictability: The BSP approach to parallel programming

Future Generation Computer Systems

Volumn 12, Issue 4, 1996, Pages 265-272

  McColl, W F ^a,b,c  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b WADHAM COLLEGE   (United Kingdom)

^c Oxford Parallel

Author keywords

Bulk Synchronous Parallel model; Parallel algorithms; Parallel computing; Programming languages

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE PORTABILITY; MATHEMATICAL MODELS; PARALLEL ALGORITHMS;

BULK SYNCHRONOUS PARALLEL MODEL; PREDICTABLE COMPUTER SOFTWARE; SCALABLE COMPUTER SOFTWARE;

PARALLEL PROCESSING SYSTEMS;

EID: 0030384796     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(96)00030-1     Document Type: Article

References (17)

1. R.H. Arpaci, D.E. Culler, A. Krishnamurthy, S.G. Steinberg and K. Yelick, Empirical evaluation of the CRAY-T3D: A compiler perspective, in: Proc. 22nd Ann. Internat. Symp. on Computer Architecture, June 1995.
2. T. Cheatham, A. Fahmy, D.C. Stefanescu and L.G. Valiant, Bulk synchronous parallel computing - a paradigm for transportable software, in: Proc. 28th Hawaii Internat. Conf, on System Science, January 1995.
3. D.E. Culler, A. Dusseau, S.C. Goldstein, A. Krishnamurthy, S. Lumetta, T. von Eicken and K. Yelick, Parallel programming in Split-C, in :Proc. Supercomputing '93, November 1993, pp. 262-273.
4. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek and V. Sunderam, PVM: parallel Virrtual Machine - A Users' Guide and Tutorial for Networked Parallel Computing (MIT Press, Cambridge, MA, 1994).
5. M.W. Goudreau, K. Lang, S.B. Rao and T. Tsantilas, The Green BSP Library, Technical Report 95-11, University of Central Florida, August 1995.
6. S.J. Gould, Wonderful Life - The Burgess Shale and the Nature of History (Hutchinson Radius, 1990).
7. W. Gropp, E. Lusk and A. Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface (MIT Press, Cambridge, MA, 1994).
8. J. Hill and W.F. McColl, An initial proposal for the BSP Worldwide Standard Library, Technical Report, Oxford University Computing Laboratory, Jannuary 1996.
9. S. Knee, Program development and performance prediction on BSP machines using Opal, Technical Report PRG-TR-1894, Oxford University Computing Laboratory, August 1994.
10. W.F. McColl, Scalable computing, in: J van Leeuwen, ed., Computer Science Today: Recent Trends and Developments, Lecture Notes in Computer Science, Vol. 1000 (Springer, Berlin 1995) 46-61.
11. W.F. McColl and Q. Miller, Development of the GPL language, Technical Report, ESPRIT GEPPCOM Project, Oxford University Computing Laboratory, October 1995.
12. W.F. McColl and Q. Miller, The GPL language: Reference manual, Technical Report, ESPRIT GEPPCOM Project, Oxford University Computing Laboratory, October 1995.
13. R. Miller, A library for bulk-synchronous parallel programming, in: Proc. British Computer Society Parallel Processing Specialist Group workshop on General Purpose Parallel Computing, December 1993.
14. D. Skillicorn, Foundations of Parallel Computing, Cambridge International Series on Parallel Computation, Vol. 6 (Cambridge University Press, Cambridge, 1994).
15. L.G. Valiant, A bridging model for parallel computation, Commun. ACM, 33(8) (1990) 103-111.
16. L.G. Valiant, A combining mechanism for parallel computers, in: Parallel Architectures and Their Efficient Use eds., F. Meyer auf der Heide, B. Monien and A.L. Rosenberg, Pro-First Heinz Nixdorf Symp. Paderborn, November 1992, Lecture Notes in Computer Science, Vol. 678 (Springer, Berlin, 1993) 1-10.
17. C.F. Van Loan, Computational frameworks for the Fast Fourier Transform, Frontiers in Applied Mathematics, Vol. 10 (SIAM, Philadelphia, PA, 1992).