1. Наука
  2. Видання
  3. Збірник наукових праць Харківського національного університету Повітряних Сил
  4. 2(28)'2011
  5. Наближений метод розв'язування задачі розподілу ресурсів на основі рішення задачі про найменше покриття в системах паралельної обробки даних

Наближений метод розв'язування задачі розподілу ресурсів на основі рішення задачі про найменше покриття в системах паралельної обробки даних

Т.С. Нікітіна
УДК 629.78.018
Мова статті: українська
Анотації на мовах:

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