EECS Publication
A Parallel Symmetric Block-Tridiagonal Divide-and-Conquer Algorithm
Yihua Bai and Robert C. Ward
We present a parallel implementation of the block-tridiagonal divide-and-conquer algorithm that computes eigen-solutions of symmetric block-tridiagonal matrices to reduced accuracy. In our implementation, we use mixed data/task parallelism to achieve data distribution and workload balance. Numerical tests show that our implementation is efficient, scalable and computes eigenpairs to prescribed accuracy. We compare the performance of our parallel eigensolver with that of the ScaLAPACK divideand-conquer eigensolver on block-tridiagonal matrices.
Published 2005-12-14 05:00:00 as ut-cs-05-571 (ID:173)