Portable and efficient factorization algorithms on the IBM 3090/VF

ABSTRACT

This paper describes a series of experiments performed with block versions of the LU, Cholesky and QR factorizations using Level 3 BLAS on one processor of the IBM 3090/VF. We show that the LAPACK approach to designing linear algebra software that is both portable and efficient, namely calling optimized versions of the Level 3 BLAS kernels, is likely to be a successful way to exploit machines with hierarchical memories.

REFERENCES

• 1: C. L. Lawson , R. J. Hanson , D. R. Kincaid , F. T. Krogh, Basic Linear Algebra Subprograms for Fortran Usage, ACM Transactions on Mathematical Software (TOMS), v.5 n.3, p.308-323, Sept. 1979 [doi>10.1145/355841.355847]
• 2: C. L. Lawson , R. J. Hanson , F. T. Krogh , D. R. Kincaid, Algorithm 539: Basic Linear Algebra Subprograms for Fortran Usage [F1], ACM Transactions on Mathematical Software (TOMS), v.5 n.3, p.324-325, Sept. 1979 [doi>10.1145/355841.355848]
• 3: Jack J. Dongarra , Jeremy Du Croz , Sven Hammarling , Richard J. Hanson, An extended set of FORTRAN basic linear algebra subprograms, ACM Transactions on Mathematical Software (TOMS), v.14 n.1, p.1-17, March 1988 [doi>10.1145/42288.42291]
• 4: Jack J. Dongarra , Jeremy Du Croz , Sven Hammarling , Richard J. Hanson, Algorithm 656: an extended set of basic linear algebra subprograms: model implementation and test programs, ACM Transactions on Mathematical Software (TOMS), v.14 n.1, p.18-32, March 1988 [doi>10.1145/42288.42292]
• 5: NAG Mark 13 Fortran Library Manual. The Numerical Algorithms Group I,td, Wilkinson tlouse, Jordan tlill Road, Oxford OX2 8DR, UK 1988.
• 6: Kyle Gallivam , William Jalby , Ulrike Meier, The use of BLAS3 in linear algebra on a parallel processor with a hierarchical memory, SIAM Journal on Scientific and Statistical Computing, v.8 n.6, p.1079-1084, November 1, 1987 [doi>10.1137/0908086]
• 7: Radicati, G., Robert, Y. and Sguazzero, P., Dense Linear systems FORTRAN solvers on the IBM 3090 vector multiprocessor. Parallel Computing, 8, pp. 377-384, 1988
• 8: Dayde, M., Duff, I., Use of Level 3 B LAS in LU factorization on the CRAY-2, the ETA-10P, and the IBM 3090-200/VF. CERFACS Report TR 88/1, September 1988.
• 9: Dongarra, J.J., Du Croz, J.J., Duff, I.S. and Hammarling, S.J., A Set of Level 3 Basic Linear Algebra Subprograms. Technical Memorandum No 88 (revision 1), MCS Division, Argonne National Laboratory, May 1988.
• 10: Dongarra, J.J., Du Croz, J.J., Duff, I.S. and ttammarling, S.J., A Set of Level 3 Basic Linear Algebra Subprograms: Model Implementation and Test Programs. Technical Memorandum No. 122, MCS Division, Argonne National Laboratory, May 1988.
• 11: Demmel, J., Dongarra, J.J., Du Croz, J.J., Greenbaum, A., Hammarling, S.J. and Sorensen, D., Prospectus for the Development of a l.inear Algebra Library for ttigh- Performance Computers. Technical Memorandum No. 97, MCS Division, Argonne National l~aboratory, September 1987.
• 12: Jack J Dongarra , Eric Grosse, Distribution of mathematical software via electronic mail, Communications of the ACM, v.30 n.5, p.403-407, May 1987 [doi>10.1145/22899.22904]
• 13: Dongarra, J.J., Gustavson, F. and Karp, A., Implementing l.inear Algebra Algorithms for Dense Matrices on a Vector Pipeline Machine. SIAM Review, 26(1), pp. 91-112, 1984.
• 14: Christian Bischof , Charles van Loan, The WY representation for products of householder matrices, SIAM Journal on Scientific and Statistical Computing, v.8 n.1, p.2-13, January 2, 1987 [doi>10.1137/0908009]
• 15: Mayes, P.J.D., Block Factorization Algorithms on the IBM 3090/VF. NAG Technical Report TR7/88, NAG Ltd, Oxford, 1988.

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY

Additional Classification:
  C. Computer Systems Organization
  C.5 COMPUTER SYSTEM IMPLEMENTATION

  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.1 Numerical Algorithms and Problems
          Subjects: Number-theoretic computations (e.g., factoring, primality testing)

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS

General Terms:
Algorithms, Design, Experimentation, Measurement, Performance, Theory