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

Аннотация

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