Synchronized and Asynchronous Parallel Algorithms for Multiprocessors,

Abstract

Parallel algorithms for multiprocessors are classified into synchronized and asynchronous algorithms. Important characteristics with respect to the design and analysis of the two types of algorithms are identified and discussed. Several examples of the two types of algorithms are considered in depth.

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1976
Accession Number
ADA029132

Entities

People

  • H. T. Kung

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Multiprocessors

Readers

  • Parallel and Distributed Computing.
  • Systems Analysis and Design