Введение
ГЛАВА 1. Анализ проблем маршрутизации в многопроцессорных вычислительных средах 11
1.1. Существующие многопроцессорные архитектуры 11
1.2. Задачи маршрутизации 20
1.3. Маршрутизация в отказоустойчивых самоорганизующихся системах 23
1.4. Обзор и классификация существующих алгоритмов маршрутизации 26
1.5. Выводы к главе 35
ГЛАВА 2. Разработка алгоритма маршрутизации в отказоустойчивом реконфигурируемом мультиконтроллере 37
2.1. Механизм взаимодействия среды самоорганизации и маршрутизации 37
2.2. Алгоритм самоорганизации мультиконтроллера 41
2.3. Алгоритм адаптивной маршрутизации 49
2.3.1. Содержательное описание алгоритма маршрутизации 49
2.3.2. Формирование таблиц достижимости 53
2.3.3. Графовая модель процесса маршрутизации 58
2.3.4. Клеточный алгоритм адаптивной маршрутизации 68
2.4. Пример применения алгоритма адаптивной маршрутизации 74
2.5. Выводы к главе 83
ГЛАВА 3. Устройство маршрутизации однородной среды процессорных элементов 84
3.1. Структурная организация процесса маршрутизации 84
3.2. Функциональная схема маршрутизатора 88
3.3. Организация однородной среды обмена сообщениями 104
3.4. Выводы к главе 106
ГЛАВА 4. Моделирование и исследование среды реконфигурации и маршрутизации 108
4.1. Моделирование среды реконфигурации мультиконтроллера 108
4.2. Исследование характеристик ячейки реконфигурации 110
4.3. Программная модель устройства маршрутизации 114
4.4. Исследование алгоритма маршрутизации при различных конфигурациях отказов МК 116
4.5. Исследование характеристик маршрутизации 124
4.6. Выводы к главе 128
Заключение 129
Список использованных источников 131
