Исследуется проблема организации различных методов резервирования взаимосвязанных программных модулей в параллельных вычислительных системах, которая позволяет использовать эти методы в качестве инструмента для оперативного, динамического управления взаимосвязанными параллельно-последовательными вычислительными процессами непосредственно в ходе выполнения сложных наборов задач в управляющих ВС: по результатам расчетов математических моделей различных методов резервирования взаимосвязанных параллельных программных модулей анализируются и оперативно выбираются комбинации и сочетания этих методов наиболее эффективные (по потребляемым вычислительным и/или временным ресурсам) для обеспечения надежного выполнения требуемых наборов задач в управляющих паалллельных ВС как в штатном режиме функционирования ВС, так и в условиях внезапных неисправностей (сбоев или отказов) ее вычислительных ресурсов, а также при случайных изменений условий функционирования объекта функционирования.

Рассматривается метод расширения неблокируемых самомаршрутизируемых однородных системных сетей, сохраняющий указанные свойства. Метод основан на математической теории неполных уравновешенных блок-схем, изучаемых в комбинаторике.

Предлагается алгоритм бесконфликтной самомаршрутизации пакетов при их произвольной перестановке в неблокируемой сети Бенеша.

Исследуется эффективность различных вариантов нетрадиционного асинхронного резервирования взаимозависимых параллельных программ (задач) для управляющих параллельных вычислительных систем как при нормальном, штатном функционировании вычислительной системы, так и при случайной одиночной неисправности одного из ее процессоров. Проводится сравнительный анализ эффективности рассматриваемых вариантов асинхронного резервирования параллельно-последовательных программ для различных структур КВР.