Distributed memory matrix-vector multiplication and conjugate gradient algorithms
Book
·
OSTI ID:46244
- Boeing Computer Services, Seattle, WA (United States)
- Univ. of Texas, Austin, TX (United States). Dept. of Computer Sciences
The critical bottlenecks in the implementation of the conjugate gradient algorithm on distributed memory computers are the communication requirements of the sparse matrix-vector multiply and of the vector recurrences. The authors describe the data distribution and communication patterns of five general implementations, whose realizations demonstrate that the cost of communication can be overcome to a much larger extent than is often assumed. Their results also apply to more general settings for matrix-vector products, both sparse and dense.
- OSTI ID:
- 46244
- Report Number(s):
- CONF-931115--
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel algorithms for matrix computations
Sparse Matrix-Vector Multiplication on Multicore and Accelerators
Sparse matrix vector product on distributed memory MIMD architectures
Book
·
Sun Dec 31 23:00:00 EST 1989
·
OSTI ID:5182211
Sparse Matrix-Vector Multiplication on Multicore and Accelerators
Book
·
Mon Dec 06 23:00:00 EST 2010
·
OSTI ID:1407092
Sparse matrix vector product on distributed memory MIMD architectures
Conference
·
Thu Dec 30 23:00:00 EST 1993
·
OSTI ID:54437