Наближений метод розв'язування задачі розподілу ресурсів на основі рішення задачі про найменше покриття в системах паралельної обробки даних
Наукові видання Харківського національного університету Повітряних Сил
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Наближений метод розв'язування задачі розподілу ресурсів на основі рішення задачі про найменше покриття в системах паралельної обробки даних
Приближенный метод решения задачи распределения ресурсов на основе решения задачи о наименьшем покрытии в системах параллельной обработки данных Approximate method of solving resource allocation problem based on solutions of minimal coverage in the system of parallel data processing |
|
| Creator |
Т.С. Нікітіна
Т.С. Никитина T.S. Nikitina |
|
| Subject |
Кібернетика та системний аналіз
УДК 629.78.018 багатоядерний процесор, задача про найменше покриття, оперативність виконання задачі розподілу ресурсів, часова складність, лінійне програмування многоядерный процессор, задача о наименьшем покрытии, оперативность выполнения задачи распределения ресурсов, временная сложность, линейное программирование multicore processor, the problem of the minimal coverage, timeliness of the task resource allocation, time complexity, linear programming |
|
| Description |
Запропоновано наближений метод виключень на основі рішення задачі про найменше покриття для систем паралельної обробки даних. Удосконалено метод планування завдань на основі наближеного рішення задачі про найменше покриття, що дозволяє за рахунок малої часової складності підвищити оперативність планування в 1,3 – 2,7 разів.
Предложен приближенный метод исключений на основе решения задачи о наименьшем покрытии. Метод исключений работает на порядок быстрее, чем известные лучшие методы, что позволяет применять его, как инструмент планирования распределением ресурсов в системах, где процесс планирования осуществляется в режиме реального времени при размерности задачи (N < 300, M < 60), при этом его применение позволяет получать своевременный результат при уровне показателя оперативности р(Т)>0,9. Экспериментально доказано, что погрешность предложенного алгоритма не превышает 4-5% и уменьшается с увеличением размерности решаемой задачи. An approximate method of exceptions on the basis of solving the problem of minimum coverage. Method exceptions works much faster than the known best practices, it can be used as a planning tool for resource allocation in systems where the planning is done in real time with the problem dimension (N < 300, M < 60). At the same time it allows to use in getting timely results at a level of efficiency index p (T)> 0.9. Experimentally proved that the error of the algorithm does not exceed 4-5% and decreases with increasing dimension of the problem being solved. |
|
| Publisher |
Харківський національний університет Повітряних Сил ім. І. Кожедуба
Харьковский национальный университет Воздушных Сил им. И. Кожедуба Kharkiv national Air Force University named after I. Kozhedub |
|
| Date |
2011
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion Рецензована стаття |
|
| Format |
application/pdf
|
|
| Identifier |
http://www.hups.mil.gov.ua/periodic-app/article/2881
|
|
| Source |
Збірник наукових праць Харківського національного університету Повітряних Сил. — 2011. — № 2(28). 107-110
Сборник научных трудов Харьковского национального университета Воздушных Сил. — 2011. — № 2(28). 107-110 Scientific Works of Kharkiv National Air Force University. — 2011. — № 2(28). 107-110 2073-7378 |
|
| Language |
ukr
|
|
| Relation |
http://www.hups.mil.gov.ua/periodic-app/article/2881/zhups_2011_2_26.pdf
|
|