Accession Number:

ADA248759

Title:

Implementation of Parallel Algorithms

Descriptive Note:

Quarterly rept. 1 Jul-30 Sep 1991

Corporate Author:

DUKE UNIV DURHAM NC

Personal Author(s):

Report Date:

1991-09-30

Pagination or Media Count:

9.0

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE