Grid Computing pp 261-273 | Cite as

LooPo-HOC: A Grid Component with Embedded Loop Parallelization

  • Johannes Tomasoni
  • Jan Dünnweber
  • Sergei Gorlatch
  • Michael Claßen
  • Philipp Claßen
  • Christian Lengauer

This work integrates two distinct research areas of parallel and distributed computing, (1) automatic loop parallelization, and (2) component-based Grid programming. The latter includes technologies developed within CoreGRID for simplifying Grid programming: the Grid ComponentModel (GCM) and Higher- Order Components (HOCs). Components support developing applications on the Grid without taking all the technical details of the particular platform type into account (network communication, heterogeneity, etc.). The GCMenables a hierarchical composition of programpieces and HOCs enable the reuse of component code in the development of new applications by specifying application-specific operations in a program via code parameters. When a programmer is provided, e. g., with a compute farm HOC, only the independent worker tasks must be described. But, once an application exhibits data or control dependences, the trivial farm is no longer sufficient. Here, the power of loop parallelization tools, like LooPo, comes into play: by embedding LooPo into a HOC, we show that these two technologies in combination facilitate the automatic transformation of a sequential loop nest with complex dependences (supplied by the user as a HOC parameter) into an ordered task graph, which can be processed on the Grid in parallel. This technique can significantly simplify GCM-based systems which combine multiple HOCs and other components. We use an equation system solver based on the successive overrelaxation method (SOR) as our motivating application example and for performance experiments.


Higher-Order Components (HOCs) Loop Parallelization GCM Grid Programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Institut National de Recherche en Informatique (INRIA), The Fractal Web Site, 2007.
  2. [2]
    Marco Danelutto, Task Farm Computations in Java, International Conference on HighPerformance Computing and Networking, Amsterdam, NL, 2000, pp. 385-394.Google Scholar
  3. [3]
    INRIA, The ProActive Web Site, 2007.
  4. [4]
    1994-2007 Sun Microsystems, The JavaSpaces Specification.
  5. [5]
    Eduardo Argollo, Michael Claßen, Philipp Claßen, and Martin Griebl, Loop Parallelization for a Grid Master-Worker Framework, CG Integration Workshop Heraklion, Greece, 2007, pp. 516-527.Google Scholar
  6. [6]
    Yousef Saad, Iterative Methods for Sparse Linear Systems, SIAM U.S.A., 2003.Google Scholar
  7. [7]
    University of Passau, The Polyhedral Loop Parallelizer: LooPo, 1997.
  8. [8]
    Michael Klemm, Matthias Bezold, Ronald Veldema, and Michael Philippsen, Repar- allelization and Migration of OpenMP Programs, International Symposium on Cluster Computing and the Grid, Rio de Janeiro, Brazil, 2007, pp. 529-540.Google Scholar
  9. [9]
    James Clark and Steve DeRose, XML Path Language, W3C Recommendations, 1999- 2007.Google Scholar
  10. [10]
    Ian Foster, Globus Toolkit Version 4: Software for Service-Oriented Systems, International Conference on Network and Parallel Computing, 2006, pp. 2-13.Google Scholar
  11. [11]
    C ăt ălin L. Dumitrescu, Dick H.J. Epema, Jan D ünnweber, and Sergei Gorlatch, User- transparant Scheduling of Structured Parallel Applications in Grid Environments, Work- shop on Grid programming Environments and Components, Paris, France, 2006, pp. 85-92.Google Scholar
  12. [12]
    C ăt ălin L. Dumitrescu, Jan D ünnweber, Philipp L üdeking, Sergei Gorlatch, Ioan Raicu,  and Ian Foster, Simplifying Grid Application Programming Using Web-enabled Code Transfer Tools, in Toward Next Generation Grids, Springer 2007, pp. 225-235.Google Scholar
  13. [13.
    ] Jan D ünnweber, Sergei Gorlatch, Martin Griebl, Eduardo Argollo, and Christian Lengauer, Making a Task Farm Component Parallelize Loops for the Grid, CG Integration Workshop (CYFRONET), 2006, pp. 93-104.Google Scholar
  14. [14]
    William Hoarau, S ébastien Tixeuil, Nuno Rodrigues, D écio Sousa, and Luis Silva, Bench-marking the OGSA-DAI Middleware, CG Integration Workshop (CYFRONET), 2006, pp. 357-368.Google Scholar
  15. [15]
    Jan D ünnweber, Philipp L üdeking, C ǎt ǎlin L. Dumitrescu, Eduardo Ar- gollo, and Sergei Gorlatch, The HOC-SA Globus Incubator Project, 2006.
  16. [16]
    CoreGRID Network of Excellence, Basic Features of the Grid Com-ponent Model (GCM), Technical Report D.PM.04, Institute on Component-based Programming, 2005.
  17. [17]
    Sergei Gorlatch and Jan D ünnweber, From Grid Middleware to Grid Applications: Bridg- ing the Gap with HOCs, in Future Generation Grids, Springer Verlag, 2005, pp. 241-261.Google Scholar
  18. [18]
    Martin Griebl, Peter Faber, and Christian Lengauer, Space-time Mapping and Tiling – A Helpful Combination, Concurrency and Computation: Practice and Experience 16 (March 2004), no. 3, 221-246.Google Scholar
  19. [19]
    Jarek Gawor, Ian Foster, and Stephen Pickles et al., State and Events for Web Services, Intl’ Conference on High-Performance and Distributed Computing, 2005, pp. 3-13.Google Scholar
  20. [20]
    Christian Lengauer, Loop Parallelization in the Polytope Model, CONCUR, 1993, pp. 398-416.Google Scholar
  21. [21]
    Object Management Group, The Corba Component Model, 1997.
  22. [22]
    C. Szyperski, Component Software: Beyond Object-Oriented Programming, Addison We- seley, 1998.Google Scholar
  23. [23]
    The CCA Forum, CCA Glossary.
  24. [24]
    European Research Network on Foundations, Software Infrastructures and Applica- tions for large scale distributed, GRID and Peer-to-Peer Technologies, CoreGRID.
  25. [25]
    UK Grid Database Task Force, OGSA Data Access and Integration.

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Johannes Tomasoni
    • 1
  • Jan Dünnweber
    • 1
  • Sergei Gorlatch
    • 1
  • Michael Claßen
    • 2
  • Philipp Claßen
    • 2
  • Christian Lengauer
    • 2
  1. 1.Institut fuer InformatikUniversity of MünsterGermany
  2. 2.University of PassauGermany

Personalised recommendations