Parallel Conjugate Gradient : Effects of Ordering Strategies, Programming Paradigms, and Architectural Platforms
- Author:
- Oliker, Leonid
- Published:
- [2000].
- Physical Description:
- 1 electronic document
- Additional Creators:
- Heber, Gerd and Biswas, Rupak
Online Version
- hdl.handle.net , Connect to this object online.
- Restrictions on Access:
- Unclassified, Unlimited, Publicly available.
Free-to-read Unrestricted online access - Summary:
- The Conjugate Gradient (CG) algorithm is perhaps the best-known iterative technique to solve sparse linear systems that are symmetric and positive definite. A sparse matrix-vector multiply (SPMV) usually accounts for most of the floating-point operations within a CG iteration. In this paper, we investigate the effects of various ordering and partitioning strategies on the performance of parallel CG and SPMV using different programming paradigms and architectures. Results show that for this class of applications, ordering significantly improves overall performance, that cache reuse may be more important than reducing communication, and that it is possible to achieve message passing performance using shared memory constructs through careful data ordering and distribution. However, a multi-threaded implementation of CG on the Tera MTA does not require special ordering or partitioning to obtain high efficiency and scalability.
- Other Subject(s):
- Collection:
- NASA Technical Reports Server (NTRS) Collection.
- Note:
- Document ID: 20000114840.
Parallel and Distributed Computing Systems; 8-10 Aug. 2000; Las Vegas, NV; United States. - Terms of Use and Reproduction:
- No Copyright.
View MARC record | catkey: 15969829