MR3-SMP: A symmetric tridiagonal eigensolver for multi-core architectures

Parallel Computing

Volumn 37, Issue 12, 2011, Pages 795-805

  Petschow, M ^a   Bientinesi, P ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

Eigenvalue; Eigenvector; MRRR algorithm; Multi core; Tridiagonal eigensolver

Indexed keywords

DISTRIBUTED MEMORY; DISTRIBUTED MEMORY SYSTEMS; EIGEN-PROBLEMS; EIGEN-VALUE; EIGENPROBLEM; EIGENSOLVERS; EIGENVALUES AND EIGENVECTORS; GENERAL PURPOSE PROCESSORS; HERMITIANS; MANY-CORE; MULTI CORE; MULTICORE ARCHITECTURES; TRIDIAGONAL; TRIDIAGONAL MATRICES;

MATRIX ALGEBRA;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 81355146342     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.parco.2011.10.001     Document Type: Conference Paper

References (30)

1. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst Templates for the Solution of Algebraic Eigenvalue Problems - A Practical Guide 2000 SIAM Philadelphia
2. I. Dhillon, and B. Parlett Multiple representations to compute orthogonal eigenvectors of symmetric tridiagonal matrices Linear Algebra Appl. 387 2004 1 28
3. I. Dhillon, and B. Parlett Orthogonal eigenvectors and relative gaps SIAM J. Matrix Anal. Appl. 25 2004 858 899 (Pubitemid 38920236)
4. J. Demmel, O. Marques, B. Parlett, and C. Voemel Performance and accuracy of LAPACK's symmetric tridiagonal eigensolvers SIAM J. Sci. Comput. 30 2008 1508 1526
5. E. Anderson, Z. Bai, C. Bishof, J. Demmel, J. Dongarra, J.D. Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen LAPACK Users' Guide third ed. 1999 SIAM Philadelphia
6. I. Dhillon, B. Parlett, and C. Voemel The design and implementation of the MRRR algorithm ACM Trans. Math. Software 32 2006 533 560 (Pubitemid 44927143)
7. P. Bientinesi, I. Dhillon, and R. van de Geijn A parallel eigensolver for dense symmetric matrices based on multiple relatively robust representations SIAM J. Sci. Comput. 21 2005 43 66 (Pubitemid 43268526)
8. L.S. Blackford, J. Choi, A. Cleary, E. D'Azevedo, J. Demmel, I.S. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R.C. Whaley ScaLAPACK Users' Guide 1997 SIAM Philadelphia
9. C. Voemel ScaLAPACK's MRRR algorithm ACM Trans. Math. Software 37 2010
10. J. Dongarra, J.D. Cruz, I. Duff, and S. Hammarling A set of level 3 basic linear algebra subprograms ACM Trans. Math. Software 16 1990 1 17 (Pubitemid 20684794)
11. E. Agullo, J. Demmel, J. Dongarra, B. Hadri, J. Kurzak, J. Langou, H. Ltaief, P. Luszczek, and S. Tomov Numerical linear algebra on emerging architectures: The PLASMA and MAGMA projects J. Phys.: Conf. Ser. 180 2009
12. F.G.V. Zee, P. Bientinesi, T.M. Low, and R.A. van de Geijn Scalable parallelization of FLAME code via the workqueuing model ACM Trans. Math. Software 34 2008 10:1 10:29
13. G. Quintana-Ortí, E.S. Quintana-Ortí, R.A. van de Geijn, F.G.V. Zee, and E. Chan Programming matrix algorithms-by-blocks for thread-level parallelism ACM Trans. Math. Software 36 2009
14. C. Lessig, P. Bientinesi, On parallelizing the MRRR algorithm for data-parallel coprocessors, in: 8th Intern. Conf. on Parallel Proc. and Applied Math., PPAM, 2009.
15. J. Wilkinson The calculation of the eigenvectors of codiagonal matrices Comput. J. 1 1958 90 96
16. J. Francis, The QR transform - a unitary analogue to the LR transformation, Part I and II, Comput. J. 4 (1961/1962).
17. V. Kublanovskaya On some algorithms for the solution of the complete eigenvalue problem Zh. Vych. Mat. 1 1961 555 572
18. J. Cuppen A divide and conquer method for the symmetric tridiagonal eigenproblem Numer. Math. 36 1981 177 195
19. M. Gu, and S.C. Eisenstat A divide-and-conquer algorithm for the symmetric tridiagonal eigenproblem SIAM J. Matrix Anal. Appl. 16 1995 172 191
20. F. Tisseur, J. Dongarra, and J. Dongarra Parallelizing the divide and conquer algorithm for the symmetric tridiagonal eigenvalue problem on distributed memory architectures SIAM J. Sci. Comput. 20 1998 2223 2236
21. S.-S. Lo, B. Philippe, and A. Sameh A multiprocessor algorithm for the symmetric tridiagonal eigenvalue problem SIAM J. Sci. Stat. Comput. 8 1987 155 165
22. L.C.F. Ipsen, and E.R. Jessup Solving the symmetric tridiagonal eigenvalues problem on the hypercube SIAM J. Sci. Stat. Comput. 11 1990 203 229
23. B. Parlett, and I. Dhillon Relatively robust representations of symmetric tridiagonals Linear Algebra Appl. 309 1999 121 151
24. J. Demmel, I. Dhillon, and H. Ren On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic Electronic Trans. Numer. Anal. 3 1995 116 149
25. H. Bernstein, and M. Goldstein Parallel implementation of bisection for the calculation of eigenvalues of tridiagonal symmetric matrices Computing 37 1986 85 91 (Pubitemid 16611891)
26. B. Parlett, and O. Marques An implementation of the DQDS algorithm (positive case) Linear Algebra Appl. 309 1999 217 259
27. H. Rutishauser Der quotienten-differenzen-algorithmus Z. Angew. Math. Phys. 5 1954 223 251
28. 3-Type Algorithms for the Tridiagonal Symmetric Eigenproblem and Bidiagonal SVD, Dissertation, University of Wuppertal, 2010.
29. A. Buttari, J. Langou, J. Kurzak, and J. Dongarra Parallel tiled QR factorization for multicore architectures Concurr. Comput.: Pract. Exp. 20 2008 1573G 1590
30. O. Marques, C. Voemel, J. Demmel, and B. Parlett Algorithm 880: a testing infrastructure for symmetric tridiagonal eigensolvers ACM Trans. Math. Software 35 2008