Abstract
In this paper, we study the parallelization of the one-sided Jacobi method for computing the eigenvalues and the eigenvectors of a real and symmetric matrix. We use a technique to overlap the communications by the computations in order to decrease the global communication time. We also extend the obtained results to the block version for using the level-3 BLAS.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Cuenca, D. Giménez, Implementation of parallel one-sided block Jacobi methods for the symmetric eigenvalue problem, ParCo’99, Delft (1999).
E.M. Daoudi, A. Lakhouaja, Exploiting the symmetry in the parallelization of the Jacobi method, Parallel Computing 23 (1997) 137–151.
E.M. Daoudi, A. Lakhouaja, New parallel block distribution for Jacobi method, Research Report, Faculty of Sciences, LaRI, Oujda, 2001.
F. Desprez, Procdures de bases pour le calcul scientifique sur machines parallles mmoire distribute, PhD thesis, Institut National Polytechnique de Grenoble, France (1994).
P.J. Eberlein, On using the Jacobi method on the hypercube, In Heath, M.T.(Ed.).Proc. of the Second Conference on Hypercube Multiprocessors (1987) 605–611.
G.H. Golub, C.F. Van Loan, Matrix computation, Johns Hopkins University Press, 2nd edition (1989).
F.T. Luck, H. Park, On parallel Jacobi orderings, SIAM J.Sci Stat. Comp. 10 (1989) 18–26.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Daoudi, E.M., Lakhouaja, A., Outada, H. (2001). Study of the Parallel Block One-Sided Jacobi Method⋆. In: Hertzberger, B., Hoekstra, A., Williams, R. (eds) High-Performance Computing and Networking. HPCN-Europe 2001. Lecture Notes in Computer Science, vol 2110. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48228-8_46
Download citation
DOI: https://doi.org/10.1007/3-540-48228-8_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42293-8
Online ISBN: 978-3-540-48228-4
eBook Packages: Springer Book Archive