Меран Фуругян

Алгоритмы планирования вычислений и синтеза систем реального времени

Издательство: LAP Lambert Academic Publishing, 2012 г.
9783848488476
Книгопечатная продукция
Объем: 232 стр.

В работе рассмотрены вопросы, связанные с построением математической модели вычислительных систем реального времени и планированием вычислений в таких системах. Разработаны алгоритмы построения многопроцессорных расписаний: 1) с прерываниями и переключениями с одного процессора на другой (сравнительный анализ точных и эвристических алгоритмов; получение необходимых и достаточных условий существования допустимого расписания в виде аналитических ограничений на параметры системы); 2) без прерываний и переключений (точные и приближенные алгоритмы; разработка метода агрегирования); 3) в случае, когда заданы директивные интервалы, а длительности выполнения работ линейно зависят от количества выделенного им дополнительного ресурса; 4) в случае, когда требования на выполнение работ поступают циклически с заданными периодами; 5) при наличии неопределенных факторов. Разработаны алгоритмы организации контроля в системах реального времени (оптимизация структуры подсистемы контроля). Книга предназначена для специалистов в области проектирования систем реального времени и теории расписаний, а также студентов и аспирантов соответствующих специальностей.
Разработка и сравнительный анализ