Parallel Algorithms Derivation

Abstract

Investigations of several subproblems in the area of derivation of parallel programs were continued during the current quarter. These investigations include: (1) Derivation of various parallel algorithms, parallel graph connectivity and parallel list ranking; (2) Automatic Parallel Compilation from segmented straight line programs; (3) Derivation of pipelined algorithms on small networks; (4) Programming Languages: Common Prototype Language (CPL); (5) Duke Algorithm Derivation Seminar; (6) Planning a textbook on Synthesis of Parallel Algorithms.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 31, 1989
Accession Number
ADA248605

Entities

People

  • John Reif

Organizations

  • Duke University

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies
  • Engineered Resilient Systems

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programming
  • Computer Science
  • Computers
  • Coordinate Systems
  • Data Compression
  • Electronic Mail
  • Geometry
  • Information Processing
  • Language
  • Linear Algebra
  • Parallel Computing
  • Parallel Processing
  • Programming Languages
  • Prototypes
  • Recursive Functions
  • Theoretical Computer Science

Fields of Study

  • Computer science

Readers

  • Control Systems Engineering.
  • Operations Research
  • Parallel and Distributed Computing.