Решение минимаксных задач в неоднородной среде избирательно работающих устройств модифицированным алгоритмом Алексеева
Автор: Красный Д.Г.
Журнал: Вестник Донского государственного технического университета @vestnik-donstu
Рубрика: Управление, вычислительная техника и информатика
Статья в выпуске: 4 (35) т.7, 2007 года.
Бесплатный доступ
В работе рассматривается модификация алгоритма Алексеева для получения приближенного решения минимаксной задачи теории расписаний применительно к системе с избирательностью вычислительных узлов. Поставлены вычислительные эксперименты и проведен анализ результатов.
Теория расписаний, задача планирования, списочные алгоритмы, алгоритм алексеева, минимаксный критерий
Короткий адрес: https://sciup.org/14249145
IDR: 14249145
Список литературы Решение минимаксных задач в неоднородной среде избирательно работающих устройств модифицированным алгоритмом Алексеева
- Конвей Р.В. Теория расписаний/Р.В.Конвей, В.Л.Максвелл, Л.В.Миллер. -М.: Наука, 1975.
- Головкин Б.А. Расчет характеристик и планирование параллельных вычислительных процессов/Б.А.Головкин. -М.: Радио и Связь, 1983. -272 с.
- Алексеев О.Т. Комплексное применение методов дискретной оптимизации/О.Т. Алексеев. -М.: Наука, 1987. -247.
- Нейдорф Р.А. Модификация алгоритма распределения в неоднородной системе обработки информации/Р.А. Нейдорф, В.Г. Кобак,Д.Г. Красный. -М.: Научное знание: Новые реалии, 2007. Вып. 2. -212 с.
Статья научная
