Formal Semantics of DRMA-Style Programming in BSPlib

  • Julien Tesson
  • Frédéric Loulergue
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4967)


BSPlib is a programming library for C and Fortran which supports bulk synchronous parallelism (BSP). This paper is about a formal semantics for the DRMA programming style of the BSPlib library. The aim is to study the behavior of BSPlib programs and to propose some syntactic characterizations used to provide guarantees on semantic properties. This work is the basis for future tools dedicated to the validation of BSPlib programs.


BSP formal Semantics Parallel Programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apt, K.R., Olderog, E.-R.: Verification of sequential and concurrent programs, 2nd edn. Springer, Heidelberg (1997)zbMATHGoogle Scholar
  2. 2.
    Bougé, L.: Le modèle de programmation à parallélisme de données: une perspective sémantique. RAIRO Technique et Science Informatiques 12(5) (1993)Google Scholar
  3. 3.
    Chen, Y., Sanders, W.: Top-Down Design of Bulk-Synchronous Parallel Programs. Parallel Processing Letters 13(3), 389–400 (2003)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Gava, F.: Formal Proofs of Functional BSP Programs. Parallel Processing Letters 13(3), 365–376 (2003)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Gu, Y., Lee, B.-S., Cai, W.: JBSP: A BSP programming library in Java. Journal of Parallel and Distributed Computing 61(8), 1126–1142 (2001)zbMATHCrossRefGoogle Scholar
  6. 6.
    Hill, J.M.D., McColl, W.F., et al.: BSPlib: The BSP Programming Library. Parallel Computing 24, 1947–1980 (1998)CrossRefGoogle Scholar
  7. 7.
    Jifeng, H., Miller, Q., Chen, L.: Algebraic laws for BSP programming. In: Fraigniaud, P., Mignotte, A., Bougé, L., Robert, Y. (eds.) Euro-Par 1996. LNCS, vol. 1123, pp. 359–368. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  8. 8.
    Lecomber, D.S.: Methods of BSP Programming. PhD thesis, Oxford University Computing Laboratory (July 1998)Google Scholar
  9. 9.
    Loulergue, F., Gava, F., Billiet, D.: Bulk Synchronous Parallel ML: Modular Implementation and Performance Prediction. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3515, pp. 1046–1054. Springer, Heidelberg (2005)Google Scholar
  10. 10.
    Miller, Q.: BSP in a Lazy Functional Context. In: Trends in Functional Programming, vol. 3, Intellect Books (May 2002)Google Scholar
  11. 11.
    Skillicorn, D.B., Hill, J.M.D., McColl, W.F.: Questions and Answers about BSP. Scientific Programming 6(3), 249–274 (1997)Google Scholar
  12. 12.
    Snir, M., Gropp, W.: MPI the Complete Reference. MIT Press, Cambridge (1998)Google Scholar
  13. 13.
    Stewart, A., Clint, M., Gabarró, J.: Axiomatic Frameworks for Developing BSP-Style Programs. Parallel Algorithms and Applications 14, 271–292 (2000)zbMATHGoogle Scholar
  14. 14.
    Tesson, J., Loulergue, F.: Formal Semantics for the DRMA programming style subset of the BSPlib library. Technical report, LIFO, University of Orléans (to appear, November 2007)Google Scholar
  15. 15.
    Winskel, G.: The Formal Semantics of Programming Languages. Foundations of Computing Series. MIT Press, Cambridge (1993)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Julien Tesson
    • 1
  • Frédéric Loulergue
    • 1
  1. 1.LIFOUniversity of OrléansFrance

Personalised recommendations