Parallel tridiagnoalization through two-step band reduction
- Argonne National Lab., IL (United States)
- Wuppertal Univ. (Gesamthochschule) (Germany)
We present a two-step variant of the ``successive band reduction`` paradigm for the tridiagonalization of symmetric matrices. Here we reduce a full matrix first to narrow-banded form and then to tridiagonal form. The first step allows easy exploitation of block orthogonal transformations. In the second step, we employ a new blocked version of a banded matrix tridiagonalization algorithm by Lang. In particular, we are able to express the update of the orthogonal transformation matrix in terms of block transformations. This expression leads to an algorithm that is almost entirely based on BLAS-3 kernels and has greatly improved data movement and communication characteristics. We also present some performance results on the Intel Touchstone DELTA and the IBM SP1.
- Research Organization:
- Argonne National Lab., IL (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 10149273
- Report Number(s):
- ANL/MCS/CP-82803; CONF-9405100-4; ON: DE94011512; CNN: Contract DM28E04120
- Resource Relation:
- Conference: Scalable high performance computing conference,Knoxville, TN (United States),23 May 1994; Other Information: PBD: [1994]
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel performance of a symmetric eigensolver based on the Invariant Subspace Decomposition approach
A parallel implementation of symmetric band reduction using PLAPACK