Authorization

 

Journal

Volume 5, №2


Paralleling of Edmonds-Karp net flow algorithm (pages 121-130)
S.D. Pogorilyy, A.D. Gusarov


Abstract. Formalization of Edmonds-Karp algorithm is made using mathematical apparatus of modied systems of algorithmic algebras and its sequential scheme is created. An approach to paralleling of sequential scheme is suggested and as a result several parallel schemes are obtained. An analysis of the results of scheme modeling is adduced using process-oriented and thread-oriented paradigms.


Keywords: System of Algorithmic Algebras, Paradigms of Parallel Programming, Formalization of Algorithms, Data Parallelism, Processes, Threads.



COIA 2027

7-9 July 2027
Baku, Azerbaijan

Search