Targeting Distributed Systems in FastFlow

FastFlow is a structured parallel programming framework targeting shared memory multi-core architectures. In this paper we introduce a FastFlow extension aimed at supporting also a network of multi-core workstations. The extension supports the execution of FastFlow programs by coordinating---in a structured way---the fine grain parallel activities running on a single workstation. We discuss the design and the implementation of this extension presenting preliminary experimental results validating it on state-of-the-art networked multi-core nodes.

[1]  Peter S. Pacheco.  Parallel programming with MPI , 1996 .

[2]  Zhenjiang Hu,et al.  A library of constructive skeletons for sequential style of parallel programming , 2006, InfoScale '06.

[3]  Herbert Kuchen,et al.  Enhancing Muesli's Data Parallel Skeletons for Multi-core Computer Architectures , 2010, 2010 IEEE 12th International Conference on High Performance Computing and Communications (HPCC).

[4]  Marco Danelutto,et al.  FastFlow tutorial , 2012, ArXiv.

[5]  Peter Kilpatrick,et al.  Targeting Heterogeneous Architectures via Macro Data Flow , 2012, Parallel Process. Lett..

[6]  James Demmel,et al.  the Parallel Computing Landscape , 2022 .

[7]  Insung Park,et al.  Parallel programming environment for OpenMP , 2001, Sci. Program..

[8]  Murray Cole,et al.  Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming , 2004, Parallel Comput..

[9]  Peter Kilpatrick,et al.  An Efficient Unbounded Lock-Free Queue for Multi-core Systems , 2012, Euro-Par.

[10]  Claudia Leopold,et al.  Parallel and distributed computing , 2000 .

[11]  Hideya Iwasaki,et al.  A Parallel Skeleton Library for Multi-core Clusters , 2009, 2009 International Conference on Parallel Processing.

[12]  Franck Cappello,et al.  MPI versus MPI+OpenMP on the IBM SP for the NAS Benchmarks , 2000, ACM/IEEE SC 2000 Conference (SC'00).

[13]  Horacio González-Vélez,et al.  A survey of algorithmic skeleton frameworks: high‐level structured parallel programming enablers , 2010, Softw. Pract. Exp..

[14]  Malcolm P. Atkinson,et al.  An Adaptive, Scalable, and Portable Technique for Speeding Up MPI-Based Applications , 2012, Euro-Par.

[15]  Herbert Kuchen,et al.  The Münster Skeleton Library Muesli: A comprehensive overview , 2009 .