Informatics Report Series


Report   

EDI-INF-RR-1232


Related Pages

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

Home
Title:An Adaptive Parallel Pipeline Pattern for Grids
Authors: Horacio Gonzalez-Velez ; Murray Cole
Date: 2008
Publication Title:22nd IEEE International Parallel and Distributed Processing Symposium
Publisher:IEEE
Publication Type:Conference Paper Publication Status:Published
DOI:10.1109/IPDPS.2008.4536264 ISBN/ISSN:978-1-4244-1693-6
Abstract:
This paper introduces an adaptive parallel pipeline pattern which follows the GRASP (Grid-Adaptive Structured Parallelism) methodology. GRASP is a generic methodology to incorporate structural information at compile time into a parallel program that enables it to adapt automatically to dynamic variations in resource performance. GRASP instruments the pipeline with a series of pragmatic rules, which depend on particular performance thresholds based on the computation/communication patterns of the program and the availability of resources in the grid. Our parallel pipeline pattern is implemented as a parameterisable C/MPI API using a variable-size input data vector and a stage function array. We have evaluated its efficiency using a numerical benchmark stage function in a non-dedicated computational grid environment.
Links To Paper
Draft version
DOI Link [IEEE Xplore]
Bibtex format
@InProceedings{EDI-INF-RR-1232,
author = { Horacio Gonzalez-Velez and Murray Cole },
title = {An Adaptive Parallel Pipeline Pattern for Grids},
book title = {22nd IEEE International Parallel and Distributed Processing Symposium},
publisher = {IEEE},
year = 2008,
doi = {10.1109/IPDPS.2008.4536264},
url = {http://homepages.inf.ed.ac.uk/s0340602/tmp/ipdps08R-comments.pdf},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh