Введение
1 Анализ методов и средств обеспечения отказоустойчивости мультикомпьютерных систем 9
1.1 Методы, модели и алгоритмы обеспечения отказоустойчивости в мультикомпютерных системах 9
1.2 Модели отказоустойчивых мультикомпьютеров 12
1.3 Методы и алгоритмы размещение задач в параллельных системах 24
1.3.1 Постановка задачи размещения в мультипроцессорных системах 24
1.3.2 Методы и алгоритмы размещения подпрограмм в мультипроцессорных системах 28
1.4 Анализ путей аппаратной реализации размещения подпрограмм в мультикомпьютерных системах 35
1.5 Выводы 37
2 Метод оперативного переразмещения программ в отказоустойчивых мультикомпьютерных системах 39
2.1 Обобщенная постановка задачи переразмещения подпрограмм в отказоустойчивых мультикомпьютерах 39
2.2 Математическая постановка задачи переразмещения подпрограмм в отказоустойчивых мультикомпьютерах 41
2.3 Алгоритмы переразмещения подпрограмм с учётом отказов процессоров и межпроцессорных связей 45
2.3.1 Алгоритм замены отказавшего процессора резервным 45
2.3.2 Алгоритм переразмещения с учётом отказа процессора 45
2.4 Выводы 49
3 Устройство оперативного переразмещения подпрограмм в отказоустойчивых мультипроцессорных системах 51
3.1 Принцип аппаратной реализации переразмещения подпрограмм в отказоустойчивых мультикомпьютерах 51
3.2 Структурная организация акселератора переразмещения 52
3.3 Алгоритмы функционирования акселератора 54
3.4 Устройство замены отказавшего модуля резервным 57
3.5 Оценка производительности и быстродействия акселератора 63
3.6 Устройство поиска кратчайшего пути обхода межпроцессорной связи 67
3.7 Оценка аппаратной и временной сложности устройства поиска кратчайшего пути обхода отказавшей межпроцессорной связи 73
3.8 Выводы 79
4 Моделирование алгоритмов оперативного переразмещения в отказоустойчивых мультипроцессорных системах 80
4.1 Программная модель процедур переразмещения с учётом отказа процессора и/или отказа линка 80
4.2 Результаты исследования эффективности алгоритма планирования размещения 81
4.3 Результаты исследования эффективности алгоритма переразмещения с учётом отказа процессора и/или отказа линка 87
4.4 Выводы 89
Заключение 90
Библиографический список 92
