supported by the EC IST Programme
CoreGRID European Research Network on Foundations, Software Infrastructures and Applications
for large scale distributed, GRID and Peer-to-Peer Technologies
image
Home  
Saturday, 05 July 2008

spacer spacer
 

The CoreGRID Network of Excellence currently offers

ident Fellowships:
   for postgraduate students in the field of GRID Research

ident Job announcements:
   related to GRID research free of charge 

Main Menu
Home
News
Events
About CoreGRID
Institutes
Integration Activities
Dissemination
Training & Education
CoreGRID & Industry
Mobility Portal
Trust&Security Portal
Collaboration Gateway
Other Collaborations
Links
Contact Us
Login Form





Lost Password?
Who's Online
Visitors: 2182600
Syndicate
Get the latest news direct to your desktop
 
spacer spacer
spacer spacer
 
CoreGRID Technical Report TR-0135 Print

LooPo-HOC: A Grid Component with Embedded Loop Parallelization

CoreGRID Technical Report TR-0135

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 Component Model (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 GCM enables a hierarchical composition of program pieces 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.
 
 
spacer spacer
spacer spacer
 
© 2008 CoreGRID Network of Excellence - European Grid Research
 
spacer spacer