Abstract
One of the most promising technical innovations in present-day computing is the invention of grid technologies which harness the computational power of widely distributed collections of computers. However, the programming and optimisation burden of a low level approach to grid computing is clearly unacceptable for large scale, complex applications. The development of grid applications can be simplified by using high-level programming environments. In the present work, we address the problem of the mapping of a high-level grid application onto the computational resources. In order to optimise the mapping of the application, we propose to automatically generate performance models from the application using the process algebra PEPA. We target in this work applications written with the high-level environment ASSIST, since the use of such a structured environment allows us to automate the study of the application more effectively.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Aldinucci and A. Benoit. Automatic mapping of ASSIST applications using process algebra. Technical report TR-0016, CoreGRID, Oct. 2005.
M. Aldinucci, S. Campa, M. Coppola, S. Magini, P. Pesciullesi, L. Potiti, R. Ravazzolo, M. Torquati, and C. Zoccolo. Targeting heterogeneous architectures in ASSIST: Experimental results. In M. Danelutto, M. Vanneschi, and D. Laforenza, editors, Proc. of 10th Intl. Euro-Par 2004 Parallel Processing, volume 3149 of LNCS, pages 638–643. Springer Verlag, Aug. 2004.
M. Aldinucci, M. Coppola, M. Danelutto, M. Vanneschi, and C. Zoccolo. ASSIST as a research framework for high-performance grid programming environments. In J. C. Cunha and O. F. Rana, editors, Grid Computing: Software environments and Tools, chapter 10, pages 230–256. Springer Verlag, Jan. 2006.
M. Aldinucci, M. Danelutto, J. Dünnweber, and S. Gorlatch. Optimization techniques for skeletons on grid. In L. Grandinetti, editor, Grid Computing and New Frontiers of High Performance Processing, volume 14 of Advances in Parallel Computing, chapter 2, pages 255–273. Elsevier, Oct. 2005.
M. Aldinucci, M. Danelutto, and M. Vanneschi. Autonomic QoS in ASSIST grid-aware components. In Proc. of Intl. Euromicro PDP 2006: Parallel Distributed and network-based Processing, pages 221–230, Montbéliard, France, Feb. 2006. IEEE.
M. Aldinucci, A. Petrocelli, E. Pistoletti, M. Torquati, M. Vanneschi, L. Veraldi, and C. Zoccolo. Dynamic reconfiguration of grid-aware applications in ASSIST. In J. C. Cunha and P. D. Medciros, editors, Proc. of 11th Intl. Euro-Par 2005 Parallel Processing, volume 3648 of LNCS, pages 771–781. Springer Verlag, Aug. 2005.
F. Baude, D. Caromel, and M. Morel. On hierarchical, parallel and distributed components for grid programming. In V. Getov and T. Kielmann, editors, Proc. of the Intl. Workshop on Component Models and Systems for Grid Applications, CoreGRID series, pages 97–108, Saint-Malo, France, Jan. 2005. Springer Verlag.
A. Benoit, M. Cole, S. Gilmore, and J. Hillston. Evaluating the performance of skeleton-based high level parallel programs. In M. Bubak, D. van Albada, P. Sloot, and J. Dongarra, editors, The Intl. Conference on Computational Science (ICCS 2004), Part III, LNCS, pages 299–306. Springer Verlag, 2004.
A. Benoit, M. Cole, S. Gilmore, and J. Hillston. Scheduling skeleton-based grid applications using PEPA and NWS. The Computer Journal, 48(3):369–378, 2005.
M. Cole. Bringing Skeletons out of the Closet: A Pragmatic Manifesto for Skeletal Parallel Programming. Parallel Computing, 30(3):389–406, 2004.
CoreGRID NoE deliverable series, Institute on Programming Model. Deliverable D.PM.02 — Proposals for a Grid Component Model, Nov. 2005.
M. Danelutto, M. Vanneschi, C. Zoccolo, N. Tonellotto, S. Orlando, R. Baraglia, T. Fagni, D. Laforenza, and A. Paccosi. HPC application execution on grids. In V. Getov, D. Laforenza, and A. Reinefeld, editors, Future Generation Grids, CoreGRID series, pages 263–282. Springer Verlag, Nov. 2005.
J. Dünnweber and S. Gorlatch. HOC-SA: A grid service architecture for higher-order components. In IEEE Intl. Conference on Services Computing, Shanghai, China, pages 288–294. IEEE Computer Society Press, Sept. 2004.
J. Dünnweber, S. Gorlatch, S. Campa, M. Aldinucci, and M. Danelutto. Behavior customization of parallel components application programming. Technical Report TR-0002, Institute on Programming Model, CoreGRID-Network of Excellence, Apr. 2005.
I. Foster, C. Kesselman, and S. Tuecke. The anatomy of the Grid: Enabling scalable virtual organization. The Intl. Journal of High Performance Computing Applications, 15(3):200–222, Fall 2001.
I. Foster and C. Kesselmann, editors. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, Dec. 2003.
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, number 794 in LNCS, pages 353–368, Vienna, May 1994. Springer-Verlag.
J. Hillston. A Compositional Approach to Performance Modelling. Cambridge University Press, 1996.
C. A. R. Hoare. Communicating Sequential Processes. Communications of ACM, 21(8):666–677, Aug. 1978.
S. Vadhiyar and J. Dongarra. Self adaptability in grid computing. Concurrency & Computation: Practice & Experience, 17(2–4):235–257, 2005.
R. V. van Nieuwpoort, J. Maassen, G. Wrzesinska, R. Hofman, C. Jacobs, T. Kielmann, and H. E. Bal. Ibis: a flexible and efficient Java-based grid programming environment. Concurrency & Computation: Practice & Experience, 17(7–8): 1079–1107, 2005.
M. Vanneschi. The programming model of ASSIST, an environment for parallel and distributed portable applications. Parallel Computing, 28(12): 1709–1732, Dec. 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Aldinucci, M., Benoit, A. (2007). Towards the Automatic Mapping of Assist Applications for the Grid. In: Gorlatch, S., Danelutto, M. (eds) Integrated Research in GRID Computing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-47658-2_6
Download citation
DOI: https://doi.org/10.1007/978-0-387-47658-2_6
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-47656-8
Online ISBN: 978-0-387-47658-2
eBook Packages: Computer ScienceComputer Science (R0)