Research On A New Maximum Flow Algorithm

With the rapid development of computer technology in recent decades, the Internet in particular, mobile Internet and smart mobile terminals has been rapid development and popularity, a large number of Internet users every day through the PC and personal mobile terminal generated by a variety of It has reached a very alarming magnitude. How to process and analyze these large data found useful data to create value for the people has now become a very hot research direction. However, even the face of such ultra-large scale data, many of the traditional serial data processing algorithms have been unable to meet people’s needs, and thus an urgent need to study the new parallel algorithm to improve the efficiency of data processing, and adapt to large data processing new requirements.The maximum flow problem in network graph theory has a very important theoretical significance. The basic theory for solving the maximum flow network, social network Web communities found in graph theory, graph segmentation, location and transportation aspects of courier companies have a very extensive and important use. However, under the new requirements of large scale data computation, the traditional serial algorithm to solve the maximum flow problem is difficult to meet the requirements of the new data scale now. Research maximum flow algorithm for solving network parallelization implementation is the development of Internet brings us a new topic.In the situation of increasing size of data, in order to solve a larger maximum flow problem, we fully analyze and study the existing maximum flow algorithm and Hama computing framework based on BSP model, based on the maximum flow algorithm, combined Hama message passing mechanism, designed and realized the distributed Sense-Push maximum flow algorithms.This paper describes the design ideas and design processes of Sense-Push maximum flow algorithm. Explain in detail the Sense-Push algorithm ideas and processes, and proves the correctness of Sense-Push algorithm. Then explains the code of Sense-Push algorithm’s important module, give readers a clearer understanding of the algorithm. At the same time we migrate Sense-Push algorithm to Hama computing framework, Which is a breakthrough for maximum flow algorithm run in Hama framework. Finally, we explain the Sense-Push maximum flow algorithm on Hama.