article

Free access

Algorithm 692: Model implementation and test package for the Sparse Basic Linear Algebra Subprograms

Authors:

David S. Dodson,

Roger G. Grimes,

John G. LewisAuthors Info & Claims

ACM Transactions on Mathematical Software (TOMS), Volume 17, Issue 2

Pages 264 - 272

https://doi.org/10.1145/108556.108582

Published: 01 June 1991 Publication History

PDF eReader

Abstract

This paper desribes a model implementation and test software for the Sparse Basic Linear Algebra Subprograms (Sparse BLAS). The Sparse BLAS perform vector operations common in sparse linear algebra, with the goal of providing efficient, but portable, implementations of algorithms for high performance computers. The model implementation provides a portable set of FORTRAN 77 Sparse BLAS for the use on machines where specially tuned implementations do not exist or are not required. The test software is designed to verify that tuned implementations meet the specifications of the Sparse BLAS and that implementations are correctly installed.

Supplementary Material

GZ File (692.gz)

model implementation and test package for the sparse blas Gams: d1a, d1b1

Download
34.19 KB

References

[1]

DEMBART, B., AND NEVES, K W. Sparse triangular factorization on vector computers. In Exploring Apphcattons of Parallel Processtng, Electric Power Research Institute, EL-566-QR, Pale Alto, Calif., 1977, 22-25.

Google Scholar

[2]

DODSON, D. S., GRIMES, R. G, AND LEWIS, J.G. Sparse extensions to the FORTRAN basic linear algebra subprograms. This issue, pp. 253-263.

Digital Library

Google Scholar

[3]

GOLUB, G. H, AND VAN LOAN, C.F. Matrix Computations. The Johns Hopkins University Press, Baltimore, Md., 1983.

Google Scholar

[4]

LAWSON, C. L, HANSON, R. J., KINCAID, D. R., AND KROGH, F. T. Basic linear algebra subprograms for FORTRAN usage. ACM Trans. Math Softw. 5, 3 (Sept 1979), 308-323

Digital Library

Google Scholar

[5]

LAWSON, C. L., HANSON, R. J., KINCAID, D. R., AND KROGH, F. T. Algorithm 539: Basic linear algebra subprograms for FORTRAN usage. ACM Trans. Math. Softw. 5, 3 (Sept. 1979), 324-325.

Digital Library

Google Scholar

[6]

LEWIS, J. G., AND SIMON, H. D. The impact of hardware gather/scatter on sparse Gaussian elimination. SIAM J. Sci. Stat. Comput. 9 (1988), 304-311.

Digital Library

Google Scholar

[7]

VectorPak Users Manual--CRA Y Supplement Publ. 20460-0501, Boeing Computer Services, Seattle, 1986.

Google Scholar

[8]

Woo, P. T., AND LEVESQUE, J. M. Benchmarking a sparse elimination routine on the CYBER 205 and the CRAY-1 In Proceedings of the Sixth SPE Sympostum on Reservotr Simulation, 1982.

Google Scholar

Cited By

View all

Bik AKnijnenburg PWijshoff H(2005)Reshaping access patterns for generating sparse codesLanguages and Compilers for Parallel Computing10.1007/BFb0025893(406-420)Online publication date: 9-Jun-2005
https://doi.org/10.1007/BFb0025893
Bik AWijshoff H(2005)Simple qualitative experiments with a sparse compilerLanguages and Compilers for Parallel Computing10.1007/BFb0017270(466-480)Online publication date: 10-Jun-2005
https://doi.org/10.1007/BFb0017270
Li NGrosof BFeigenbaum J(2003)Delegation logicACM Transactions on Information and System Security10.1145/605434.6054386:1(128-171)Online publication date: 1-Feb-2003
https://dl.acm.org/doi/10.1145/605434.605438
Show More Cited By

Index Terms

Algorithm 692: Model implementation and test package for the Sparse Basic Linear Algebra Subprograms

Recommendations

Sparse extensions to the FORTRAN Basic Linear Algebra Subprograms

This paper describes an extension to the set of Basic Linear Algebra Subprograms. The extension is targeted at sparse vector operations, with the goal of providing efficient, but portable, implementations of algorithms for high-performance computers.
Algorithm 679: A set of level 3 basic linear algebra subprograms: model implementation and test programs

This paper describes a model implementation and test software for the Level 3 Basic Linear Algebra Subprograms (Level3 BLAS). The Level3 BLAS are targeted at matrix-matrix operations with the aim of providing more efficient, but portable, ...
Level 3 basic linear algebra subprograms for sparse matrices: a user-level interface

This article proposes a set of Level 3 Basic Linear Algebra Subprograms and associated kernels for sparse matrices. A major goal is to design and develop a common framework to enable efficient, and portable, implementations of iterative algorithms for ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Mathematical Software

ACM Transactions on Mathematical Software Volume 17, Issue 2

June 1991

131 pages

ISSN:0098-3500

EISSN:1557-7295

DOI:10.1145/108556

Editor:
John Rice
Purdue Univ., West Lafayette, IN

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1991

Published in TOMS Volume 17, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Badges

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
415
Total Downloads

Downloads (Last 12 months)32
Downloads (Last 6 weeks)7

Reflects downloads up to 09 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bik AKnijnenburg PWijshoff H(2005)Reshaping access patterns for generating sparse codesLanguages and Compilers for Parallel Computing10.1007/BFb0025893(406-420)Online publication date: 9-Jun-2005
https://doi.org/10.1007/BFb0025893
Bik AWijshoff H(2005)Simple qualitative experiments with a sparse compilerLanguages and Compilers for Parallel Computing10.1007/BFb0017270(466-480)Online publication date: 10-Jun-2005
https://doi.org/10.1007/BFb0017270
Li NGrosof BFeigenbaum J(2003)Delegation logicACM Transactions on Information and System Security10.1145/605434.6054386:1(128-171)Online publication date: 1-Feb-2003
https://dl.acm.org/doi/10.1145/605434.605438
Bertino ECatania BFerrari EPerlasca P(2003)A logical framework for reasoning about access control modelsACM Transactions on Information and System Security10.1145/605434.6054376:1(71-127)Online publication date: 1-Feb-2003
https://dl.acm.org/doi/10.1145/605434.605437
Duff IVömel C(2002)Algorithm 818ACM Transactions on Mathematical Software10.1145/567806.56781128:2(268-283)Online publication date: 1-Jun-2002
https://dl.acm.org/doi/10.1145/567806.567811
(2002)An updated set of basic linear algebra subprograms (BLAS)ACM Transactions on Mathematical Software10.1145/567806.56780728:2(135-151)Online publication date: 1-Jun-2002
https://dl.acm.org/doi/10.1145/567806.567807
Liu ZSquillante MWolf J(2001)On maximizing service-level-agreement profitsACM SIGMETRICS Performance Evaluation Review10.1145/507553.50757129:3(43-44)Online publication date: 1-Dec-2001
https://dl.acm.org/doi/10.1145/507553.507571
Boots NShahabuddin P(2001)Simulating tail probabilities in GI/GI/1 queues and insurance risk processes with subexponential distributions (extended abstract)ACM SIGMETRICS Performance Evaluation Review10.1145/507553.50756929:3(38-39)Online publication date: 1-Dec-2001
https://dl.acm.org/doi/10.1145/507553.507569
Bain AKey P(2001)Modelling the performance of distributed admission control for adaptive applicationsACM SIGMETRICS Performance Evaluation Review10.1145/507553.50756229:3(21-22)Online publication date: 1-Dec-2001
https://dl.acm.org/doi/10.1145/507553.507562
Jin SBestavros A(2001)GISMOACM SIGMETRICS Performance Evaluation Review10.1145/507553.50755429:3(2-10)Online publication date: 1-Dec-2001
https://dl.acm.org/doi/10.1145/507553.507554
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Supplementary Material

References

Cited By

Index Terms

Recommendations

Sparse extensions to the FORTRAN Basic Linear Algebra Subprograms

Algorithm 679: A set of level 3 basic linear algebra subprograms: model implementation and test programs

Level 3 basic linear algebra subprograms for sparse matrices: a user-level interface

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Badges

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations