СПОСІБ РІШЕННЯ ЗАДАЧІ ПЛАНУВАННЯ ПАРАЛЕЛЬНОГО РОЗПОДІЛУ ЗАДАЧ В GRID-СИСТЕМАХ

摘要

The method for solving task distribution planning problem in a parallel GRID-system solves the problem of integer linear programming with Boolean variables on the basis of ranking approach and the principle of optimization by direction. Cutoff rule is included for unpromising variants of decisions on the selection of the minimum path length in graph by weight restriction and data sorting by descending order of coefficients in functional.