Введение
Глава 1. Задачи обработки сообщений в параллельных системах 10
1.1. Архитектура современных параллельных систем 10
1.2. Межпроцессорное взаимодействие в параллельных системах 13
1.3. Задача маршрутизации сообщений и подходы к ее решению 27
1.4. Алгоритмы отказоустойчивой маршрутизации 31
1.5. Выводы по главе 39
Глава 2. Процедура маршрутизации сообщений с обходом отказов 40
2.1. Модель параллельной системы и представление процесса
2.2. Характеристика предлагаемой процедуры маршрутизации 44
2.3. Примеры использования процедуры маршрутизации 56
2.4. Выводы по главе 62
Глава 3. Устройство маршрутизации на основе созданной процедуры 63
3.1. Функциональная организация устройства маршрутизации 63
3.2. Анализ работы устройства маршрутизации 95
3.3. Выводы по главе 114
Глава 4. Оценка эффективности разработанной процедуры и устройства динамической маршрутизации сообщений.. 115
4.1. Оценка допустимости и длины маршрутов 115
4.2. Оценка вероятности правильной передачи сообщения 118
4.3. Аналитическая оценка аппаратной сложности устройства марщрутизации 122
4.4. Определение предельной длины таблиц маршрутизации 124
4.5. Оценка длины формата сообщения 126
4.6. Экспериментальная оценка созданной процедуры маршрутизации 127
4.6.1. Постановка эксперимента 127
4.6.2. Архитектура экспериментальных программных средств 132
4.6.3. Q-схемы моделируемой системы 141
4.6.4. Результаты эксперимента 145
4.7. Выводы по главе 151
Заключение 152
Список литературы
