On the abstraction of message-passing communications using algorithmic skeletons: a case study

Authors:
Horacio González-Vélez
Affiliations:
School of Informatics, University of Edinburgh, Edinburgh, UK
Venue:
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
Year:
2005

Citing 5
Cited 1

Algorithmic skeletons: structured management of parallel computation

Algorithmic skeletons: structured management of parallel computation
Message passing without send-receive

Future Generation Computer Systems - Parallel computing technologies (PaCT-2001)
Patterns and skeletons for parallel and distributed computing

Patterns and skeletons for parallel and distributed computing
Algorithm engineering for parallel computation

Experimental algorithmics
Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming

Parallel Computing

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

This is an initial case on exploring the application of algorithmic skeletons to abstract low-level interprocess communication in MPI. The main purpose is intended to illustrate the competitive performance demonstrated by the skeletal approach when compared to utilization of the pure MPI, whilst providing an abstraction with reusability advantages. This initial work involves the implementation of the Wagar's hyperquicksort algorithm in conjunction with the MPI-based eSkel skeleton library. The reported results compare three MPI-based implementations of hyperquicksort. Firstly a canonic MPI one; secondly, two implementations using the MPI-based skeletal library eSkel. Lastly, the S3L_sort routine, part of its optimized numerical libraries from Sun, is employed as baseline. This overall comparison demonstrates that the use of algorithmic skeletons caused a slight performance degradation, while providing some promising guidance on the use of abstraction for low-level communication operations using the eSkel model.