Sciweavers

Share
IPPS
2003
IEEE

Task Pool Teams for Implementing Irregular Algorithms on Clusters of SMPs

11 years 10 months ago
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.
Judith Hippold, Gudula Rünger
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where IPPS
Authors Judith Hippold, Gudula Rünger
Comments (0)
books