Associative Processing in the Solution of Network Problems.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1973
- Accession Number
- AD0764363
Entities
People
- Vincent A. Orlando
Organizations
- Syracuse University