Разработка алгоритмов планирования вычислений в многопроцессорных системах

Разработаны алгоритмы построения допустимых расписаний с директивными сроками в многопроцессорных системах для следующих случаев:

Требования на выполнение заданий поступают циклически с заданными периодами.

Учитываются временные затраты на прерывания при выполнении заданий и переключения их с одного процессора на другой.

Структура связей между процессорами может динамически изменяться.

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

Основные публикации:

Фуругян М.Г. Некоторые алгоритмы распределения ресурсов в многопроцессорных системах реального времени. М.: ВЦ АН СССР, 1991, 15 с.

Фуругян М.Г. Один алгоритм планирования вычислений в многопроцессорной системе. М.: ВЦ АН СССР, 1992, 11 с.

Фуругян М.Г. Один алгоритм планирования вычислений в многопроцессорной системе с переменной структурой. М., ВЦ РАН, 1995, 14 с.

Фуругян М.Г. Один алгоритм составления расписания в многопроцессорной системе с переменной структурой. М., ВЦ РАН, 1995, 13 с.

Фуругян М.Г. Некоторые алгоритмы распределения ресурсов в многопроцессорных системах реального времени. М., ВЦ РАН, 1996, 21 с.