Solving Elliptic Partial Differential Equations on the Hypercube Multiprocessor.

Abstract

This report discusses the implementation of several classical methods for solving elliptic partial differential equations on the hypercube multiprocessor. The methods considered are the Alternating Directions Implicit (ADI) algorithm, a direct banded Gaussian elimination method and multigrid methods. The complexity analysis of these algorithms shows that high efficiencies can be achieved by carefully assigning the data to the processors and (sometimes) resorting to more parallelizable methods. The binary reflected Gray code plays and important role for both the multigrid and the ADI algorithms. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1985
Accession Number
ADA153464

Entities

People

  • Martin H. Schultz
  • T. F. Chan
  • Y. Saad

Organizations

  • Yale University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Arithmetic
  • Bandwidth
  • Coding
  • Computer Programming
  • Computer Science
  • Differential Equations
  • Elimination
  • Equations
  • Frequency
  • Linear Systems
  • Multiprocessors
  • Partial Differential Equations
  • Sequences
  • Three Dimensional
  • Two Dimensional

Readers

  • Computer Programming and Software Development.
  • Linear Algebra
  • Parallel and Distributed Computing.