СПОСІБ ОПТИМІЗАЦІЇ ПАРАЛЕЛЬНОЇ ОБРОБКИ ВЕЛИКИХ МАСИВІВ ДАНИХ В КЛАСТЕРНИХ СИСТЕМАХ

摘要

Спосіб оптимізації паралельної обробки великих масивів даних в кластерних системах вирішує задачу цілочисельного лінійного програмування з булевими змінними на основі рангового підходу та принципу оптимізації за напрямком. Введено правило відсікання неперспективних варіантів рішень по вибору мінімального значення довжини шляху в графі за вагою обмеження та сортування даних по убуванню значень відношень коефіцієнтів в фунціоналі до обмеження.