Algorithmic Skeletons and Parallel Design Patterns in Mainstream Parallel Programming

Marco Danelutto*, Gabriele Mencagli, Massimo Torquati, Horacio González–Vélez, Peter Kilpatrick

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

13 Citations (Scopus)
118 Downloads (Pure)

Abstract

This paper discusses the impact of structured parallel programming methodologies in state-of-the-art industrial and research parallel programming frameworks. We first recap the main ideas underpinning structured parallel programming models and then present the concepts of algorithmic skeletons and parallel design patterns. We then discuss how such concepts have permeated the wider parallel programming community.Finally, we give our personal overview—as researchers active for more than two decades in the parallel programming models and frameworks area—of the process that led to the adoption of these concepts in state-of-the-art industrial and research parallel programming frameworks, and the perspectives they open in relation to the exploitation of forthcoming massively-parallel (both general and special-purpose) architectures.

Original languageEnglish
Number of pages22
JournalInternational Journal of Parallel Programming
Early online date09 Nov 2020
DOIs
Publication statusEarly online date - 09 Nov 2020

Keywords

  • Algorithmic skeletons
  • High performance computing
  • Multi-core architecture
  • Parallel computing
  • Parallel design patterns

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems

Fingerprint

Dive into the research topics of 'Algorithmic Skeletons and Parallel Design Patterns in Mainstream Parallel Programming'. Together they form a unique fingerprint.

Cite this