Введение
Глава 1. Методы и алгоритмы маршрутизации в реконфигурируемых многопроцессорных системах 11
1.1. Модели реконфигурации многопроцессорных систем 11
1.2. Алгоритмы маршрутизации в многопроцессорных системах с отказами 15
1.3. Концепция клеточной маршрутизации в реконфигурируемых многопроцессорных системах 29
1.4. Выводы к главе 33
Глава 2. Клеточный алгоритм отказоустойчивой маршрутизации в многопроцессорных системах 35
2.1. Клеточно-автоматная модель отказоустойчивой передачи сообщений 35
2.2. Клеточный алгоритм локализации приемника 39
2.3. Клеточный алгоритм определения доступности приемника 43
2.4. Клеточный алгоритм поиска минимального маршрута 49
2.5. Выводы к главе 53
Глава 3. Клеточный алгоритм адаптивного управления маршрутизацией в реконфигурируемой системе 55
3.1. Подход к передаче сообщений при перемещении абонентов 55
3.2. Клеточный алгоритм коррекции смещений источника в реконфигурируемой структуре 61
3.3. Клеточный алгоритм поиска приемника в реконфигурируемой структуре 64
3.4. Примеры вычисления маршрутов при перемещении абонентов 67
3.5. Выводы к главе 75
Глава 4. Исследование клеточных алгоритмов маршрутизации реконфигурируемых систем 76
4.1. Описание программы моделирования клеточных алгоритмов маршрутизации 76
4.2. Исследование алгоритма маршрутизации при фиксированном расположении абонентов 80
4.3. Исследование алгоритма маршрутизации при перемещении абонентов 86
4.4. Сравнительный анализ алгоритмов маршрутизации 98
4.5. Выводы к главе 110
Заключение 112
Список использованных источников
