Informatics Report Series


Report   

EDI-INF-RR-0850


Related Pages

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

Home
Title:An adaptive skeletal task farm for grids
Authors: Horacio Gonzalez-Velez
Date:Aug 2005
Publication Title:Euro-Par 2005 (Lect. Notes Comput. Sc.)
Publisher:Springer-Verlag
Publication Type:Conference Paper Publication Status:Published
Volume No:3648 Page Nos:401-410
DOI:10.1007/11549468_47 ISBN/ISSN:3540287000
Abstract:
Algorithmic skeletons abstract commonly used patterns of parallel computation, communication, and interaction. By demonstrating a predictable communication and computation structure, they provide a foundation for performance modelling and estimation. Grids pose a challenge to known distributed systems techniques as a result of their dynamism. One of the most prominent research areas concerns the availability of proved programming paradigms with special emphasis on the performance side. Thus, adaptable performance improvement techniques have been the subject of intense scrutiny. Scant research has been conducted on using the skeletal predicting information to enhance performance in heterogeneous environments. We propose the use of these predicting properties to adaptively enhance the performance of skeletons, in particular of a task farm, within a computational grid. Hence, the problem addressed in this paper is: given a skeletal task farm, find an effective way to improve its performance on a heterogeneous distributed environment by incorporating information at compile time that helps it to adapt at execution time. This work provides a grid-enabled, adaptive task farm model, using the NWS statistical predictions on bandwidth, latency and processor availability. The central case study implements an ad-hoc task farm based on C/MPI and employs PACX-MPI for inter-node communication. We present initial promising results of parallel executions of an artificially-generated numerical code in a grid.
Links To Paper
Springer-Verlag, Lect. Notes Comput. Sc.
Bibtex format
@InProceedings{EDI-INF-RR-0850,
author = { Horacio Gonzalez-Velez },
title = {An adaptive skeletal task farm for grids},
book title = {Euro-Par 2005 (Lect. Notes Comput. Sc.)},
publisher = {Springer-Verlag},
year = 2005,
month = {Aug},
volume = {3648},
pages = {401-410},
doi = {10.1007/11549468_47},
url = {http://dx.doi.org/10.1007/11549468_47},
}


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