NORMA eResearch @NCI Library

Heterogeneous Algorithmic Skeletons for Fast Flow with Seamless Coordination over Hybrid Architectures

Goli, Mehdi and González-Vélez, Horacio (2013) Heterogeneous Algorithmic Skeletons for Fast Flow with Seamless Coordination over Hybrid Architectures. In: 21st Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), 2013. IEEE Computer Society, pp. 148-156. ISBN 9780769549392

Full text not available from this repository.
Official URL:


Algorithmic skeletons (`skeletons') abstract commonly-used patterns of parallel computation, communication, and interaction. They provide top-down design composition and control inheritance throughout the whole structure. The efficient execution of skeletal applications on a heterogeneous environment has long been of interest to the research community. Arguably, executing a coarse-grained resource-intensive skeletal workloads ought to achieve higher resource utilisation and, ultimately, better job makespan on heterogeneous systems due to the structured parallelism model. This paper presents a heterogeneous OpenCL-based GPU back-end for FastFlow, a widely-used skeletal framework. Our back-end allows the user to easily write any arbitrary OpenCL code inside an heterogeneous algorithmic skeleton and seamlessly control the allocation of OpenCL kernel over the hybrid (CPU/GPU) architecture. Our performance evaluation indicate that a skeletal program which employs our back-end is around one order of magnitude faster than a skeletal parallel program using the traditional homogeneous FastFlow skeletons with the serial version of OpenCL code.

Item Type: Book Section
Subjects: Q Science > QA Mathematics > Electronic computers. Computer science
T Technology > T Technology (General) > Information Technology > Electronic computers. Computer science
Divisions: School of Computing > Staff Research and Publications
Depositing User: Caoimhe Ní Mhaicín
Date Deposited: 03 Mar 2014 13:41
Last Modified: 14 Jun 2014 14:16

Actions (login required)

View Item View Item