Performance comparisons of Cholesky factorization algorithms using level-2 & 3 BLAS on the national advanced systems AS/XL Vector computer

ABSTRACT

This paper contains three blocked Cholesky algorithms with calls to standard (level-1, level-2 or level-3) BLAS, one blocked Cholesky algorithm with calls to nonstandard level-2 BLAS and one unblocked Cholesky algorithm. Performance comparisons for these algorithms were done on a National Advanced Systems AS/XL V60 computer.

REFERENCES

• 1: J. J. Dongarra, J. Bunch, C. Moler, and G. Stewart, LINPACK User's Guide, SIAM Pub., 1979.
• 2: 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]
• 3: J. J. Dongarra, J. Ducroz, I. S. Duff, and S. Hammarling, "A Set of Level 3 Basic Linear Algebra Subprograms", Argonne National Laboratory Report Technical Memorandom No. 88(Rev. 1), May, 1988.
• 4: J. J. Du Croz , S. M. Nugent , J. K. Reid , D. B. Taylor, Solving Large Full Sets of Linear Equations in a Paged Virtual Store, ACM Transactions on Mathematical Software (TOMS), v.7 n.4, p.527-536, Dec. 1981 [doi>10.1145/355972.355980]
• 5: K. Gallivan, W. Jalby, U. Meier, and A. H. Sameh, "Impact of Hierarchical Systems on Linear Algebra Algorithm Design", The International Journal of Supercomputer Applications, Vol. 2, No. 1, Spring, 1988, pp. 12-48.
• 6: G. H. Golub, and C. F. Van Loan, Matrix Computations, The Johns Hopkins University Press, Baltimore, Maryland, 1983.
• 7: 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]
• 8: 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]
• 9: G. R. Luecke, D. E. Walczak, and J. H. Yun, "Performance of the blocked Cholesky Factorization Algorithm using level-3 BLAS on the NAS AS/XL Vector Computer", IMSL Technical Report Series, No. 8802.
• 10: Peter Mayes, "Block Factorization Algorithms on the IBM 3090/VF", NAG Technical Report TR7/88, NP1812.
• 11: W. Schönauer, Scientific computing on vector computers, Elsevier Science Inc., New York, NY, 1987
• 12: G. W. Stewart, Introduction to the Matrix Computations, Academic Press, Inc., Orlando, Florida, 1973.

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, Measurement, Performance, Theory