The PRISM project: Infrastructure and algorithms for parallel eigensolvers
Conference
·
OSTI ID:10113993
- Argonne National Lab., IL (United States)
- Supercomputing Research Center, Bowie, MD (United States)
The goal of the PRISM project is the development of infrastructure and algorithms for the parallel solution of eigenvalue problems. We are currently investigating a complete eigensolver based on the Invariant Subspace Decomposition Algorithm for dense symmetric matrices (SYISDA). After briefly reviewing the SYISDA approach, we discuss the algorithmic highlights of a distributed-memory implementation of an eigensolver based on this approach. These include a fast matrix-matrix multiplication algorithm, a new approach to parallel band reduction and tridiagonalization, and a harness for coordinating the divide-and-conquer parallelism in the problem. We also present performance results of these kernels as well as the overall SYISDA implementation on the Intel Touchstone Delta prototype and the IBM SP/1.
- Research Organization:
- Argonne National Lab., IL (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States); Department of Defense, Washington, DC (United States)
- DOE Contract Number:
- W-31109-ENG-38
- OSTI ID:
- 10113993
- Report Number(s):
- ANL/MCS/CP--81643; CONF-9310220--4; ON: DE94005125; CNN: DM28E04120
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel performance of a symmetric eigensolver based on the Invariant Subspace Decomposition approach
A parallel divide and conquer algorithm for the symmetric eigenvalue problem on distributed memory architectures
Parallel tridiagnoalization through two-step band reduction
Conference
·
Wed Jun 01 00:00:00 EDT 1994
·
OSTI ID:10159423
A parallel divide and conquer algorithm for the symmetric eigenvalue problem on distributed memory architectures
Journal Article
·
Thu Jul 01 00:00:00 EDT 1999
· SIAM Journal on Scientific Computing
·
OSTI ID:20005552
Parallel tridiagnoalization through two-step band reduction
Conference
·
Sun May 01 00:00:00 EDT 1994
·
OSTI ID:10149273