Accession Number:

ADA024380

Title:

Associative Processing of Network Flow Problems.

Descriptive Note:

Interim rept.,

Corporate Author:

SYRACUSE UNIV N Y DEPT OF ELECTRICAL AND COMPUTER ENGINEERING

Personal Author(s):

Report Date:

1976-03-01

Pagination or Media Count:

97.0

Abstract:

Application of the associative processor to the solution of the network flow problem is investigated. The specific class of problems examined is the maximal flow problem. The results of this research support the conclusion that a best sequential algorithm may not be a good associative algorithm, while a bad sequential algorithm can be the best associative algorithm the performance of an associative processor will be greatly improved if a data manipulator is added to the processor.

Subject Categories:

  • Operations Research
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE