Evaluating the performance of pipeline-structured parallel programs with skeletons and process algebra

Scalable Computing

Volumn 6, Issue 4, 2005, Pages 1-16

  Benoit, Anne ^a   Cole, Murray ^a   Gilmore, Stephen ^a   Hillston, Jane ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Algorithmic skeletons; High level parallel programs; PEPA Workbench; Performance evaluation; Pipeline; Process algebra

Indexed keywords

ALGEBRA; MUSCULOSKELETAL SYSTEM;

ALGORITHMIC SKELETON; PARALLEL PROGRAM; PEPA WORKBENCH; PERFORMANCE EVALUATION; PROCESS ALGEBRAS;

PIPELINES;

EID: 43049154152     PISSN: 18951767     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (17)

1. M. ALT, H. BISCHOF, AND S. GORLATCH Program Development for Computational Grids Using Skeletons and Performance Prediction, Parallel Processing Letters, 12 (2002), pp. 157-174
2. A. BENOIT, M. COLE, S. GILMORE, AND J. HILLSTON Evaluating the performance of skeleton-based high level parallel programs, in The International Conference on Computational Science (ICCS 2004), Part III, M. Bubak, D. van Albada, P. Sloot, and J. Dongarra, eds., LNCS, Springer Verlag, 2004, pp. 299-306
3. A. BENOIT, M. COLE, S. GILMORE, AND J. HILLSTON Scheduling skeleton-based grid applications using PEPA and NWS, Submitted to a special issue of The Computer Journal on Grid Performability Modelling and Measurement, (2004)
4. R. BISWAS, M. FRUMKIN, W. SMITH, AND R. V. DER WIJNGAART Tools and Techniques for Measuring and Improving Grid Performance, in Proc. of IWDC 2002 on Distributed Computing: Mobile and Wireless Computing, vol. 2571 of LNCS, Calcutta, India, Dec. 2002, Springer-Verlag, pp. 45-54
5. M. COLE Algorithmic Skeletons: Structured Management of Parallel Computation, MIT Press & Pitman, 1989. http://homepages.inf.ed.ac.uk/mic/Pubs/skeletonbook.ps.gz
6. M. COLE eSkel: The edinburgh Skeleton library. Tutorial Introduction, Internal Paper, School of Informatics, University of Edinburgh, (2002). http://homepages.inf.ed.ac.uk/mic/eSkel/
7. M. COLE Bringing Skeletons out of the Closet: A Pragmatic Manifesto for Skeletal Parallel Programming, Parallel Computing, 30 (2004), pp. 389-406
8. I. FOSTER AND C. KESSELMAN The Grid: Blueprint for a New Computing Infrastructure, Morgan Kaufmann, 1998
9. N. FURMENTO, A. MAYER, S. MCGOUGH, S. NEWHOUSE, T. FIELD, AND J. DARLINGTON ICENI: Optimisation of Component Applications within a Grid Environment, Parallel Computing, 28 (2002), pp. 1753-1772
10. S. GILMORE The PEPA Workbench: User's Manual, Internal Paper, School of Informatics, University of Edinburgh, (2001). http://www. dcs.ed.ac.uk/pepa/pwb.pdf
11. S. GILMORE AND J. HILLSTON The PEPA Workbench: A Tool to Support a Process Algebra-based Approach to Performance Modelling, in Proc. of the 7th Int. Conf. on Modelling Techniques and Tools for Computer Performance Evaluation, no. 794 in LNCS, Vienna, May 1994, Springer-Verlag, pp. 353-368. http://www. dcs.ed.ac.uk/pepa/workbench.ps.gz
12. N. HAENEL User Guide for the Java Edition of the PEPA Workbench-Tabasco release, Internal Paper, School of Informatics, University of Edinburgh, (2003). http://www. dcs.ed.ac.uk/pepa/
13. J. HILLSTON A Compositional Approach to Performance Modelling, Cambridge University Press, 1996
14. N. KARONIS, B. TOONEN, AND I. FOSTER MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface, Journal of Parallel and Distributed Computing (JPDC), 63 (2003), pp. 551-563
15. W. H. PRESS, S. A. TEUKOLSKY, W. T. VETTERLING, AND B. P. FLANNERY Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, 1992
16. F. RABHI AND S. GORLATCH Patterns and Skeletons for Parallel and Distributed Computing, Springer Verlag, 2002
17. R. WOLSKI, N. SPRING, AND J. HAYES The network weather service: a distributed resource performance forecasting service for metacomputing, Future Generation Computer Systems, 15 (1999), pp. 757-768