Title :
An alternative implementation schema for ASSIST parmod
Author :
Danelutto, M. ; Migliore, C. ; Pantaleo, C.
Author_Institution :
Dept. Comput. Sci., Pisa Univ., Italy
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;
Conference_Titel :
Parallel, Distributed, and Network-Based Processing, 2006. PDP 2006. 14th Euromicro International Conference on
Print_ISBN :
0-7695-2513-X
DOI :
10.1109/PDP.2006.20