ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
Algorithm 679: A set of level 3 basic linear algebra subprograms: model implementation and test programs
Full text PdfPdf (780 KB)
Source ACM Transactions on Mathematical Software (TOMS) archive
Volume 16 ,  Issue 1  (March 1990) table of contents
Pages: 18 - 28  
Year of Publication: 1990
ISSN:0098-3500
Authors
J. J. Dongarra  Univ. of Tennessee, Knoxville
Jermey Du Cruz  Numerical Algorithms Group Ltd., Oxford, UK
Sven Hammerling  Numerical Algorithms Group Ltd., Oxford, UK
I. S. Duff  Harwell Lab, Oxfordshire, UK
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 7,   Downloads (12 Months): 74,   Citation Count: 25
Additional Information:

appendices and supplements   abstract   references   cited by   index terms   collaborative colleagues   peer to peer  

Tools and Actions: Review this Article  
Save this Article to a Binder    Display Formats: BibTex  EndNote ACM Ref   
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/77626.77627
What is a DOI?

APPENDICES and SUPPLEMENTS
gZipgZip (82 KB)
basic linear algebra
Gams: D1b


ABSTRACT

This paper describes a model implementation and test software for the Level 2 Basic Linear Algebra Subprograms (Level 2 BLAS). Level 2 BLAS are targeted at matrix-vector operations with the aim of providing more efficient but portable, implementations of algorithms on high-performance computers. The model implementation provides a portable set of FORTRAN 77 Level 2 BLAS for machines where specialized implementations do not exists or are not required. The test software aims to verify that specialized implementations meet the specification of Level 2 BLAS that implementations are correctly installed


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
DEMMEL, J. W., DONGARRA, J. J., DU CROZ, J., GREENBAUM, A., HAMMARLING, S., AND SORENSEN, D. Prospectus for the development of a linear algebra library for high-performance computers. Argonne National Laboratory Report, ANL-MCS-TM-97, Argonne, Ill., Sept. 1987.
2
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]
 
3
DONGARRA, J. J., GUSTAVSON, F., AND KARP, A. Implementing linear algebra algorithms for dense matrices on a vector pipeline machine. SIAM Rev. 26, 1 (Jan. 1984), 91-112.
4
J. J. Dongarra , Jeremy Du Croz , Sven Hammarling , I. S. Duff, A set of level 3 basic linear algebra subprograms, ACM Transactions on Mathematical Software (TOMS), v.16 n.1, p.1-17, March 1990  [doi>10.1145/77626.79170]
5
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]
6
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]

CITED BY  25
Tim Hopkins, Restructuring the BLAS level 1 routine for computing the modified givens transformation, ACM SIGNUM Newsletter, v.32 n.4, p.2-14, Oct. 1997
Ronald F. Boisvert , Jack J. Dongarra, Preface to the special issue on the basic linear algebra subprograms (BLAS), ACM Transactions on Mathematical Software (TOMS), v.28 n.2, p.133-134, June 2002
Tim Hopkins, Renovating the collected algorithms from ACM, ACM Transactions on Mathematical Software (TOMS), v.28 n.1, p.59-74, March 2002
Bo Kågström , Charles van Loan, Algorithm 784: GEMM-based level 3 BLAS: portability and optimization issues, ACM Transactions on Mathematical Software (TOMS), v.24 n.3, p.303-316, Sept. 1998
 
Vasile Sima , Diana Maria Sima , Sabine Van Huffel, High-performance numerical algorithms and software for subspace-based linear multivariable system identification, Journal of Computational and Applied Mathematics, v.170 n.2, p.371-397, 15 September 2004
Isak Jonsson , Bo Kågström, Recursive blocked algorithms for solving triangular systems—Part I: one-sided and coupled Sylvester-type matrix equations, ACM Transactions on Mathematical Software (TOMS), v.28 n.4, p.392-415, December 2002
 
S.R. Tiyyagura , P. Adamidis , R. Rabenseifner , P. Lammers , S. Borowski , F. Lippold , F. Svensson , O. Marxen , S. Haberhauer , A.P. Seitsonen , J. Furthmüller , K. Benkert , M. Galle , T. Bönisch , U. Küster , M.M. Resch, Teraflops Sustained Performance With Real World Applications, International Journal of High Performance Computing Applications, v.22 n.2, p.131-148, May 2008
L. S. Blackford , A. Cleary , A. Petitet , R. C. Whaley , J. Demmel , I. Dhillon , H. Ren , K. Stanley , J. Dongarra , S. Hammarling, Practical experience in the numerical dangers of heterogeneous computing, ACM Transactions on Mathematical Software (TOMS), v.23 n.2, p.133-147, June 1997
 
