Parallel bandreduction and tridiagonalization

Conference · Fri Dec 31 04:00:00 EST 1993

OSTI ID:55316

Bischof, C; Sun, X ^[1]; Marques, M ^[2]

---

1. Argonne National Lab., IL (United States)
2. Univ. of Texas, Austin, TX (United States)

This paper presents a parallel implementation of a blocked band reduction algorithm for symmetric matrices suggested by Bischof and Sun. The reduction to tridiagonal or block tridiagonal form is a special case of this algorithm. A blocked double torus wrap mapping is used as the underlying data distribution and the so-called WY representation is employed to represent block orthogonal transformations. Preliminary performance results on the Intel Delta indicate that the algorithm is well-suited to a MIMD computing environment and that the use of a block approach significantly improves performance.

• OSTI ID: 55316
• Report Number(s): DOE/ER/25151--1-Vol.1; CONF-930331--Vol.1; CNN: Contract DM28E04120
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
COMPUTER ARCHITECTURE
MATRICES
MEMORY MANAGEMENT
NUMERICAL SOLUTION
PARALLEL PROCESSING