The Structure of Parallel Algorithms.

Abstract

The purpose of this article is to create a general framework for the study of parallel algorithms. A taxonomy of parallel algorithms, based on their relations to parallel computer architectures, is introduced. Examples of parallel algorithms for many architectures are given; they include algorithms for SIMD array processors, for MIMD multiprocessors, and for direct chip implementations. By presenting these algorithms in a single place, issues and techniques in designing algorithms for various types of parallel architectures are discussed and compared. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1979
Accession Number
ADA081967

Entities

People

  • H. T. Kung

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Architecture
  • Computer Programming
  • Computer Science
  • Computers
  • Computing System Architectures
  • Databases
  • Differential Equations
  • Information Processing
  • Information Science
  • Parallel Computing
  • Parallel Processing
  • Taxonomy
  • Trees (Data Structures)
  • Two Dimensional
  • Very Large Scale Integration

Fields of Study

  • Engineering

Readers

  • Parallel and Distributed Computing.
  • Theoretical Analysis.