A Parallel Performance Study of Jacobi-like Eigenvalue Solution
Makan Pourzandi, Bernard Tourancheau · 1994
In this report we focus on Jacobi like resolution of the eigen-problem for a real symmetric matrix from a parallel performance point of view: we try to optimize the algorithm working on the communication intensive part of the code. We discuss several parallel implementations and propose an implementation which overlaps the communications by the computations to reach a better efficiency. We show that the overlapping implementation can lead to significant improvements. We conclude by presenting our future work. This work was supported by MRE grant No. 974, the CNRS-NSF grant No. 950.22/ 07 and the research program C3. y On leave from LIP, CNRS URA 1398, ENS Lyon, 4 all'ee d'Italie, 69364 Lyon Cedex 07, France. z This work was supported in part by the National Science Foundation under grant ASC871728, the National Science Foundation Science and Technology Center Cooperative Agreement CCR-8809615, the DARPA and ARO under contract DAAL03-91-C-0047, PRC C 3 , CNRS-NSF grant 950.223/...