Abstract
We show in this paper how to evaluate the performance of skeleton-based high level parallel programs. Since many applications follow some commonly used algorithmic skeletons, we identify such skeletons and model them with process algebra in order to get relevant information about the performance of the application, and be able to take some “good” scheduling decisions. This concept is illustrated through the case study of the Pipeline skeleton, and a tool which generates automatically a set of models and solves them is presented. Some numerical results are provided, proving the efficiency of this approach.
Chapter PDF
Similar content being viewed by others
Keywords
- Schedule Decision
- Process Algebra
- Grid Application
- Algorithmic Skeleton
- Performance Evaluation Process Algebra
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Alt, M., Bischof, H., Gorlatch, S.: Program Development for Computational Grids Using Skeletons and Performance Prediction. Parallel Processing Letters 12(2), 157–174 (2002)
Biswas, R., Frumkin, M., Smith, W., Van der Wijngaart, R.: Tools and Techniques for Measuring and Improving Grid Performance. In: Das, S.K., Bhattacharya, S. (eds.) IWDC 2002. LNCS, vol. 2571, pp. 45–54. Springer, Heidelberg (2002)
Cole, M.: Algorithmic Skeletons: Structured Management of Parallel Computation. MIT Press & Pitman (1989), http://homepages.inf.ed.ac.uk/mic/Pubs/skeletonbook.ps.gz
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/
Cole, M.: Bringing Skeletons out of the Closet: A Pragmatic Manifesto for Skeletal Parallel Programming. To appear in Parallel Computing (2004)
Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1998)
Furmento, N., Mayer, A., McGough, S., Newhouse, S., Field, T., Darlington, J.: ICENI: Optimisation of Component Applications within a Grid Environment. Parallel Computing 28(12), 1753–1772 (2002)
Haenel, N.V.: User Guide for the Java Edition of the PEPA Workbench. LFCS, University of Edinburgh (2003), http://homepages.inf.ed.ac.uk/s9905941/
Hillston, J.: A Compositional Approach to Performance Modelling. Cambridge University Press, Cambridge (1996)
Karonis, N., Toonen, B., Foster, I.: MPICH-G2: A Grid-Enabled Implementation of the Message Passing Interface. JPDC 63(5), 551–563 (2003)
Rabhi, F.A., Gorlatch, S.: Patterns and Skeletons for Parallel and Distributed Computing. Springer, Heidelberg (2002)
Wolski, R., Spring, N.T., Hayes, J.: The network weather service: a distributed resource performance forecasting service for metacomputing. Future Generation Computer Systems 15(5-6), 757–768 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benoit, A., Cole, M., Gilmore, S., Hillston, J. (2004). Evaluating the Performance of Skeleton-Based High Level Parallel Programs. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science - ICCS 2004. ICCS 2004. Lecture Notes in Computer Science, vol 3038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24688-6_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-24688-6_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22116-6
Online ISBN: 978-3-540-24688-6
eBook Packages: Springer Book Archive