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

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

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

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

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