Data Communication in Hypercubes.

Abstract

In this paper we consider several algorithms for exchanging data among processors in a hypercube network. The data transfer problems considered are those arising from classical numerical algorithms such as Gaussian elimination, conjugate gradient methods, and the N-body problem. We propose some estimates for the timings of the various algorithms which reveal that multiprocessors based on the hypercube topology can be very efficient in performing data exchange operations.

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1985
Accession Number
ADA161975

Entities

People

  • Martin H. Schultz
  • Youcef Saad

Organizations

  • Yale University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Communication Systems
  • Data Transmission
  • Digital Communications
  • Elimination
  • Multiprocessors
  • N Body Problem
  • Topology

Fields of Study

  • Computer science

Readers

  • Operations Research
  • Parallel and Distributed Computing.