TGrid – Grid Runtime Support for Hierarchically Structured Task-parallel Programs

In this article we introduce a grid runtime system called TGrid which is designed to run hierarchically structured task-parallel programs on heterogenous environments and can also be used for common component-based grid pro-gramming. TGrid is built on top of a location-aware com-munication layer which enables the runtime system to clus-ter grid nodes. As a result, the component scheduler assigns a multi-processor task to a set of processors taking into ac-count the spatial locality within the available processors. The multi-processor task directly benefits from having less network overhead and thus, the overall runtime of a grid-enabled multi-processor program is reduced. 1