Numerical libraries and the grid: the GrADS experiments with ScaLAPACK

ABSTRACT

This paper describes an overall framework for the design of numerical libraries on a computational Grid of processors where the processors may be geographically distributed and under the control of a Grid-based scheduling system. A set of experiments are presented in the context of solving systems of linear equations using routines from the ScaLAPACK software collection along with various grid service components, such as Globus, NWS, and Autopilot.

REFERENCES

• 1: Berman, F., et al., The GrADS Project: Software Support for High-Level Grid Application Development. 2000, Rice University: Houston, Texas.
• 2: Jack J. Dongarra , L. S. Blackford , J. Choi , A. Cleary , E. D'Azeuedo , J. Demmel , I. Dhillon , S. Hammarling , G. Henry , A. Petitet , K. Stanley , D. Walker , R. C. Whaley, ScaLAPACK user's guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1997
• 3: Antoine Petitet , Susan Blackford , Jack Dongarra , Brett Ellis , Graham Fagg , Kenneth Roche , Sathish Vadhiyar, Numerical libraries and the grid: the GrADS experiments with ScaLAPACK, Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), p.14-14, November 10-16, 2001, Denver, Colorado [doi>10.1145/582034.582048]
• 4: Marc Snir , Steve Otto, MPI-The Complete Reference: The MPI Core, MIT Press, Cambridge, MA, 1998
• 5: Balay, S., et al., PETSc 2.0 Users' Manual. 1996, Argonne National Laboratory: Argonne, IL.
• 6: Foster, I. and C. Kesselman, Globus: A Metacomputing Infrastructure Toolkit. Intl J. Supercomputer Applications, 1997. 11(2): p. 115-128.
• 7: Rich Wolski , Neil T. Spring , Jim Hayes, The network weather service: a distributed resource performance forecasting service for metacomputing, Future Generation Computer Systems, v.15 n.5-6, p.757-768, Oct. 1999 [doi>10.1016/S0167-739X(99)00025-4]
• 8: R. L. Ribler , J. S. Vetter , H. Simitci , D. A. Reed, Autopilot: Adaptive Control of Distributed Applications, Proceedings of the The Seventh IEEE International Symposium on High Performance Distributed Computing, p.172, July 28-31, 1998
• 9: Fredrik Vraalsen , Ruth A. Aydt , Celso L. Mendes , Daniel A. Reed, Performance Contracts: Predicting and Monitoring Grid Application Behavior, Proceedings of the Second International Workshop on Grid Computing, p.154-165, November 12, 2001
• 10: Jeffrey S. Vetter , Daniel A. Reed, Real-Time Performance Monitoring, Adaptive Control, and Interactive Steering of Computational Grids, International Journal of High Performance Computing Applications, v.14 n.4, p.357-366, November 2000 [doi>10.1177/109434200001400407]
• 11: Ian Foster , Nicholas T. Karonis, A grid-enabled MPI: message passing in heterogeneous distributed computing systems, Proceedings of the 1998 ACM/IEEE conference on Supercomputing (CDROM), p.1-11, November 07-13, 1998, San Jose, CA
• 12: William Gropp , Ewing Lusk , Nathan Doss , Anthony Skjellum, A high-performance, portable implementation of the MPI message passing interface standard, Parallel Computing, v.22 n.6, p.789-828, Sept. 1996 [doi>10.1016/0167-8191(96)00024-5]
• 13: Gropp, W. and W. Lusk, Users' Guide for mpich, a Portable Implementation of MPI. 1996, Mathematics and Computer Science Division, Argonne National Laboratory.
• 14: Whaley, R., A. Petitet, and J. Dongarra, Automated Empirical Optimization of Software and the ATLAS Project. Parallel Computing, 2001. 27(1-2): p. 3-25.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.4 Parallel Architectures
          Subjects: Distributed architectures

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sequencing and scheduling

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Scientific databases

General Terms:
Algorithms, Design, Performance