Модификация алгоритма синтеза вычислительных систем реального времени

Abstract

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