Parallel Relaxation

Abstract

Stationary iterative techniques for solving systems of linear equations are reviewed, and an accelerated form of the Point-Jacobi method (referred to as parallel relaxation) is developed. Associative processors are introduced, and operational characteristics are described. The parallel relaxation method is structured for parallel execution on an associative processor, and estimated parallel and sequential execution times are compared. Timing estimates show an advantage for parallel execution, which increases with the size of the system of equations. The results are extended to arbitrary stationary iterative techniques.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jul 01, 1971
Accession Number
AD0727218

Entities

People

  • P. A. Gilmore

Organizations

  • Goodyear Aerospace

Tags

Communities of Interest

  • Space

DTIC Thesaurus Topics

  • Air Force
  • Air Traffic Control Systems
  • Computations
  • Computers
  • Control Systems
  • Corporations
  • Data Storage Systems
  • Data Transmission
  • Differential Equations
  • Eigenvalues
  • Equations
  • Linear Systems
  • Memory Devices
  • Parallel Computing
  • Parallel Processing
  • Parallel Processors
  • Scientific Research

Fields of Study

  • Engineering
  • Mathematics

Readers

  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)
  • Parallel and Distributed Computing.