Towards a Bulk-Synchronous Distributed Shared Memory Programming Environment for Grids

  • Håkan Mattsson
  • Christoph Kessler
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3732)


The current practice in grid programming uses message passing, which unfortunately leads to code that is difficult to understand, debug and optimize. Hence, for grids to become commonly accepted, also as general-purpose parallel computation platforms, suitable parallel programming environments need to be developed.

In this paper we propose an approach to realize a distributed shared memory programming environment for computational grids called GridNestStep, by adopting NestStep, a structured parallel programming language based on the Bulk Synchronous Parallel model of parallel computation.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Foster, I., Kesselman, C.: The Grid 2: Blueprint for a New Computing Infrastructure, 2nd edn. Morgan Kaufmann Publishers, San Francisco (2003)Google Scholar
  2. 2.
    Karonis, N.T., Toonen, B., Foster, I.: MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface. Journal of Parallel and Distributed Computing 63(5), 551–563 (2003)MATHCrossRefGoogle Scholar
  3. 3.
    The Globus Alliance,
  4. 4.
    Anderson, D.P., Cobb, J., Korpela, E., Lebofsky, M., Werthimer, D.: SETI@Home: an experiment in public-resource computing. Communications of the ACM 45(11), 56–61 (2002)CrossRefGoogle Scholar
  5. 5.
    Kessler, C.: Managing distributed shared arrays in a bulk-synchronous parallel programming environment. Concurrency and Computation: Practice and Experience 16, 133–153 (2004)CrossRefGoogle Scholar
  6. 6.
    Keßler, C.W.: NestStep: Nested Parallelism and Virtual Shared Memory for the BSP Model. The Journal of Supercomputing 17(3), 245–262 (2000)MATHCrossRefGoogle Scholar
  7. 7.
    Valiant, L.G.: A Bridging Model for Parallel Computation. Communications of the ACM 33(8), 103–111 (1990)CrossRefGoogle Scholar
  8. 8.
    van Nieuwpoort, R.V., Kielmann, T., Bal, H.E.: Efficient Load Balancing for Wide-Area Divide-and-Conquer Applications. In: Proceedings of the Eighth ACM SIGPLAN Symposium on Principles and Practices of Parallel Programming (2001)Google Scholar
  9. 9.
    Fritzson, P.: Principles of Object-Oriented Modeling and Simulation with Modelica 2.1. Wiley-IEEE Press (2004) Google Scholar
  10. 10.
  11. 11.
    Eerola, P., et al.: The NorduGrid architecture and tools. Proceedings of Computing in High Energy and Nuclear Physics (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Håkan Mattsson
    • 1
  • Christoph Kessler
    • 2
  1. 1.Department of Natural Science and TechnologyGotland UniversitySweden
  2. 2.Programming Environments Laboratory (PELAB), Department of Information and Computer ScienceLinköping UniversitySweden

Personalised recommendations