Введение
Глава 1. Анализ коммутационных систем, используемых в многопроцессорных вычислительных системах 13
1.1. Анализ архитектур многопроцессорных вычислительных систем 13
1.2 Коммутационные элементы многокаскадных коммутационных систем . 18
1.3 Архитектура и классификация коммутационных систем, применяемых в многопроцессорных вычислительных системах 27
1.3.1. Матричная коммутационная система 32
1.3.2. Многозвенные коммутационные системы 37
1.3.3. Схемы Клосса 44
1.3.4 Схема Бенеша 46
1.4. Методы настройки коммутационных систем 47
1.5 Постановка задачи исследования 51
Глава 2. Ячейка и блок коммутации многозвенной коммутационной системы с параллельной идентификацией свободных каналов данных 53
2.1 Формализованная модель трёхкаскадной коммутационной системы с параллельной идентификацией свободных каналов связи 53
2.2. Структурная схема и алгоритм работы ячейки коммутации коммутационной системы с параллельной идентификацией 59
2.3. Функциональная схема блока коммутации 66
Глава 3. Разработка многозвенной коммутационной системы с параллельной идентификацией каналов данных 71
3.1. Структурная схема коммутационной системы с параллельной идентификацией каналов данных 71
3.2 Алгоритм поиска свободных каналов данных в коммутационной системе с параллельной идентификацией 76
3.3. Метод параллельной идентификации свободных каналов данных в коммутационной системе 79
3.4. Реализация управляющего устройства 82
3.5 Реализация генератора имени 88
3.6 Выводы по третьей главе 90
Глава 4. Имитационное моделирование алгоритма поиска, ячейки и блока коммутации многозвенной коммутационной системы с параллельной идентификацией 92
4.1 Моделирование алгоритма поиска свободных каналов данных в многозвенной коммутационной системе с параллельной идентификацией каналов данных „ 92
4.2 Моделирование ячейки коммутации многозвенной коммутационной системы с параллельной идентификацией свободных каналов связи по функциональной схеме 97
4.3. Моделирование блока коммутации многозвенной коммутационной системы с параллельной идентификацией свободных каналов связи по функциональной схеме 101
4.4 Оценка времени настройки коммутационной системы с параллельной идентификацией свободных каналов связи 104
4.5 Оценка задержки времени прохождения сигнала через ячейку коммутации 106
4.6. Выводы по четвёртой главе 110
Заключение 112
Список литературы 114
