Jacobi Orderings for Multi-Port Hypercubes

  title={Jacobi Orderings for Multi-Port Hypercubes},
  author={Dolors Royo and Antonio Gonz{\'a}lez and Miguel Valero-Garc{\'i}a},
The communication cost plays a key role in the performance of many parallel algorithms. In the particular case of the one-sided Jacobi method for symmetric eigenvalue and eigenvector computation the communication cost of previously proposed algorithms is mainly determined by the particular ordering being used. In this paper we proposed two novel Jacobi orderings: the permuted-BR ordering and the degree-4 ordering, aimed at efficiently exploiting the multi-port capability of a hypercube. It is… CONTINUE READING