Ю.М. Руденко, Л.В. Мусина
УНИВЕРСАЛЬНАЯ СИСТЕМА РЕШЕНИЯ
ПАРАЛЛЕЛЬНЫХ ЗАДАЧ НА ОДНОРОДНЫХ
ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ
Рассмотрена универсальная система решения параллельных задач на
однородных вычислительных системах. <...> Непрерывное совершенствование техники в настоящее время обусловило появление многопроцессорных комплексов со сложной архитектурой межпроцессорных соединений – вычислительных систем. <...> Email: Rudenko-yuriy@inbox.ru, Liya@demx.ru
Ключевые слова: вычислительная система, последовательный
алгоритм, параллельный алгоритм, граф-схема, матрица следования, параллельное задание, кластер, планировщик. <...> В блоке 2 выполняется преобразование последовательного алгоритма в параллельный, подробно описанное в работе [1]. <...> Сущность такого преобразования заключается в том, что последовательный алгоритм разбивается на участки. <...> На каждом участке анализируются связи между блоками алгоритма
по выходным параметрам. <...> Блок 3 осуществляет преобразование параллельного алгоритма в
его граф-схему [2]. <...> Использование граф-схем дает возможность применять теорию графов для анализа особенностей решаемой задачи:
каждый блок параллельного алгоритма представляется вершиной
графа, а связи между блоками – дугами между соответствующими
вершинами. <...> Этот граф представляется в виде сверток и разверток граф-схемы [3],
каждая из которых может быть логической функцией, если считать
наличие информации на дуге за логическую единицу, а отсутствие –
за логический нуль. <...> Структурная схема универсальной системы решения параллельных задач на однородных вычислительных системах
Для представления современных алгоритмов в виде граф-схем с
логическими функциями достаточно функций, И и Исключающее
ИЛИ [4]. <...> Для удобства исследования и преобразования графов вводится
матрица следования – транспонированная матрица смежности из теории графов [5], которая вычисляется в блоке 4. <...> Именно матрица следования является основой для последующего построения <...>