• 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