Accession Number:

ADA143527

Title:

Dynamic Programming and Transitive Closure on Linear Pipelines.

Descriptive Note:

Technical rept.,

Corporate Author:

MARYLAND UNIV COLLEGE PARK CENTER FOR AUTOMATION RESEARCH

Personal Author(s):

Report Date:

1984-05-01

Pagination or Media Count:

33.0

Abstract:

Algorithms for the dynamic programming and transitive closure problems are presented for a linear pipeline of processors. These algorithms require only a constant number of inputoutput ports and are optimal in their area and time requirements. Author

Subject Categories:

  • Electrical and Electronic Equipment
  • Theoretical Mathematics
  • Computer Hardware

Distribution Statement:

APPROVED FOR PUBLIC RELEASE