DocumentCode
3503221
Title
An alternative implementation schema for ASSIST parmod
Author
Danelutto, M. ; Migliore, C. ; Pantaleo, C.
Author_Institution
Dept. Comput. Sci., Pisa Univ., Italy
fYear
2006
fDate
15-17 Feb. 2006
Abstract
ASSIST is a structured parallel programming environment targeting networks/clusters of workstations and grids. It introduced the parmod parallel construct, supporting a variety of parallelism exploitation patterns, including classical ones. The original implementation of parmod relies on static assignment of parallel activities to the processing elements at hand. In this work, we discuss an alternative implementation of the parmod construct that implements completely dynamic assignment of parallel activities to the processing elements. We show that the new implementation introduces very limited overhead in case of regular computations, whereas it performs much better than the original one in case of irregular applications. The whole implementation of parmod is available as a C++/MPI library.
Keywords
parallel programming; software libraries; ASSIST parmod; algorithmic skeleton; automatic load balancing; data flow; data parallelism; irregular computation; parallelism exploitation patterns; parmod parallel construct; stream parallelism; structured parallel programming environment; Algorithm design and analysis; Concurrent computing; Image processing; Libraries; Parallel processing; Parallel programming; Programming profession; Scattering; Skeleton; Streaming media; algorithmic skeletons; auomatic load balancing.; data flow; data parallelism; irregular computation; stream parallelism;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed, and Network-Based Processing, 2006. PDP 2006. 14th Euromicro International Conference on
ISSN
1066-6192
Print_ISBN
0-7695-2513-X
Type
conf
DOI
10.1109/PDP.2006.20
Filename
1613254
Link To Document