NORMA eResearch @NCI Library

Algorithmic Skeletons and Parallel Design Patterns in Mainstream Parallel Programming

Danelutto, Marco, Mencagli, Gabriele, Torquati, Massimo, González-Vélez, Horacio and Kilpatrick, Peter (2020) Algorithmic Skeletons and Parallel Design Patterns in Mainstream Parallel Programming. International Journal of Parallel Programming. ISSN 1573-7640

[thumbnail of Creative Commons Attribution 4.0 International License]
Preview
PDF (Creative Commons Attribution 4.0 International License)
Download (710kB) | Preview
Official URL: https://doi.org/10.1007/s10766-020-00684-w

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.

Item Type: Article
Subjects: Q Science > QA Mathematics > Electronic computers. Computer science
T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science
Q Science > QA Mathematics > Computer software
T Technology > T Technology (General) > Information Technology > Computer software
Divisions: School of Computing > Staff Research and Publications
Depositing User: Dan English
Date Deposited: 03 Dec 2020 11:17
Last Modified: 01 Jun 2022 10:10
URI: https://norma.ncirl.ie/id/eprint/4359

Actions (login required)

View Item View Item