TRAP@NCI

An adaptive parallel pipeline pattern for grids

González-Vélez, Horacio and Cole, Murray (2008) An adaptive parallel pipeline pattern for grids. In: IEEE Symposium on Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE Computer Society, pp. 1-11. ISBN 9781424416943

Full text not available from this repository.

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.

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
Related URLs:
Depositing User: CAOIMHE NI MHAICIN
Date Deposited: 28 Feb 2014 11:19
Last Modified: 11 Jun 2014 17:50
URI: http://trap.ncirl.ie/id/eprint/949

Actions (login required)

View Item View Item