A Data-Re-Distribution Library for Multi-Processor Task Programming

Multiprocessor task (M-task) programming is a suitable parallel programming model for coding application problems with an inherent modular structure. An M-task can be executed on a group of processors of arbitrary size, concurrently to other M-tasks of the same application program. The data of a multiprocessor task program usually include composed data structures, like vectors or arrays. For distributed memory machines or cluster platforms, those composed data structures are distributed within one or more processor groups. Thus, a concise parallel programming model for M-tasks requires a standardized distributed data format for composed data structure. Additionally, functions for data-re-distribution with respect to different data distribution and processor group layouts are needed to glue program parts together. In this paper, we present a data-re-distribution library which extends the M-task programming with Tlib, a library providing operations to split processor groups and map M-tasks to processor groups.