An implementation of parallel eigenvalue computation using dual-level hybrid parallelism

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4494 LNCS, Issue , 2007, Pages 107-119

  Zhao, Yonghua ^a,b,c   Chi, Xuebin ^a   Cheng, Qiang ^a  

^a INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^b INSTITUTE OF SOFTWARE   (China)

^c DEZHOU UNIVERSITY   (China)

Author keywords

Hybrid parallel algorithm; Matrix eigenvalue; MPI OpenMP; Parallel solver

Indexed keywords

COMPUTATION THEORY; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; RESOURCE ALLOCATION; SCALABILITY;

HYBRID PARALLEL ALGORITHM; MATRIX EIGENVALUE; MPI/OPENMP; PARALLEL SOLVER;

PARALLEL ALGORITHMS;

EID: 37249065737     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72905-1_10     Document Type: Conference Paper

References (21)

1. Bova, S.W., Breshears, C., Cuicchi, C., Demirbilek, Z., Gabb, H.A.: Dual-level parallel analysis of harbor wave response using MPI and OpenMP. Int. J. Perform Comput. Appl. 14, 49-64 (2000)
2. Rabense, R., Wellein, G.: Communication and optimization aspects of parallel programming models on hybrid architecture. International Journal of High performance Computing Applications 17(1), 49-62 (2003)
3. Dong, S., Karniadakis, G.E.: Dual-level parallelism for high-order CFD methods. Parallell Computing 30, 1-20 (2004)
4. Cappello, F., Etiemble, D.: MPI versus MPI+OpenMP on IBM SP for the NAS benchmarks. In: Proceedings of the 2000 ACM/IEEE conference on Supercomputing, Dallas, Texas, USA (2000)
5. Blackford, L.S., Choi, J., Cleary, A., D'Azevedo, E., Demmel, J., Dhillon, I.S., et al.: ScaLAPACK Users's Guide. SIAM, USA (1997)
6. Luong, P., Breshears, C.P., Ly, L.N.: Coastal ocean modeling of the U.S. west coast with multiblock grid and dual-level parallelism. In: Supercomputing 2001: High Performance Networking and Computing (SC2001)
7. Loft, R.D., Thomas, S.J., Dennis, J.M.: Terascale spectral element dynamical core for atmospheric general circulation models. Supercomputing 2001: High Performance Networking and Computing (SC2001)
8. Hendrickson, B., Jessup, E., Smith, C.: Toward an efficent parallel eigensolver for dense symmetric matrices. SIAM J.Sci. Compute. 20(3), 1132-1154 (1999)
9. Demmel, J.: In: Applied Numerical Linear Algebra, SIAM, USA (1997)
10. Zhao, Y., Chen, J., Chi, X.B.: Solving the symmetric tridiagonal eigenproblem using MPI/OpenMP hybrid parallelization. Lecture Notes for Computer Science, vol. 3756 pp. 164-173 (2005)
11. Cuppen, J.J.M.: A divide and conquer method for symmetric tridiagonal eigenproblem. Numer. Mathematik. 2(36), 177-195 (1981)
12. Sameh, A., Kuck, D.: A parallel QR algorithm for symmetric tridiagonal matrices. IEEE tans. Comput. C-26, 81-91 (1977)
13. LI, T.Y., Zeng, Z.: Lagurre's iteration in solving the symmetric tridiagonal eigenproblem. SIAM J. Scientific Comput. 15, 1145-1173 (1994)
14. Gu, M., Eisenstat, S.C.: A divide-and conquer algorithm for symmetric tridiagonal eigenproblem. SIAM J. Mat. Anal. Appl. 16(1), 172-191 (1995)
15. Dhillon, I.S., Parlett, B.N.: Multiple representations compute orthogonal eigenvertors of symmetric tridiagonal matrices. Lin. Alg. Appl. 387, 1-28 (2004)
16. http://www.hpcx.ac.uk/support/documentation/IBMdocuments/a2272734.pdf
17. Philadelphia, 1997 Bischof, C. Gerorge, W. Huss-Lederman, S. Sun, X., Tsao, A., Turnbull, T.: Prism software (1997) http://www.mcs.anl.gov/Projects/ PRISM/lib/software.html
18. Alpatov, P., Baker, G., Edwards, C., Gunnels, J., Morrow, G., Overfelt, J., van de Gejin, R., Wu, Y.-J.J.: PLAPACK: Parallel linear algebra package - design overview. In: Processing of SC97 (1997)
19. Fann, G., Littlefield, R.: Performance of a fully parallel dense real symmetric eigensolver in quantum chemistry applications. In: Proceedings of the Sixth SIAM Conference on Parallel Processing for Scientific Computation. SIAM (1994)
20. Treffz, C., Huanf, C.C.: A scalable eigenvalue solver for symmetric tridiagonal matrices. Parallel Computing 21, 1213-1240 (1995)
21. Liu, W., Zheng, W.M., Zheng, X.W.: The concept of node-oriented speedup on SMP cluster. Computer engineering and design, vol. 21(5) (October 2000)