Parallel Computation of the Singular Value Decomposition on Tree Architectures

  • Authors:

  • B. B. Zhou;R. P. Brent

  • Affiliations:

  • The Australian National University, Australia;The Australian National University, Australia

  • Venue:
  • ICPP '93 Proceedings of the 1993 International Conference on Parallel Processing - Volume 03
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

We describe a new Jacobi ordering for parallel computation of SVD problems. The ordering uses the high bandwidth of a perfect binary fat-tree to minimise global interprocessor communication costs. It can thus be implemented efficiently on fat-tree architectures.