Харківський національний університет Повітряних Сил імені Івана Кожедуба

Анотація: Запропоновано наближений метод виключень на основі рішення задачі про найменше покриття для систем паралельної обробки даних. Удосконалено метод планування завдань на основі наближеного рішення задачі про найменше покриття, що дозволяє за рахунок малої часової складності підвищити оперативність планування в 1,3 – 2,7 разів.

Ключові слова: багатоядерний процесор, задача про найменше покриття, оперативність виконання задачі розподілу ресурсів, часова складність, лінійне програмування

Повний текст PDF - 223.61 KB

Цитування публікації

Інформація про авторів публікації:

• Нікітіна Т. С.

Бібліографічний опис для цитування:
Нікітіна Т.С. Наближений метод розв'язування задачі розподілу ресурсів на основі рішення задачі про найменше покриття в системах паралельної обробки даних. Збірник наукових праць Харківського національного університету Повітряних Сил. 2011. № 2(28). С. 107-110.