Научный журнал
ИЗВЕСТИЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ.
СЕВЕРО-КАВКАЗСКИЙ РЕГИОН.

ТЕХНИЧЕСКИЕ НАУКИ


ИЗВЕСТИЯ ВЫСШИХ УЧЕБНЫХ ЗАВЕДЕНИЙ СЕВЕРО-КАВКАЗСКИЙ РЕГИОН. 2016; 3: 3-8

 

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

 

 

Аннотация

Рассматривается решение распределительной задачи для однородных систем с помощью алгоритма Крона и его модификаций. Проведён анализ результатов работы каждого из предложенных алгоритмов и сделаны выводы об их эффективности.

 

Ключевые слова: распределительная задача; однородная система; алгоритм Крона; модификация алгоритма; вычислительные эксперименты; множество заданий; ядра процессора

 

Полный текст: [in elibrary.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.