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

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

Т.С. Никитина
Аннотации на языках:

Предложен приближенный метод исключений на основе решения задачи о наименьшем покрытии. Метод исключений работает на порядок быстрее, чем известные лучшие методы, что позволяет применять его, как инструмент планирования распределением ресурсов в системах, где процесс планирования осуществляется в режиме реального времени при размерности задачи (N < 300, M < 60), при этом его применение позволяет получать своевременный результат при уровне показателя оперативности р(Т)>0,9. Экспериментально доказано, что погрешность предложенного алгоритма не превышает 4-5% и уменьшается с увеличением размерности решаемой задачи.
Ключевые слова: многоядерный процессор, задача о наименьшем покрытии, оперативность выполнения задачи распределения ресурсов, временная сложность, линейное программирование