Abstract
In this work, we propose some techniques for overlapping the communication by the computation in the parallelization of the one-sided Jacobi method for computing the eigenvalues and the eigenvectors of a real and symmetric matrix. The proposed techniques are experimented on a cluster of PCs and on the parallel system TN310.
Supported by the “Comité mixte Franco-Marocain”, AI n o: MA 01/19, and by the European INCO-DC Program, “DAPPI” Project
Chapter PDF
References
The icluster project, http://icluster.imag.fr
Cuenca, J., Giménez, D.: Implementation of parallel one-sided block Jacobi methods for the symmetric eigenvalue problem. In: ParCo 1999, pp. 291–298. Imperial College Press (2000)
Golub, G.H., Van Loan, C.F.: Matrix computation, 2nd edn. Johns Hopkins University Press, Baltimore (1989)
Daoudi, E.M., Lakhouaja, A.: Exploiting the symmetry in the parallelization of the Jacobi method. Parallel Computing 23, 137–151 (1997)
Daoudi, E.M., Lakhouaja, A., Outada, H.: Study of the parallel block one-sided Jacobi method. In: Hertzberger, B., Hoekstra, A.G., Williams, R. (eds.) HPCN-Europe 2001. LNCS, vol. 2110, pp. 454–463. Springer, Heidelberg (2001)
Eberlein, P.J., Park, H.: Efficient implementation of Jacobi algorithms and Jacobi sets on distributed memory architectures. Journal of Parallel and Distributed Computing 8, 358–366 (1990)
Luck, F.T., Park, H.: On parallel Jacobi orderings. SIAM J. Sci. Stat. Comp. 10, 18–26 (1989)
Pourzandi, M., Tourancheau, B.: A parallel performance study of Jacobi-like eigenvalue solution. In: Proceeding of First International Meeting on Vector and Parallel Processing, Porto, Portugal (September 1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Daoudi, E.M., Lakhouaja, A., Outada, H. (2003). Overlapping Computation/Communication in the Parallel One-Sided Jacobi Method. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds) Euro-Par 2003 Parallel Processing. Euro-Par 2003. Lecture Notes in Computer Science, vol 2790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45209-6_115
Download citation
DOI: https://doi.org/10.1007/978-3-540-45209-6_115
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40788-1
Online ISBN: 978-3-540-45209-6
eBook Packages: Springer Book Archive