Asynchronous Iterative Methods for Multiprocessors.

Abstract

A class of asynchronous iterative methods is presented for solving a system of equations. Existing iterative methods are identified in terms of asynchronous iterations, and new schemes are introduced corresponding to a parallel implementation on a multiprocessor system with no synchronization between cooperating processes. A sufficient condition is given to guarantee the convergence of any asynchronous iterations, and results are extended to include iterative methods with memory. Asynchronous iterative methods are then evaluated from a computational point of view, and bounds are derived for the efficiency. The bounds are compared with actual measurements obtained by running various asynchronous iterations on a multiprocessor, and the experimental results show clearly the advantage of purely asynchronous iterative methods. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1976
Accession Number
ADA035932

Entities

People

  • Gerard M. Baudet

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computational Processes
  • Computations
  • Computer Science
  • Computers
  • Convergence
  • Decomposition
  • Differential Equations
  • Distribution Functions
  • Efficiency
  • Equations
  • Guarantees
  • Inequalities
  • Iterations
  • Linear Algebra
  • Linear Systems
  • Partial Differential Equations

Fields of Study

  • Mathematics

Readers

  • Approximation Theory.
  • Parallel and Distributed Computing.