BSP Worldwide

BSP Worldwide is an association of people interested in the development of the Bulk Synchronous Parallel (BSP) computing model for parallel programming. It exists to provide a convenient means for the exchange of ideas and experiences about BSP and to stimulate the use of the BSP model. Areas of interest of BSP Worldwide include:

  • Research into properties of the model
  • Application of the model to programming tasks of all kinds including the scheduling of parallel execution
  • Performance benchmarking and comparison with other approaches
  • Cost modelling and performance prediction
  • Definition of standard functions for programming in the BSP style
  • Implementation of programming tools to support the use of the model

The organisation does not have a formal structure. Its activities depend on contributions by volunteers, BSP users, and developers. Its main means of communication is a mailing list, bspall, and this website.


News and recent implementations

Active BSP research

Have a look at the Active BSP research page for details of current activities in BSP research worldwide. Please send me your page link and a brief description if it was missed.

BSPlib standard

Standard: BSPlib: the BSP Programming Library, by Jonathan Hill, Bill McColl, Dan Stefanescu, Mark Goudreau, Kevin Lang, Satish Rao, Torsten Suel, Thanasis Tsantilas, and Rob Bisseling, version with C examples or with Fortran 77 examples. Published in Parallel Computing 24 (1998) pp. 1947-1980.

Update of standard for C: MulticoreBSP for C: A High-Performance Library for Shared-Memory Parallel Programming by A. N. Yzelman, R. H. Bisseling, D. Roose, and K. Meerbergen, International Journal of Parallel Programming 42 No. 4 (2014) pp 619–642.

Previous implementations

  • Oxford BSP toolset version 1.4 by Jonathan Hill (1998)
  • BSPonMPI by Wijnand J. Suijlen (Utrecht University). Open-source project at SourceForge. Provides BSPlib version on top of MPI. Makes BSPlib portable to almost every parallel computer. Version 0.2 released July 2006. Version 0.3 fixes a bug on certain architectures and is available here: BSPonMPI version 0.3

Textbooks on BSP

Algorithmes et programmation parallèles - Théorie avec BSP et pratique avec OCaml, by Gaétan Hains. Ellipse, May 2018. 168 pages, ISBN 9782340024663. An English translation is forthcoming.

Parallel Scientific Computation: A Structured Approach using BSP and MPI, by Rob H. Bisseling, Oxford University Press, March 2004. 324 pages. ISBN 9780198529392. A new edition is forthcoming.

Reviews

Thinking in Sync: The Bulk-Synchronous Parallel Approach to Large-Scale Computing, by Rob H. Bisseling and Albert-Jan N. Yzelman, ACM Computing reviews, Vol. 57, No. 6 (2016), pp. 322-327. Hot Topic essay on state-of-the-art in bulk-synchronous parallel computing, with related web resources.

BSP (bulk synchronous parallelism) by Alex Tiskin, Encyclopedia of Parallel Computing (2011) pp 192-199.


Email list

Most BSP Worldwide activities are carried out using electronic communications via email and web pages. An email list (bspall-l "at" science.uu.nl ) has been established to carry messages to those interested in all aspects of BSP Worldwide activities. We try to fight spam with various means.
To subscribe or unsubscribe, or post, see the instructions for bspall-l.


Maintenance of this website has been moved from Oxford University to Utrecht University in 2000. Any suggestions for new links are welcome. The website is now maintained by Rob Bisseling, email: R.H.Bisseling "at" uu.nl,

Last updated by Rob Bisseling on August 13, 2018