Towards the Automatic Mapping of Assist Applications for the Grid

  • Marco Aldinucci
  • Anne Benoit


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.


high-level parallel programming grid ASSIST PEPA automatic model generation skeletons 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Aldinucci and A. Benoit. Automatic mapping of ASSIST applications using process algebra. Technical report TR-0016, CoreGRID, Oct. 2005.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    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.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    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.Google Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    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.Google Scholar
  8. [8]
    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.Google Scholar
  9. [9]
    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.CrossRefGoogle Scholar
  10. [10]
    M. Cole. Bringing Skeletons out of the Closet: A Pragmatic Manifesto for Skeletal Parallel Programming. Parallel Computing, 30(3):389–406, 2004.CrossRefGoogle Scholar
  11. [11]
    CoreGRID NoE deliverable series, Institute on Programming Model. Deliverable D.PM.02 — Proposals for a Grid Component Model, Nov. 2005.Google Scholar
  12. [12]
    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.Google Scholar
  13. [13]
    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.Google Scholar
  14. [14]
    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.Google Scholar
  15. [15]
    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.CrossRefGoogle Scholar
  16. [16]
    I. Foster and C. Kesselmann, editors. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, Dec. 2003.Google Scholar
  17. [17]
    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.Google Scholar
  18. [18]
    J. Hillston. A Compositional Approach to Performance Modelling. Cambridge University Press, 1996.Google Scholar
  19. [19]
    C. A. R. Hoare. Communicating Sequential Processes. Communications of ACM, 21(8):666–677, Aug. 1978.zbMATHCrossRefMathSciNetGoogle Scholar
  20. [20]
    S. Vadhiyar and J. Dongarra. Self adaptability in grid computing. Concurrency & Computation: Practice & Experience, 17(2–4):235–257, 2005.CrossRefGoogle Scholar
  21. [21]
    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.CrossRefGoogle Scholar
  22. [22]
    M. Vanneschi. The programming model of ASSIST, an environment for parallel and distributed portable applications. Parallel Computing, 28(12): 1709–1732, Dec. 2002.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Marco Aldinucci
    • 1
  • Anne Benoit
    • 2
  1. 1.Computer Science DepartemenlUniversity of PisaPisaItaly
  2. 2.LIPEcole Normale Supérieure de LyonLyon Cedex 07France

Personalised recommendations