Piotr Luszczek , Jack Dongarra, High Performance Development for High End Computing With Python Language Wrapper (PLW), International Journal of High Performance Computing Applications, v.21 n.3, p.360-369, August 2007
Bo Kågström , Per Ling , Charles van Loan, GEMM-based level 3 BLAS: high-performance model implementations and performance evaluation benchmark, ACM Transactions on Mathematical Software (TOMS), v.24 n.3, p.268-302, Sept. 1998
Michel J. Daydé , Iain S. Duff , Antoine Petitet, A parallel block implementation of Level-3 BLAS for MIMD vector processors, ACM Transactions on Mathematical Software (TOMS), v.20 n.2, p.178-193, June 1994
Nicholas J. Higham, Exploiting fast matrix multiplication within the level 3 BLAS, ACM Transactions on Mathematical Software (TOMS), v.16 n.4, p.352-368, Dec. 1990
 
Patrick R. Amestoy , Iain S. Duff , Stéphane Pralet , Christof Vömel, Adapting a parallel sparse direct solver to architectures with clusters of SMPs, Parallel Computing, v.29 n.11-12, p.1645-1668, November/December 2003
 
Patrick R. Amestoy , Iain S. Duff , Stéphane Pralet , Christof Vömel, Adapting a parallel sparse direct solver to architectures with clusters of SMPs, Parallel Computing, v.29 n.11-12, p.1645-1668, November/December 2003
Krister Dackland , Bo Kågström, Blocked algorithms and software for reduction of a regular matrix pair to generalized Schur form, ACM Transactions on Mathematical Software (TOMS), v.25 n.4, p.425-454, Dec. 1999
James W. Demmel , Nicholas J. Higham, Stability of block algorithms with fast level-3 BLAS, ACM Transactions on Mathematical Software (TOMS), v.18 n.3, p.274-291, Sept. 1992
 
Brian Blount , Siddhartha Chatterjee, An evaluation of Java for numerical computing, Scientific Programming, v.7 n.2, p.97-110, April 1999
 
Dror Irony , Gil Shklarski , Sivan Toledo, Parallel and fully recursive multifrontal sparse Cholesky, Future Generation Computer Systems, v.20 n.3, p.425-440, April 2004
Michel J. Daydé , Iain S. Duff, The RISC BLAS: a blocked implementation of level 3 BLAS for RISC processors, ACM Transactions on Mathematical Software (TOMS), v.25 n.3, p.316-340, Sept. 1999
Aart J. C. Bik , Peter J. H. Brinkhaus , Peter M. W. Knijnenburg , Harry A. G. Wijshoff, The automatic generation of sparse primitives, ACM Transactions on Mathematical Software (TOMS), v.24 n.2, p.190-225, June 1998
J. J. Dongarra , Jeremy Du Croz , Sven Hammarling , I. S. Duff, A set of level 3 basic linear algebra subprograms, ACM Transactions on Mathematical Software (TOMS), v.16 n.1, p.1-17, March 1990
Nelson H. F. Beebe , James S. Ball, Algorithm 867: QUADLOG—a package of routines for generating Gauss-related quadrature for two classes of logarithmic weight functions, ACM Transactions on Mathematical Software (TOMS), v.33 n.3, p.20-es, August 2007
 
Zizhong Chen , Jack Dongarra , Piotr Luszczek , Kenneth Roche, Self-adapting software for numerical linear algebra and LAPACK for clusters, Parallel Computing, v.29 n.11-12, p.1723-1743, November/December 2003
 
P. H. Muir , R. N. Pancer , K. R. Jackson, PMIRKDC: a parallel mono-implicit Runge--Kutta code with defect control for boundary value ODEs, Parallel Computing, v.29 n.6, p.711-741, June 2003
Mikel Luján , T. L. Freeman , John R. Gurd, OoLALA: an object oriented analysis and design of numerical linear algebra, ACM SIGPLAN Notices, v.35 n.10, p.229-252, Oct. 2000

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: FORTRAN 8X

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.1 Numerical Algorithms and Problems
          Subjects: Computations on matrices

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.3 Numerical Linear Algebra
          Subjects: Linear systems (direct and iterative methods)


General Terms:
Algorithms, Measurement, Performance, Reliability, Verification

Collaborative Colleagues:
J. J. Dongarra: colleagues
Jermey Du Cruz: colleagues
Sven Hammerling: colleagues
I. S. Duff: colleagues

Peer to Peer - Readers of this Article have also read:

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2008 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player