Preview

Вестник Донского государственного технического университета

Расширенный поиск

Исследование алгоритма Крона и его модификации при различных исходных данных

Полный текст:

Аннотация

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

Об авторах

Валерий Григорьевич Кобак
Донской государственный технический университет
Россия


Дмитрий Вячеславович Титов
Донской государственный технический университет.
Россия


Олег Анатольевич Золотых
Донской государственный технический университет
Россия


Список литературы

1. Кофман, Э. Г. Теория расписаний и вычислительные машины / Э. Г. Кофман. — Москва : Наука, 1987. — 334 с.

2. Кобак, В. Г. Сравнительный анализ алгоритмов решения задачи планирования в однородных вычислительных системах / В. Г. Кобак, М. С. Иванов // Математические методы в технике и технологиях — ММТТ-20 : сб. тp. XX Междунар. науч. конф. — Ярославль, 2007. — Т. 2, секц. 2. — С. 56–57.

3. Кобак, В. Г. Повышение эффективности алгоритма Крона за счёт модификации начального распределения заданий / В. Г. Кобак, О. А. Золотых, Д. В. Титов // Современные проблемы информатизации в моделировании и социальных технологиях : сб. тр. XVI Междунар. открытой науч. конф. — Воронеж : Научная книга, 2011. — С. 246–251.


Для цитирования:


Кобак В.Г., Титов Д.В., Золотых О.А. Исследование алгоритма Крона и его модификации при различных исходных данных. Вестник Донского государственного технического университета. 2012;12(8):62-67.

For citation:


Kobak V.G., Titov D.V., Zolotykh O.A. INVESTIGATION OF KROHN’S ALGORITHM AND ITS MODIFICATION FOR VARIOUS BASIC DATA. Vestnik of Don State Technical University. 2012;12(8):62-67. (In Russ.)

Просмотров: 16


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1992-5980 (Print)
ISSN 1992-6006 (Online)