Task Pool Teams for Implementing Irregular Algorithms on Clusters of SMPs

The characteristics of irregular algorithms make a parallel implementation difficult, especially for PC clusters or clusters of SMPs. These characteristics may include an unpredictable access behavior to dynamically changing data structures or strong irregular coupling of computations. Problems are an unknown load distribution and expensive irregular communication patterns for data accesses and redistributions. In this paper we propose task pool teams for implementing irregular algorithms on clusters of PCs or SMPs. A task pool team combines multithreaded programming using task pools on single nodes with explicit message passing between different nodes. As application example we use the hierarchical radiosity algorithm.

• Type: Conference
• Year: 2003
• Where: IPPS
• Authors: Judith Hippold, Gudula Rünger
• Keywords: Distributed And Parallel Computing, IPPS 2003, Irregular Algorithms, Task Pool Team, Task Pools