Informatics Report Series


Report   

EDI-INF-RR-0416


Related Pages

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

Home
Title:Coordinating Heterogeneous Parallel Systems with Skeletons and Activity Graphs
Authors: Murray Cole ; Andrea Zavanella
Date:Apr 2001
Publication Title:Journal of Systems Integration
Publication Type:Journal Article
Volume No:10(2) Page Nos:127-143
Abstract:
Large scale parallel programming projects may become heterogeneous in both language and architectural model. We propose that skeletal programming techniques can alleviate some of the costs involved in designing and porting such programs, illustrating our approach with a simple program which combines shared memory and message passing code. We introduce Activity Graphs as a simple and practical means of capturing model independent aspects of the operational semantics of skeletal parallel programs. They are independent of low level details of parallel implementation and so can act as an intermediate layer for compilation to diverse underlying models. Activity graphs provide a notion of parallel activities, dependencies between activities, and the process groupings within which these take place. The compilation process uses a set of graph generators (templates) to derive the activity graph. We describe simple schemes for transforming activity graphs into message passing programs, targeting both MPI and BSP.
Links To Paper
1st Link
Bibtex format
@Article{EDI-INF-RR-0416,
author = { Murray Cole and Andrea Zavanella },
title = {Coordinating Heterogeneous Parallel Systems with Skeletons and Activity Graphs},
journal = {Journal of Systems Integration},
year = 2001,
month = {Apr},
volume = {10(2)},
pages = {127-143},
url = {http://homepages.inf.ed.ac.uk/mic/Pubs/coordactivity.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