The preconditioned conjugate gradient method on the hypercube

  • Authors:
  • G. Abe;K. Hane

  • Affiliations:
  • Department of Electrical Engineering, Keio University, Kanagawa, Japan;Department of Electrical Engineering, Keio University, Kanagawa, Japan

  • Venue:
  • C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

A parallel algorithm for solving the elliptic partial differential equation (PDE) is described in this paper through the finite difference method (FDM) The Concurrent Preconditioned Conjugate Gradient method is developed to optimize processor load balancing. This algorithm is evaluated on a hypercube-based concurrent machine, the Intel iPSC.