СОДЕРЖАНИЕ
ВВЕДЕНИЕ
РАЗДЕЛ 1. СОВРЕМЕННОЕ СОСТОЯНИЕ ПРЕДМЕТНОЙ ОБЛАСТИ
1.1. Обзор существующих топологий высокоскоростного соединения большого числа
вычислительных модулей
1.1.1. Полносвязная топология
1.1.2. Шина
1.1.3. Многоступенчатые сети
1.2. Возникновение неравномерного трафика
1.3. Применение многоступенчатых сетей в многопроцессорных системах
1.4. Применение многоступенчатых сетей в ATM коммутаторах
1.5. Обзор литературы
1.6. Модификации многоступенчатых сетей
1.7. Производительность многоступенчатых сетей
1.7.1. Объединение
1.7.2. Переключение
1.7.3. Концентрация
1.8. Постановка цели и задач исследования
1.9. Выводы по
разделу
РАЗДЕЛ 2. ПРОИЗВОДИТЕЛЬНОСТЬ МНОГОСТУПЕНЧАТЫХ КОММУТИРУЮЩИХ СЕТЕЙ
2.1. Коммутация в многоступенчатых сетях
2.2. Синхронные многоступенчатые сети
2.3. Свойства многоступенчатых сетей
2.4. Метод оценки пропускной способности синхронных многоступенчатых сетей для
неравномерного трафика
2.4.1. Конечный статус группы каналов
2.4.2. Общий статус группы каналов
2.4.3. Граничный статус группы каналов
2.4.4. Расчет пропускной способности синхронных многоступенчатых сетей
2.5. Асинхронные буферные многоступенчатые сети
2.6. Метод оценки производительности асинхронных многоступенчатых сетей при
равномерном трафике пакетов переменной длинны
2.7. Обобщение метода оценки производительности асинхронных многоступенчатых
сетей на случай произвольного числа приоритетных выходных каналов
2.8. Выводы по
разделу
РАЗДЕЛ 3. МЕТОД УВЕЛИЧЕНИЯ ПРОПУСКНОЙ СПОСОБНОСТИ СИНХРОННЫХ МНОГОСТУПЕНЧАТЫХ
СЕТЕЙ
3.1. Описание параллельной синхронной многоступенчатой сети
3.2. Дополнительные типы переключающих элементов
3.3. Алгоритмы разрешения пакетов относительно выходных каналов
3.4. Пропускная способность элемента ПЭ-
3.5. Пропускная способность элемента ПЭ-
3.6. Пропускная способность элемента ПЭ-
3.7. Увеличение пропускной способности сетей методом распараллеливания ступеней
3.7. Выводы по
разделу
РАЗДЕЛ 4. ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ МЕТОДОВ ОЦЕНКИ И ПОВЫШЕНИЯ ПРОПУСКНОЙ
СПОСОБНОСТИ МНОГОСТУПЕНЧАТЫХ СЕТЕЙ
4.1. Повышение пропускной способности синхронной многоступенчатой сети
размерности
4.2. Повышение пропускной способности синхронной многоступенчатой сети
размерности
4.3. Повышение пропускной способности синхронной многоступенчатой сети
размерности
4.4. Повышение пропускной способности синхронной многоступенчатой сети
размерности
4.5. Повышение пропускной способности синхронной многоступенчатой сети
размерности
4.6. Повышение пропускной способности синхронной многоступенчатой сети
размерности
4.7. Повышение пропускной способности асинхронной буферной многоступенчатой
сети размерности
4.8. Метод синтеза многоступенчатых коммутирующих сетей синхронного и
асинхронного типов
4.9. Выводы по
разделу
ЗАКЛЮЧЕНИЕ
Приложение А. Акты о внедрении полученных результатов
ПЕРЕЧЕНЬ ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
ВВЕДЕНИЕ
При разработке многопроцессорных систем, сетевых ATM коммутаторов и сетей на
кристалле (NoC) необходимо обеспечить взаимодействие большого числа
процессорных элементов, модулей памяти, контроллеров, портов ввода/вывода и
прочих цифровых компонентов между собой. При этом, необходимо обеспечить
высокий уровень надежности и скорости передачи информации. Среди всевозможных
способов соединения большого числа цифровых компонентов на практике наиболее
часто используются многоступенчатые коммутирующие сети. Они имеют ряд
преимуществ по отношению к шинам и полносвязным топологиям: простая
масштабируемость, способность работать на высоких частотах и умеренная
стоимость реализации.
К недостаткам многоступенчатых коммутирующих сетей можно отнести их
принадлежность к классу блокирующих сетей. Это означает, что в процессе
передачи трафика возможны коллизии пакетов, при которых часть передаваемой
информации блокируется и отбрасывается. Однако вероятность коллизий удается
уменьшить благодаря применению буферов для временного хранения пакетов и
специализированных сортировщиков.
Актуальность
- Київ+380960830922