BC/NW 2016 № 1 (28): 2.1

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

Круглов К.Д., Яковлев Е.С., Ашарина И.В.

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

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

В [2, 3] описана задача в следующей постановке: имеется динамически реконфигурируемая сеть, в которой строится система, решающая параллельно несколько взаимодействующих задач, каждая из которых решается на своем комплексе с заданной степенью отказоустойчивости.

Целью данной работы является разработка программы, которая моделирует работу алгоритмов выделения комплексов, представленных в [2, 3].

Для достижения поставленной цели решены следующие задачи:

1) разработаны способы представления графовой модели МВС;

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

3) выполнена программная реализация алгоритмов, обеспечивающих

выделение комплексов в динамически реконфигурируемой сети.

Литература

1. Генинсон Б.А., Панкова Л.А., Трахтенгерц Э.А. Отказоустойчивые методы обеспечения взаимной информационной согласованности в распределенных вычислительных системах // Автоматика и телемеханика. 1989. № 5. С. 3—18.

2. Ашарина И.В., Лобанов А.В. Выделение структурной среды системного

взаимного информационного согласования в многокомплексных системах // Автоматика и телемеханика. 2014. № 6. С. 115—131.

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