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

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