Tlib -: a library to support programming with hierarchical multi-processor tasks

doi:10.1016/j.jpdc.2004.10.006

Return

Tlib -: a library to support programming with hierarchical multi-processor tasks

2005-03-01

PRE

Thomas Rauber

Gudula Rünger

DOI：10.1016/j.jpdc.2004.10.006

Original

Original request for help

Save

Abstract

En 中文

The paper considers the modular programming with hierarchically structured multi-processor tasks on top of SPMD tasks for distributed memory machines. The parallel execution requires a corresponding decomposition of the set of processors into a hierarchical group structure onto which the tasks are mapped. The result is a multi-level group SPMD computation model with varying processor group structures. The advantage of this kind of mixed task and data parallelism is a potential to reduce the communication overhead and to increase scalability. We present a runtime library to support the coordination of hierarchically structured multi-processor tasks. The library exploits an extended parallel group SPMD programming model and manages the entire task execution including the dynamic hierarchy of processor groups. The library is built on top of MPI, has an easy-to-use interface, and leads to only a marginal overhead while allowing static planning and dynamic restructuring. (c) 2004 Elsevier Inc. All rights reserved.

Keywords:

mixed task and data parallelism

multi-processor tasks

multilevel group SPMD

hierarchical decomposition of processor sets

library support

distributed memory

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.