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 :
بازگشت