Structured data access annotations for massively parallel computations

Authors:
Marco Aldinucci;Sonia Campa;Peter Kilpatrick;Massimo Torquati
Affiliations:
Computer Science Department, University of Torino, Italy;Computer Science Department, University of Pisa, Italy;Computer Science Department, Queen's University Belfast, UK;Computer Science Department, University of Pisa, Italy
Venue:
Euro-Par'12 Proceedings of the 18th international conference on Parallel processing workshops
Year:
2012

Citing 11
Cited 0

Algorithmic skeletons: structured management of parallel computation

Algorithmic skeletons: structured management of parallel computation
Coordination languages and their significance

Communications of the ACM
A coordination language for mixed task and and data parallel programs

Proceedings of the 1999 ACM symposium on Applied computing
Integrating Task and Data Parallelism by Means of Coordination Patterns

HIPS '01 Proceedings of the 6th International Workshop on High-Level Parallel Programming Models and Supportive Environments
A Skeleton Library

Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
Pattern-Based Parallel Programming

ICPP '02 Proceedings of the 2002 International Conference on Parallel Processing
An operational semantic for skeletons

An operational semantic for skeletons
A library of constructive skeletons for sequential style of parallel programming

InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Skeleton-based parallel programming: Functional and parallel semantics in a single shot

Computer Languages, Systems and Structures
Skandium: Multi-core Programming with Algorithmic Skeletons

PDP '10 Proceedings of the 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing
Accelerating code on multi-cores with fastflow

Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe an approach aimed at addressing the issue of joint exploitation of control (stream) and data parallelism in a skeleton based parallel programming environment, based on annotations and refactoring. Annotations drive efficient implementation of a parallel computation. Refactoring is used to transform the associated skeleton tree into a more efficient, functionally equivalent skeleton tree. In most cases, cost models are used to drive the refactoring process. We show how sample use case applications/kernels may be optimized and discuss preliminary experiments with FastFlow assessing the theoretical results.