Premium
Task Pool Teams: a hybrid programming environment for irregular algorithms on SMP clusters
Author(s) -
Hippold Judith,
Rünger Gudula
Publication year - 2006
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1006
Subject(s) - computer science , programmer , asynchronous communication , task (project management) , distributed computing , implementation , message passing interface , parallel computing , message passing , computation , programming paradigm , interface (matter) , layer (electronics) , algorithm , programming language , computer network , chemistry , management , organic chemistry , bubble , maximum bubble pressure method , economics
Abstract Clusters of symmetric multiprocessors (SMPs) are popular platforms for parallel programming since they provide large computational power for a reasonable price. For irregular application programs with dynamically changing computation and data access behavior, a flexible programming model is needed to achieve efficiency. In this paper we propose Task Pool Teams as a hybrid parallel programming environment to realize irregular algorithms on clusters of SMPs. Task Pool Teams combine task pools on single cluster nodes by an explicit message passing layer. They offer load balance together with multi‐threaded, asynchronous communication. Appropriate communication protocols and task pool implementations are provided and accessible by an easy‐to‐use application programmer interface. As application examples we present a branch and bound algorithm and the hierarchical radiosity algorithm. Copyright © 2006 John Wiley & Sons, Ltd.