Evaluating the Performance of Skeleton-Based High Level Parallel Programs
作者： Anne Benoit , Murray Cole , Stephen Gilmore , Jane Hillston
DOI: 10.1007/978-3-540-24688-6_40
关键词: Theoretical computer science 、 Algorithmic skeleton 、 Process calculus 、 Computer science 、 Scheduling (computing) 、 Grid application
摘要: We show in this paper how to evaluate the performance of skeleton-based high level parallel programs. Since many applications fol- low some commonly used algorithmic skeletons, we identify such skele- tons and model them with process algebra order get relevant in- formation about application, be able take "good" scheduling decisions. This concept is illustrated through case study Pipeline skeleton, a tool which generates auto- matically set models solves presented. Some numerical results are provided, proving efficiency approach.
springer.com
core.ac.uk
ed.ac.uk
sci-hub.st 参考文章(10)
Murray Cole, Algorithmic skeletons : structured management of parallel computation ,(1989)
Fethi A. Rabhi, Sergei Gorlatch, Patterns and Skeletons for Parallel and Distributed Computing ,(2002)
Rupak Biswas, Michael Frumkin, Warren Smith, Rob Van der Wijngaart, Tools and Techniques for Measuring and Improving Grid Performance Lecture Notes in Computer Science. pp. 45- 54 ,(2002) , 10.1007/3-540-36385-8_5
Nathalie Furmento, Anthony Mayer, Stephen McGough, Steven Newhouse, Tony Field, John Darlington, ICENI: optimisation of component applications within a Grid environment parallel computing. ,vol. 28, pp. 1753- 1772 ,(2002) , 10.1016/S0167-8191(02)00187-4
Jane Hillston, A Compositional Approach to Performance Modelling ,(1996)
Nicholas T. Karonis, Brian Toonen, Ian Foster, MPICH-G2: a Grid-enabled implementation of the Message Passing Interface Journal of Parallel and Distributed Computing. ,vol. 63, pp. 551- 563 ,(2003) , 10.1016/S0743-7315(03)00002-9
MARTIN ALT, HOLGER BISCHOF, SERGEI GORLATCH, PROGRAM DEVELOPMENT FOR COMPUTATIONAL GRIDS USING SKELETONS AND PERFORMANCE PREDICTION Parallel Processing Letters. ,vol. 12, pp. 157- 174 ,(2002) , 10.1142/S0129626402000902
Rich Wolski, Neil T Spring, Jim Hayes, The network weather service: a distributed resource performance forecasting service for metacomputing Future Generation Computer Systems. ,vol. 15, pp. 757- 768 ,(1999) , 10.1016/S0167-739X(99)00025-4
Ian Foster, Carl Kesselman, The Grid 2: Blueprint for a New Computing Infrastructure The grid : blueprint for a new computing infrastructure / edited by Ian Foster. ,(1998)
Murray Cole, Bringing skeletons out of the closet: a pragmatic manifesto for skeletal parallel programming Parallel Computing. ,vol. 30, pp. 389- 406 ,(2004) , 10.1016/J.PARCO.2003.12.002