Оптимизация периодической обработки информации в специализированных устройствах. Часть 2

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