The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1979 vol.28)
pp: 184-190
null I-Ngo Chen , Department of Computing Science, University of Alberta
ABSTRACT
Application of associative processors to the solution of the maximal flow problem is investigated. To take maximum advantage of the capability of associative processors, a new algorithm based on matrix representation is developed. The new algorithm is then compared with the associative version of the Ford and Fulkerson labeling method. The comparison is made on the total associative memory access time required for problem solution by each algorithm running on an associate processor. Results show that the ratio of the labeling algorithm to the new algorithm is about 3 for a dense network with 5 nodes. This ratio increases as the number of nodes increases, and decreases as the density of the network decreases.
INDEX TERMS
simulation, Assignment problem, associative processing, maximal flow, network flow, parallel algorithms
CITATION
null I-Ngo Chen, P.Y. Chen, null Tse-Yun Feng, "Associative Processing of Network Flow Problems", IEEE Transactions on Computers, vol.28, no. 3, pp. 184-190, March 1979, doi:10.1109/TC.1979.1675318
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool