Учет зависимостей программных модулей по данным и последовательностям выполнения при параллельных вычислениях

программные модули параллельные вычисления транзитивные связи информационно-логические графы информационные графы матрицы следования транзитивная дизъюнкция транзитивная конъюнкция вычислительные системы

Неравновесное программирование, Эффективное управление генетическим поиском с помощью операций кроссовера, ...

Ю. М. Руденко УЧЕТ ЗАВИСИМОСТЕЙ ПРОГРАММНЫХ МОДУЛЕЙ ПО ДАННЫМ И ПОСЛЕДОВАТЕЛЬНОСТЯМ ИХ ВЫПОЛНЕНИЯ ПРИ ПАРАЛЛЕЛЬНЫХ ВЫЧИСЛЕНИЯХ Аннотация. <...> Приведен способ учета зависимостей программных модулей по данным и последовательности выполнения при параллельных вычислениях, основанный на анализе транзитивных связей в информационно-логических графах с помощью построения матриц следования с транзитивными связями. <...> Ключевые слова: Программные модули, параллельные вычисления, транзитивные связи, информационные графы, информационно-логические графы, матрицы следования, вычислительная система, задающие связи, транзитивная дизъюнкция, транзитивная конъюнкция, план параллельных вычислений. <...> При решении задачи распараллеливания в качестве модели взаимосвязи программных модулей используются информационные графы (ИГ) с взвешенными вершинами и информационно-логические графы (ИЛГ) с взвешенными вершинами и дугами. <...> ИГ и ИЛГ – это орграфы, которые заданы парой (V, A), где V – множество вершин графа, отображающее выполняемые программой операторы, или программные модули; А – связи между вершинами графа. <...> Если вершина отображает логический оператор или функцию, то имеет две исходящие связи. <...> Одна связь обозначает выход «истина» и эта дуга имеет вес «iТ», вторая обозначает выход «ложь» и эта дуга имеет вес «iF», где i соответствует номеру рассматриваемого логического оператора. <...> Важную роль играют не только задающие связи zA для информационно-логических и информационных графов, но и так называемые транзитивные [1]. <...> В работе [1] приведен алгоритм построения матрицы следования с транзитивными связями для ИЛГ, которые затем используются для планирования распределения программных модулей по процессорам ВС. <...> Поволжский регион логического оператора, что приводит к исключению логических операторов и всех с ним связанных программных модулей из планирования. <...> [2] матрицу следования с транзитивными связями предлагается <...>

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