Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences


UC Berkeley

Execution Time of Symmetric Eigensolvers

Kendall S. Stanley

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-98-992

The execution time of a symmetric eigendecomposition depends upon the application, the algorithm, the implementation, and the computer. Symmetric eigensolvers are used in a variety of applications, and the requirements of the eigensolver vary from application to application. Many different algorithms can be used to perform a symmetric eigendecomposition, each with differing computational properties. Different implementations of the same algorithm may also have greatly differing computational properties. The computer on which the eigensolver is run not only affects execution time but may favor certain algorithms and implementations over others.

This thesis explains the performance of the ScaLAPACK symmetric eigensolver, the algorithms that it uses, and other important algorithms for solving the symmetric eigenproblem on today's fastest computers. We offer advice on how to pick the best eigensolver for particular situations and propose a design for the next ScaLAPACK symmetric eigensolver which will offer greater flexibility and 50% better performance.

Advisor: James W. Demmel

BibTeX citation:

    Author = {Stanley, Kendall S.},
    Title = {Execution Time of Symmetric Eigensolvers},
    School = {EECS Department, University of California, Berkeley},
    Year = {1997},
    Month = {Dec},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/1997/6418.html},
    Number = {UCB/CSD-98-992}

EndNote citation:

%0 Thesis
%A Stanley, Kendall S.
%T Execution Time of Symmetric Eigensolvers
%I EECS Department, University of California, Berkeley
%D 1997
%@ UCB/CSD-98-992
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/1997/6418.html
%F Stanley:CSD-98-992