Algorithmic Skeletons and Parallel Design Patterns in Mainstream Parallel Programming

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 p...

Full description

Saved in:
Bibliographic Details
Published in:International journal of parallel programming Vol. 49; no. 2; pp. 177 - 198
Main Authors: Danelutto, Marco, Mencagli, Gabriele, Torquati, Massimo, González–Vélez, Horacio, Kilpatrick, Peter
Format: Journal Article
Language:English
Published: New York Springer US 01.04.2021
Springer Nature B.V
Subjects:
Algorithms
Computer Science
Parallel programming
Processor Architectures
Software Engineering/Programming and Operating Systems
Theory of Computation
Multi-core architecture
Parallel computing
Parallel design patterns
High performance computing
Algorithmic skeletons
ISSN:0885-7458, 1573-7640
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0885-7458
1573-7640
DOI:10.1007/s10766-020-00684-w