Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers
Authors: Horacio Gonzalez-Velez ; Mario Leyton
Date:Nov 2010
Publication Title:Software: Practice and Experience
Publisher:John Wiley & Sons, Ltd.
Publication Type:Journal Article Publication Status:Published
Volume No:40 Page Nos:1135-1160
DOI:10.1002/spe.1026 ISBN/ISSN:1097-024X
Structured parallel programs ought to be conceived as two separate and complementary entities: computation, which expresses the calculations in a procedural manner, and coordination, which abstracts the interaction and communication. By abstracting commonly used patterns of parallel computation, communication, and interaction, algorithmic skeletons enable programmers to code algorithms without specifying platform-dependent primitives. This article presents a literature review on algorithmic skeleton frameworks (ASkF), parallel software development environments furnishing a collection of parameterizable algorithmic skeletons, where the control flow, nesting, resource monitoring, and portability of the resulting parallel program is dictated by the ASkF as opposed to the programmer. Consequently, the ASkF can be positioned as high-level structured parallel programming enablers, as their systematic utilization permits the abstract description of programs and fosters portability by focusing on the description of the algorithmic structure rather than on its detailed implementation.
Links To Paper
DOI Link
Bibtex format
author = { Horacio Gonzalez-Velez and Mario Leyton },
title = {A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers},
journal = {Software: Practice and Experience},
publisher = {John Wiley & Sons, Ltd.},
year = 2010,
month = {Nov},
volume = {40},
pages = {1135-1160},
doi = {10.1002/spe.1026},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh