Accession Number : AD0764363

Title :   Associative Processing in the Solution of Network Problems.

Descriptive Note : Technical rept.,

Corporate Author : SYRACUSE UNIV N Y

Personal Author(s) : Orlando,Vincent A.

Report Date : MAY 1973

Pagination or Media Count : 263

Abstract : AN 4 PROGRAMMING LANGUAGE, TRANSPORTATION MODELS, DATA MANAGEMENTAn associative processor is a highly parallel computer possessing the capability of addressing data fields by content and performing logical and arithmetic operations simultaneously on all storage words. Classical network problems in the field of operations research exhibit a naturally associative data structure and have computational requirements similar to the capabilities of the associative processor. The research reported is a quantitative evaluation of the applicability of the associative processor to the solution of this class of problems. Specific examples examined are the minumum path, assignment, transportation, maximum flow and minimum cost flow problems. The results of this research easily support the conclusion that the associative processor is well suited to the solution of this class of network problems. (Author)

Descriptors :   (*DATA PROCESSING, OPERATIONS RESEARCH), MEMORY DEVICES, ALGORITHMS, MATHEMATICAL MODELS, NETWORKS, COMPUTER PROGRAMS, MULTIPLE OPERATION, THESES

Subject Categories : Operations Research
      Computer Programming and Software
      Computer Hardware
      Computer Systems

Distribution Statement : APPROVED FOR PUBLIC RELEASE