Threaded Operations on Sparse Matrices
Abstract
We investigate the use of sparse matrices and OpenMP multi-threading on linear algebra operations involving them. Several sparse matrix data structures are presented. Implementation of the multi- threading primarily occurs in the level one and two BLAS functions used within the four algorithms investigated{the Power Method, Conjugate Gradient, Biconjugate Gradient, and Jacobi's Method. The bene ts of launching threads once per high level algorithm are explored.
- Authors:
-
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Publication Date:
- Research Org.:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Org.:
- USDOE National Nuclear Security Administration (NNSA)
- OSTI Identifier:
- 1214249
- Report Number(s):
- SAND2015-7461T
603424
- DOE Contract Number:
- AC04-94AL85000
- Resource Type:
- Thesis/Dissertation
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Sneed, Brett. Threaded Operations on Sparse Matrices. United States: N. p., 2015.
Web.
Sneed, Brett. Threaded Operations on Sparse Matrices. United States.
Sneed, Brett. 2015.
"Threaded Operations on Sparse Matrices". United States.
@article{osti_1214249,
title = {Threaded Operations on Sparse Matrices},
author = {Sneed, Brett},
abstractNote = {We investigate the use of sparse matrices and OpenMP multi-threading on linear algebra operations involving them. Several sparse matrix data structures are presented. Implementation of the multi- threading primarily occurs in the level one and two BLAS functions used within the four algorithms investigated{the Power Method, Conjugate Gradient, Biconjugate Gradient, and Jacobi's Method. The bene ts of launching threads once per high level algorithm are explored.},
doi = {},
url = {https://www.osti.gov/biblio/1214249},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Sep 01 00:00:00 EDT 2015},
month = {Tue Sep 01 00:00:00 EDT 2015}
}
Other availability
Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this thesis or dissertation.
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.