BC/NW 2016 № 1 (28): 2.3

МОДЕЛИРОВАНИЕ РАБОТЫ АЛГОРИТМОВ РАНЖИРОВАНИЯ ВЕРШИН В МНОГОКОМПЛЕКСНОЙ ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЕ

Нестеров А.А., Йе Мин Зо, Ашарина И.В.

При организации многозадачных параллельных вычислений в необслуживаемых многокомплексных многомашинных вычислительных системах (МВС) одной из важнейших является задача системного взаимного информационного согласования (СВИС) [1, 2]. Для решения этой задачи применяется ранжирование вершин, которое заключается в следующем.

Каждый из комплексов МВС выполняет предназначенную для него задачу и после ее завершения вычисляет согласованное значение комплекса. Это согласованное значение необходимо передать в другие комплексы (комплексы-получатели) из передающего свое согласованное значение и называемого комплексом-источником [3].

Любой комплекс МВС может выступать как в роли источника, так и в роли получателя. Передача сообщений происходит по путям, построенным при выделении сред межкомплексных посылок [2].

Ранжирование вершин комплекса-получателя определяет порядок вычисления в нем согласованных значений комплекса-источника и соответствует орграфу посылок, приписываемому каждой из вершин комплекса источника, имеющей непустую дизъюнктивную нормальную форму исходящей смежности с ЦВМ комплекса-получателя.

Целью данной работы является разработка программы моделирования работы процесса ранжирования вершин комплекса-получателя. Для достижения поставленной цели решены следующие задачи:

1) разработаны форматы представления входных и выходных данных;

2) выполнена программная реализация алгоритмов, обеспечивающих последовательное вычисление согласованных значений в вершинах 0 и последующих рангов.

Литература

1. Ашарина И.В., Лобанов А.В. Выделение структурной среды системного взаимного информационного согласования в многокомплексных системах // Автоматика и телемеханика. 2014. № 6. С. 115—131.

2. Ашарина И.В., Лобанов А.В. Выделение комплексов, обеспечивающих достаточные структурные условия системного взаимного информационного согласования в многокомплексных системах // Автоматика и телемеханика. 2014. № 8.

С. 146—156.

3. Ашарина И.В., Лобанов А.В. Ранжирование процесса системного взаимного информационного согласования в многокомплексных вычислительных системах // Материалы V Российской мультиконференции по проблемам управления. Санкт-Петербург, 9—11 октября 2012 г. С. 349—352.