Issue No. 03 - March (1979 vol. 28)

ISSN: 0018-9340

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

P.Y. Chen, null I-Ngo Chen, null Tse-Yun Feng, "Associative Processing of Network Flow Problems",

*IEEE Transactions on Computers*, vol. 28, no. , pp. 184-190, March 1979, doi:10.1109/TC.1979.1675318