Parallel tridiagnoalization through two-step band reduction
Conference
·
OSTI ID:10149273
- 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
- Country of Publication:
- United States
- Language:
- English
Similar Records
The PRISM project: Infrastructure and algorithms for parallel eigensolvers
Parallel performance of a symmetric eigensolver based on the Invariant Subspace Decomposition approach
Parallel bandreduction and tridiagonalization
Conference
·
Thu Dec 30 23:00:00 EST 1993
·
OSTI ID:10113993
Parallel performance of a symmetric eigensolver based on the Invariant Subspace Decomposition approach
Conference
·
Wed Jun 01 00:00:00 EDT 1994
·
OSTI ID:10159423
Parallel bandreduction and tridiagonalization
Conference
·
Thu Dec 30 23:00:00 EST 1993
·
OSTI ID:55316