首页 | 官方网站   微博 | 高级检索  
     


An approach to the parallel solution of a high-dimensional basic flow problem
Authors:S D Pogorilyy  Yu V Boyko  A D Gusarov  S I Lozytskyi
Affiliation:(1) Taras Shevchenko State University, Kiev, Ukraine
Abstract:The body of mathematics of modified systems of algorithmic algebras (SAA-M) is used to formalize the Edmonds–Karp algorithm of finding the maximum flow in a network. With allowance made for the distributed system features that are usually used for solving complicated problems, optimization criteria are formulated and used to obtain parallel SAA-M-schemes. Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 146–152, March–April 2009.
Keywords:system of algorithmic algebras  formalization of algorithms  parallel scheme of an algorithm  data parallelism  distributed system
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号