ОПТИМИЗАЦИЯ СТРУКТУРЫ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ ОПЕРАТИВНОЙ ОБРАБОТКИ МЕТОДОМ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ

Abstract

Рассматриваются прямая и обратная задачи синтеза вычислительной системы оперативной обработки (СОО) на заданном множестве устройств. Прямая задача синтеза заключается в минимизации времени реакции при заданной общей стоимости системы. Обратная задача состоит в минимизации стоимости СОО при заданном времени реакции. Причём время реакции представляется более точным, нежели в известном решении [1], выражением. Задачи формулируются в терминах целочисленных переменных и решаются, в отличие от [1], непосредственно в этих переменных методами динамического программирования.