QUAFF: efficient C++ design for parallel skeletons

Authors:
J. Falcou;J. Sérot;T. Chateau;J. T. Lapresté
Affiliations:
LASMEA, Campus des Cézeaux, Aubière France;LASMEA, Campus des Cézeaux, Aubière France;LASMEA, Campus des Cézeaux, Aubière France;LASMEA, Campus des Cézeaux, Aubière France
Venue:
Parallel Computing - Algorithmic skeletons
Year:
2006

Citing 9
Cited 10

A compact algorithm for rectification of stereo pairs

Machine Vision and Applications
Multiple view geometry in computer visiond

Multiple view geometry in computer visiond
Modern C++ design: generic programming and design patterns applied

Modern C++ design: generic programming and design patterns applied
Higher-order functions and partial applications for a C++ skeleton library

JGI '02 Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande
Lithium: A Structured Parallel Programming Environment in Java

ICCS '02 Proceedings of the International Conference on Computational Science-Part II
A Skeleton Library

Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
An advanced environment supporting structured parallel programming in Java

Future Generation Computer Systems - Tools for program development and analysis
Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming

Parallel Computing
C++ Template Metaprogramming: Concepts, Tools, and Techniques from Boost and Beyond (C++ in Depth Series)

C++ Template Metaprogramming: Concepts, Tools, and Techniques from Boost and Beyond (C++ in Depth Series)

OSL: Optimized Bulk Synchronous Parallel Skeletons on Distributed Arrays

APPT '09 Proceedings of the 8th International Symposium on Advanced Parallel Processing Technologies
Parallel Skeletons for Variable-Length Lists in SkeTo Skeleton Library

Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
A Skeletal Parallel Framework with Fusion Optimizer for GPGPU Programming

APLAS '09 Proceedings of the 7th Asian Symposium on Programming Languages and Systems
SkePU: a multi-backend skeleton programming library for multi-GPU systems

Proceedings of the fourth international workshop on High-level parallel programming and applications
Exceptions for algorithmic skeletons

Euro-Par'10 Proceedings of the 16th international Euro-Par conference on Parallel processing: Part II
A survey of algorithmic skeleton frameworks: high-level structured parallel programming enablers

Software—Practice & Experience - Focus on Selected PhD Literature Reviews in the Practical Aspects of Software Technology
Multi-Target vectorization with MTPS c++ generic library

PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume 2
Optimization techniques for efficient HTA programs

Parallel Computing
Verification of a heat diffusion simulation written with orléans skeleton library

PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
Optimizing image processing on multi-core CPUs with Intel parallel programming technologies

Multimedia Tools and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present QUAFF, a new skeleton-based parallel programming library. Its main originality is to rely on C++ template meta-programming techniques to achieve high efficiency. In particular, by performing most of skeleton instantiation and optimization at compile-time, QUAFF can keep the overhead traditionally associated to object-oriented implementations of skeleton-based parallel programming libraries very small. This is not done at the expense of expressivity. This is demonstrated in this paper by several applications, including a full-fledged, realistic real-time vision application.