A Multi-color Inverse Iteration for a High Performance Real Symmetric Eigensolver (Research Note)

  • Authors:
  • Ken Naono;Yusaku Yamamoto;Mitsuyoshi Igai;Hiroyuki Hirayama;Nobuhiro Ioki

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • Euro-Par '00 Proceedings from the 6th International Euro-Par Conference on Parallel Processing
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

An implementation of a real symmetric eigensolver on parallel nodes is described and evaluated. To achieve better performance in the inverse iteration part, a multi-color framework is introduced, in which the orders of the orthogonalizations are rescheduled so that the inverse iterations are executed concurrently. With the blocked tridiagonalization and backtransformation, our real symmetric eigensolver shows good performance and accuracy both on the MPP SR2201 and on the newly developed hybrid machine SR8000.