УНИВЕРСАЛЬНАЯ СИСТЕМА РЕШЕНИЯ ПАРАЛЛЕЛЬНЫХ ЗАДАЧ НА ОДНОРОДНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ

вычислительная система последовательный алгоритм параллельный алгоритм граф-схема матрица следования параллельное задание кластер планировщик.

К ВОПРОСУ О ПРАКТИЧЕСКОМ ПРИМЕНЕНИИ НЕЧЕТКИХ МЕР И ИНТЕГРАЛА ШОКЕ, ИМИТАЦИЯ ПСЕВДОСЛУЧАЙНЫХ СИГНАЛОВ С ЭНЕРГЕТИЧЕСКИМИ ХАРАКТЕРИСТИКАМИ, ИНВАРИАНТНЫМИ К ОБОБЩЕННОМУ СДВИГУ В СИСТЕМАХ СЧИСЛЕНИЯ С ПЕРЕМЕННЫМ ОСНОВАНИЕМ, ...

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

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт