A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers

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 s the interaction and communication. By ing commonly used patterns of parallel computation, communication, and...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Software, practice & experience Ročník 40; číslo 12; s. 1135 - 1160
Hlavní autoři: González-Vélez, Horacio, Leyton, Mario
Médium: Journal Article
Jazyk:angličtina
Vydáno: Chichester, UK John Wiley & Sons, Ltd 01.11.2010
Témata:
algorithmic skeletons
concurrent programming structures
parallel computing
parallel constructs
software patterns
structured parallelism
ISSN:0038-0644, 1097-024X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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 s the interaction and communication. By ing 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 description of programs and fosters portability by focusing on the description of the algorithmic structure rather than on its detailed implementation. Copyright © 2010 John Wiley & Sons, Ltd.
Bibliografie:istex:0C8A57FE236C340F13424312A4DEF771D058514A
ArticleID:SPE1026
ark:/67375/WNG-8D0KL0LF-G
ISSN:0038-0644
1097-024X
DOI:10.1002/spe.1026