Study of the Parallel Block One-Sided Jacobi Method⋆

  • E. M. Daoudi
  • A. Lakhouaja
  • H. Outada
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2110)


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.


Eigenvalue problem Jacobi method Parallel algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. Cuenca, D. Giménez, Implementation of parallel one-sided block Jacobi methods for the symmetric eigenvalue problem, ParCo’99, Delft (1999).Google Scholar
  2. 2.
    E.M. Daoudi, A. Lakhouaja, Exploiting the symmetry in the parallelization of the Jacobi method, Parallel Computing 23 (1997) 137–151.zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    E.M. Daoudi, A. Lakhouaja, New parallel block distribution for Jacobi method, Research Report, Faculty of Sciences, LaRI, Oujda, 2001.Google Scholar
  4. 4.
    F. Desprez, Procdures de bases pour le calcul scientifique sur machines parallles mmoire distribute, PhD thesis, Institut National Polytechnique de Grenoble, France (1994).Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    G.H. Golub, C.F. Van Loan, Matrix computation, Johns Hopkins University Press, 2nd edition (1989).Google Scholar
  7. 7.
    F.T. Luck, H. Park, On parallel Jacobi orderings, SIAM J.Sci Stat. Comp. 10 (1989) 18–26.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • E. M. Daoudi
  • A. Lakhouaja
  • H. Outada
    • 1
  1. 1.Faculty of Sciences Department of Mathematics and Computer ScienceUniversity of Mohamed FirstOujdaMorocco

Personalised recommendations