Skip to main content
SpringerLink
Log in

Programming Grid Applications with GRID Superscalar

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

The aim of GRID superscalar is to reduce the development complexity of Grid applications to the minimum, in such a way that writing an application for a computational Grid may be as easy as writing a sequential application. Our assumption is that Grid applications would be in a lot of cases composed of tasks, most of them repetitive. The granularity of these tasks will be of the level of simulations or programs, and the data objects will be files. GRID superscalar allows application developers to write their application in a sequential fashion. The requirements to run that sequential application in a computational Grid are the specification of the interface of the tasks that should be run in the Grid, and, at some points, calls to the GRID superscalar interface functions and link with the run-time library.

GRID superscalar provides an underlying run-time that is able to detect the inherent parallelism of the sequential application and performs concurrent task submission. In addition to a data-dependence analysis based on those input/output task parameters which are files, techniques such as file renaming and file locality are applied to increase the application performance. This paper presents the current GRID superscalar prototype based on Globus Toolkit 2.x, together with examples and performance evaluation of some benchmarks.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. M. Ast, H. Manz, J. Labarta, A. Perez, J. Solé, and U. Schulz, "A General Approach for an Automatic Parallelization Applied to the Finite Element Code PERMAS", in HPCN Europe 1995, Milan, Italy, May 3–5, 1995, pp. 844–849.

  2. M. Ast, C. Barrado, J.M. Cela, R. Fischer, J. Labarta, Ó. Laborda, H. Manz, and U. Schulz, "Sparse Matrix Structure for Dynamic Parallelisation Efficiency", in Euro-Par 2000, Munich, Germany, August 29-September 1, 2000, pp. 519–526.

  3. E.J. Baldeschwieler, R. Blumofe, and E. Brewer, "ATLAS: An Infrasctructure for Global Computing", in Proceedings of the Seventh ACMSIGOPS European Workshop on System Support for Worldwide Applications, Conemara, Ireland, September 1996, pp. 165–172.

  4. D.M. Beazley, D. Fletcher, and D. Dumont, "Perl Extension Building with SWIG", O'Reilly Perl Conference 2.0, San Jose, California, August 17–20, 1998.

  5. F. Berman, R. Wolski, S. Figueira, J. Schopf, and G. Shao, "Application-level Scheduling on Distributed Heterogeneous Networks", in Proceedings of the ACM/IEEE Conference on Supercomputing (SC'96), Pittsburgh, PA, November 1996.

  6. Business Process Execution Language for Web Services Version 1.1, http://www-106.ibm.com/developerworks/ webservices/library/ws-bpel/.

  7. P. Cappello, B. Christiansen, M.F. Ionescu, M.O. Neary, K.E. Schauser, and D. Wu, "Javelin: Internet-Based Parallel Com-puting Using Java", ACM Workshop on Java for Science and Engineering Computation, Las Vegas, NV, June 21, 1997.

  8. Condor Project Homepage, http://www.cs.wisc.edu/condor/.

  9. CORBA Components Model, http://www.j2eeolympus. com/J2EE/CCM/CCM.html.

  10. E. Deelman, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, K. Blackburn, A. Lazzarini, A. Arbree, R. Cavanaugh, and S. Koranda, "Mapping Abstract Complex Work-flows onto Grid Environments", Journal of Grid Computing Vol. 1, pp. 25–39, 2003.

    Google Scholar 

  11. Dimemas, http://www.cepba.upc.es/dimemas/.

  12. Dyninst: An Application Program Interface (API) for Runtime Code Generation, http://www.dyninst.org/.

  13. I. Foster, J. Voeckler et al., "Chimera: A Virtual Data System for Representing, Querying, and Automating Data Derivation", 14 th International Conference on Scientific and Sta-tistical Database Management (SSDBM 2002), Edinburgh, Scotland, July 24–26, 2002.

  14. N. Freed and N. Borenstein, "Multipurpose Internet Mail Extensions (MIME) Part One: Format of Internet Message Bodies", RFC 2045, http://www.faqs.org/rfcs/rfc2045.html.

  15. J. Frey, T. Tannenbaum et al., "Condor-G: A Computation Management Agent for Multi-Institutional Grids", Cluster Computing, Vol. 5, pp. 237–246, 2002.

    Google Scholar 

  16. GGF Grid Remote Procedure Call Working Group, http:// graal.ens-lyon.fr/GridRPC.

  17. GridLab: A Grid Application Toolit and Testbed, http:// www.gridlab.org.

  18. GridSolve, http://icl.cs.utk.edu/netsolve/.

  19. J.L. Hennessy, D.A. Patterson, and D. Goldberg, Computer Architecture: A Quantitative Approach, Morgan Kaufmann Publishers: San Mateo, CA, 2002.

    Google Scholar 

  20. MW Homepage, http://www.cs.wisc.edu/condor/mw/.

  21. M.O. Neary, A. Phipps, S. Richman, and P. Cappello, "Javelin 2.0: Java-Based Parallel Computing on the Internet", Euro-Par 2000, Munich, Germany, August 29-September 1, 2000.

  22. Ninf-G, http://ninf.apgrid.org.

  23. OMG IDL Syntax and Semantics, http://www.omg.org/cgi-bin/ doc?formal/02–06–39.

  24. Paraver, http://www.cepba.upc.es/paraver.

  25. Resource Management Client API 3.0, www-unix.globus.org/ api/c-globus-2.2/globus_gram_documentation/html/index. html.

  26. S. Shepler, B. Callaghan, D. Robinson, R. Thurlow, C. Beame, M. Eisler, and D. Noveck, "Network File System (NFS) Version 4 Protocol, Request for Comments 3530", April 2003.

  27. U. Schulz, M. Ast, J. Labarta, H. Manz, A. Perez, and J. Sole, "Experiences and Achievements with the Parallelization of a Large Finite Element System", in HPCN Europe 1996, Brussels, Belgium, April 15–19, 1996, pp. 82–89.

  28. J.E. Smith and G.S. Sohi, "The microarchitecture of super-scalar processors", Proc. of the IEEE, Vol. 83, No. 12, pp. 1609–1624, 1995.

    Google Scholar 

  29. ST-ORM, Stochastic Optimization and Robustness Management, http://www.easi.de/storm/.

  30. H. Takemiya, "Constructing Grid Applications on the Worl-Wide Testbed-Climate Simulation and Molecular Simulation", 6 th HLRS Metacomputing and GRID Workshop, Stuttgart, Germany, May 2003.

  31. I. Taylor, M. Shields, I. Wang, and R. Philp, "Distributed P2P Computing within Triana: A Galaxy Visualization Test Case", in Proceedings of IPDPS 2003, Nice, France, April, 22–26 2003.

  32. The Globus Project, www.globus.org.

  33. R.F. Van der Wijngaart and M. Frumkin, "NAS Grid Bench-marks: A Tool for Grid Space Exploration", in Proc. of the.170 10 th IEEE International Symposium on High Performance Distributed Computing (HPDC-10'01), San Francisco, USA, August 7–9, 2001, pp. 315–324.

  34. R. van Nieuwpoort, J. Maassen, T. Kielmann, and H.E. Bal, "Satin: Simple and Efficient Java-based Grid Programming", in AGridM 2003, Workshop on Adaptive Grid Middleware, New Orleans, Louisiana, USA}, September 28, 2003}, pp. 28 and

  35. Web Services Choreography Working Group, http://www. w3.org/2003/01/wscwg-charter.

Download references

Author information

Authors and Affiliations

  1. CEPBA-IBM Research Institute, UPC, Spain

    Rosa M. Badia, Jesús Labarta, Raül Sirvent, Josep M. Pérez, José M. Cela & Rogeli Grima

Authors
  1. Rosa M. Badia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jesús Labarta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raül Sirvent
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Josep M. Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. José M. Cela
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Rogeli Grima
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Badia, R.M., Labarta, J., Sirvent, R. et al. Programming Grid Applications with GRID Superscalar. Journal of Grid Computing 1, 151–170 (2003). https://doi.org/10.1023/B:GRID.0000024072.93701.f3

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:GRID.0000024072.93701.f3

Search

Navigation