Implementation of Parallel Algorithms

Abstract

The investigation was centered on how to map context-free grammar recognition onto systolic arrays. We are currently in the final phases of the preparation of a technical report which will document this work. Current research efforts are to extend our method to other algorithms. A new method was developed for mapping algorithms into parallel architectures. This new method works very well for a class of dynamic programming problems, including CFG recognition.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 30, 1991
Accession Number
ADA248759

Entities

People

  • John Reif

Organizations

  • Duke University

Tags

Communities of Interest

  • Air Platforms
  • Autonomy
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Context Free Grammars
  • Contracts
  • Coordinate Systems
  • Dynamic Programming
  • Geometry
  • Graph Theory
  • Linear Programming
  • Parallel Computing
  • Parallel Processing
  • Statistical Sampling
  • Theoretical Computer Science
  • Universities

Fields of Study

  • Computer science

Readers

  • Computational Linguistics
  • Parallel and Distributed Computing.
  • Technical Research and Report Writing.