Scholars@Duke publication: The PRISM project: Infrastructure and algorithms for parallel eigensolvers

The PRISM project: Infrastructure and algorithms for parallel eigensolvers

Publication , Conference

Bischof, C; Huss-Lederman, S; Sun, X; Tsao, A

Published in: Proceedings of Scalable Parallel Libraries Conference, SPLC 1993

January 1, 1993

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.

Duke Scholars

Author Xiaobai Sun Computer Science

Published In

Proceedings of Scalable Parallel Libraries Conference, SPLC 1993

DOI

10.1109/SPLC.1993.365575

ISBN

9780818649806

Publication Date

January 1, 1993

Start / End Page

123 / 131

Citation

APA

Chicago

ICMJE

MLA

NLM

Bischof, C., Huss-Lederman, S., Sun, X., & Tsao, A. (1993). The PRISM project: Infrastructure and algorithms for parallel eigensolvers. In Proceedings of Scalable Parallel Libraries Conference, SPLC 1993 (pp. 123–131). https://doi.org/10.1109/SPLC.1993.365575

Bischof, C., S. Huss-Lederman, X. Sun, and A. Tsao. “The PRISM project: Infrastructure and algorithms for parallel eigensolvers.” In Proceedings of Scalable Parallel Libraries Conference, SPLC 1993, 123–31, 1993. https://doi.org/10.1109/SPLC.1993.365575.

Bischof C, Huss-Lederman S, Sun X, Tsao A. The PRISM project: Infrastructure and algorithms for parallel eigensolvers. In: Proceedings of Scalable Parallel Libraries Conference, SPLC 1993. 1993. p. 123–31.

Bischof, C., et al. “The PRISM project: Infrastructure and algorithms for parallel eigensolvers.” Proceedings of Scalable Parallel Libraries Conference, SPLC 1993, 1993, pp. 123–31. Scopus, doi:10.1109/SPLC.1993.365575.

Bischof C, Huss-Lederman S, Sun X, Tsao A. The PRISM project: Infrastructure and algorithms for parallel eigensolvers. Proceedings of Scalable Parallel Libraries Conference, SPLC 1993. 1993. p. 123–131.

Published In

Proceedings of Scalable Parallel Libraries Conference, SPLC 1993

DOI

10.1109/SPLC.1993.365575

ISBN

9780818649806

Publication Date

January 1, 1993

Start / End Page

123 / 131