http://dx.doi.org/10.17213/0321-2653-2016-3-3-8
РЕШЕНИЕ ОДНОРОДНОЙ МИНИМАКСНОЙ ЗАДАЧИ РАЗЛИЧНЫМИ МОДИФИКАЦИЯМИ АЛГОРИТМА КРОНА
Кобак Валерий Григорьевич – д-р техн. наук, профессор, доцент, Донской государственный технический универсистет, г. Ростов-на-Дону, Россия. E-mail: valera33305@mail.ru
Жуковский Александр Георгиевич – д-р пед. наук, профессор, доцент, Донской государственный технический универсистет, г. Ростов-на-Дону, Россия. E-mail: zhykovskij@mail.ru
Золотых Олег Анатольевич – доцент, Донской государственный технический универсистет, г. Ростов-на-Дону, Россия. E-mail: olzo@list.ru
Ростов Адрей Николаевич – магистрант, Институт энергетики и машиностроения Донского государственного технического университета, г. Ростов-на-Дону, Россия. E-mail: Andrei.rostow2015@yandex.ru
Рассматривается решение распределительной задачи для однородных систем с помощью алгоритма Крона и его модификаций. Проведён анализ результатов работы каждого из предложенных алгоритмов и сделаны выводы об их эффективности.
распределительная задача; однородная система; алгоритм Крона; модификация алгоритма; вычислительные эксперименты; множество заданий; ядра процессора
[
1. Коффман Э.Г. Теория расписания и вычислительные машины. M.: Наука, 1987.
2. Романовский И.В. Алгоритмы решения экстремальных задач. М.: Наука,1977. 352 с.
3. Krone M. Heuristic programming applied to scheduling models.–Proc. 5th Annual Princeton Conf. Inform. Sei. Syst., 1971. P. 193 – 196.
4. Кобак В.Г., Иванов М.С. Сравнительный анализ алгоритмов решения задачи планирования в однородных вычислительных системах // Мат. методы в технике и технологиях – ММТТ-20: сб. тp. XX Междунар. науч. конф. Ярославль, 2007. Т. 2, секц. 2.
5. Кобак В.Г., Титов Д.В., Золотых О.А. Алгоритмический подход к увеличению эффективности алгоритма Крона в однородных системах // Материалы межвуз. науч.-техн. конф. «Перспективы развития средств и комплексов связи. Подготовка специалистов связи». Новочеркасск, 2011. С. 179 – 181.
6. Кобак В.Г., Титов Д.В., Золотых О.А. Повышение эффективности алгоритма Крона за счёт модификации начального распределения заданий // Труды XX междунар. науч.-техн. конф. «Современные проблемы информатизации». Воронеж, 2011. С. 234 – 239.