Разработка алгоритмов планирования вычислений
в многопроцессорных системах
Разработаны алгоритмы построения допустимых расписаний с директивными сроками в многопроцессорных системах для следующих случаев:
Требования на выполнение заданий поступают циклически с заданными периодами.
Учитываются временные затраты на прерывания при выполнении заданий и переключения их с одного процессора на другой.
Структура связей между процессорами может динамически изменяться.
Разработаны алгоритмы синтеза многопроцессорных систем, позволяющие определять необходимые производительности процессоров, позволяющие проводить обработку информации с заданным темпом. Разработаны и реализованы различные эвристические алгоритмы.
Основные публикации:
Фуругян М.Г. Некоторые алгоритмы распределения ресурсов в многопроцессорных системах реального времени. М.: ВЦ АН СССР, 1991, 15 с.
Фуругян М.Г. Один алгоритм планирования вычислений в многопроцессорной системе. М.: ВЦ АН СССР, 1992, 11 с.
Фуругян М.Г. Один алгоритм планирования вычислений в многопроцессорной системе с переменной структурой. М., ВЦ РАН, 1995, 14 с.
Фуругян М.Г. Один алгоритм составления расписания в многопроцессорной системе с переменной структурой. М., ВЦ РАН, 1995, 13 с.
Фуругян М.Г. Некоторые алгоритмы распределения ресурсов в многопроцессорных системах реального времени. М., ВЦ РАН, 1996, 21 с.