Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:On the abstraction of message-passing communications using algorithmic skeletons: A case study
Authors: Horacio Gonzalez-Velez
Date:Jan 2005
Publication Title:ISSADS 2005
Publication Type:Conference Paper Publication Status:Published
Volume No:3563 Page Nos:43-50
DOI:10.1007/11533962_5 ISBN/ISSN:3540280634
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.
Links To Paper
DOI Link (Lect. Notes Comput. Sc. 3563)
Bibtex format
author = { Horacio Gonzalez-Velez },
title = {On the abstraction of message-passing communications using algorithmic skeletons: A case study},
book title = {ISSADS 2005},
publisher = {Springer-Verlag},
year = 2005,
month = {Jan},
volume = {3563},
pages = {43-50},
doi = {10.1007/11533962_5},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh