Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Threaded Operations on Sparse Matrices

Thesis/Dissertation ·
OSTI ID:1214249
 [1]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

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.

Research Organization:
Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA)
DOE Contract Number:
AC04-94AL85000
OSTI ID:
1214249
Report Number(s):
SAND2015--7461T; 603424
Country of Publication:
United States
Language:
English

Similar Records

Efficient computer architecture for the realization of realtime linear systems with intelligent processing of large sparse matrices
Thesis/Dissertation · Thu Dec 31 23:00:00 EST 1987 · OSTI ID:5902972

Object-oriented algorithmic laboratory for ordering sparse matrices
Thesis/Dissertation · Mon May 01 00:00:00 EDT 2000 · OSTI ID:15013116

Iterative algorithms for large sparse linear systems on parallel computers
Thesis/Dissertation · Fri Dec 31 23:00:00 EST 1982 · OSTI ID:5815498

Related Subjects