Static versus dynamic heterogeneous parallel schemes to solve the symmetric tridiagonal eigenvalue problem

  • Authors:
  • Miguel O. Bernabeu;Antonio M. Vidal

  • Affiliations:
  • Dept. de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, Spain;Dept. de Sistemas Informáticos y Computación, Universidad Politécnica de Valencia, Valencia, Spain

  • Venue:
  • ACS'06 Proceedings of the 6th WSEAS international conference on Applied computer science
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Computation of the eigenvalues of a symmetric tridiagonal matrix is a problem of great relevance. Many linear algebra libraries provide subroutines for solving it. But none of them is oriented to be executed in heterogeneous distributed memory multicomputers. In this work we focus on this kind of platforms. Two different load balancing schemes are presented and implemented. The experimental results show that only the algorithms that take into account the heterogeneity of the system when balancing the workload obtain optimum performance. This fact justifies the need of implementing specific load balancing techniques for heterogeneous parallel computers.