×

Вы используете устаревший браузер Internet Explorer. Некоторые функции сайта им не поддерживаются.

Рекомендуем установить один из следующих браузеров: Firefox, Opera или Chrome.

Контактная информация

+7-863-218-40-00 доб.200-80
ivdon3@bk.ru

Взаимодействие параллельных алгоритмов

Аннотация

Поляков В.С., Поляков С.В., Авдеюк О.А., Наумов В.Ю., Павлова Е.С.,Муха Ю.П.

Дата поступления статьи: 24.05.2017

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

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

05.13.11 - Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей

Начиная с № 3 2014 на сайте журнала статьи предоставлены только в PDF и Word Форматах.

Читать статью в формате PDF