A parallel implementation of symmetric band reduction using PLAPACK
- Argonne National Lab., IL (United States)
- Univ. of Texas, Austin, TX (United States). Dept. of Physics; and others
Successive band reduction (SBR) is a two-phase approach for reducing a full symmetric matrix to tridiagonal (or narrow banded) form. In its simplest case, it consists of a full-to-band reduction followed by a band-to-tridiagonal reduction. Its richness in BLAS-3 operations makes it potentially more efficient on high-performance architectures than the traditional tridiagonalization method. However, a scalable, portable, general-purpose parallel implementation of SBR is still not available. In this article, we review some existing parallel tridiagonalization routines and describe the implementation of a full-to-band reduction routine using PLAPACK as a first step toward a parallel SBR toolbox. The PLAPACK-based routine turns out to be simple and efficient and, unlike the other existing packages, does not suffer restrictions on physical data layout or algorithmic block size.
- Research Organization:
- Argonne National Lab. (ANL), Argonne, IL (United States)
- Sponsoring Organization:
- USDOE Office of Energy Research, Washington, DC (United States); Advanced Research Projects Agency, Washington, DC (United States)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 453737
- Report Number(s):
- ANL/MCS-P-624-1196; CONF-9610272-1; ON: DE97003765; TRN: 97:002124
- Resource Relation:
- Conference: Scalable parallel library conference, Starkville, MI (United States), 24-25 Oct 1996; Other Information: PBD: 1996
- Country of Publication:
- United States
- Language:
- English
Similar Records
Fully parallel algorithm for the symmetric eigenvalue problem
Optimizing Blocking and Nonblocking Reduction Operations for Multicore Systems: Hierarchical Design and Implementation