Структурная модель устройства коммутации с параллельноконвейерной диспетчеризацией пакетов
На рис. 2.1 представлена структурная модель коммутационного устройства, реализующего ПКП-метод. На рис. 2.1 условно принято, что КУ имеет одинаковое число входов и выходов, однако это не является ограничением предлагаемого подхода и определяется только особенностями организации коммуникационных сетей мультипроцессоров рассматриваемого класса.
Согласно рис. 2.1 КУ имеет входывыходы
и содер
жит следующие элементы:
• входные очереди Qx, Q2,..., Qn;
• матрицу регистров
• коммутирующие элементы Rx, R2,., Rn;
• коммутирующие элементы Kx, K2,., Kn;
• коммутирующие элементы Lx, L2,., Ln;
• клапаны Gx,G2,...,G .
Входные очереди Qx,Q2,...,Qnобеспечивают прием пакетов с входов Ix,12Inсоответственно и их выдачу в порядке поступления с целью последующей записи в регистры (регистровые ячейки) матрицы B.
34
Рисунок 2.1. Структурная модель КУ с параллельно-конвейерной диспетчеризацией пакетов
Матрица регистров Bявляется буферизованным выходным переключателем, обеспечивающим построчное перераспределение и хранение пакетов перед их выдачей на выходы O1,02,...,On. Выбор строки матрицы для записи пакета, считанного из очереди Qi, определяется правилом μi, реализующим заданный алгоритм маршрутизации μ.
Правила {μi} осуществляются коммутирующими элементами [R}. Считывание пакетов из строк матрицы регистров и последующая их выдача на выходы O1,O2,...,Onвыполняются параллельно и независимо от приема новых пакетов в МР. Если в j-й строке матрицы Bнаходится больше одно-го пакета, их выдача на выход Ojпроизводится последовательно в течение нескольких тактов ретрансляции, причем порядок выдачи определяется правилом диспетчеризации φj. Правилареализуются коммутирующими элементами
Клапаны G1,G2Gnпозволяют временно блокировать передачу пакетов из соответствующих очередей при занятости нужных регистров матрицы B.Если пакет, находящийся в голове очереди Qi, согласно правилу маршрутизации μ.должен быть записан в занятый регистр, клапан Giблокирует передачу этого пакета в матрицу регистров из очереди на 1 такт. В противном случае блокировки не происходит, и пакет загружается из очереди Qiв матрицу B.Таким образом, новые пакеты переносятся в матрицу регистров из входных очередей по мере возможности, без ожидания завершения выдачи ранее загруженной группы пакетов.
2.3.
Еще по теме Структурная модель устройства коммутации с параллельноконвейерной диспетчеризацией пакетов:
- МЕТОД И АЛГОРИТМ КОММУТАЦИИ С ПАРАЛЛЕЛЬНОКОНВЕЙЕРНОЙ ДИСПЕТЧЕРИЗАЦИЕЙ ПАКЕТОВ. СТРУКТУРНАЯ МОДЕЛЬ КОММУТАЦИОННОГО УСТРОЙСТВА
- СТРУКТУРНО-ФУНКЦИОНАЛЬНАЯ ОРГАНИЗАЦИЯ КОММУТАЦИОННОГО УСТРОЙСТВА С ПАРАЛЛЕЛЬНОКОНВЕЙЕРНОЙ ДИСПЕТЧЕРИЗАЦИЕЙ ПАКЕТОВ
- Мохаммед Ажмаль Джамиль Абдо. МЕТОД, АЛГОРИТМ И УСТРОЙСТВО КОММУТАЦИИ С ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНОЙ ДИСПЕТЧЕРИЗАЦИЕЙ ПАКЕТОВ В МАТРИЧНЫХ МУЛЬТИПРОЦЕССОРАХ. Диссертация на соискание ученой степени кандидата технических наук. КУРСК - 2019, 2019
- Алгоритм коммутации с параллельно-конвейерной диспетчеризацией пакетов
- ИССЛЕДОВАНИЕ ХАРАКТЕРИСТИК КОММУТАЦИОННОГО УСТРОЙСТВА С ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНОЙ ДИСПЕТЧЕРИЗАЦИЕЙ ПАКЕТОВ
- Оценка быстродействия коммутационного устройства при использовании параллельно-конвейерной диспетчеризации пакетов
- МЕТОДЫ И УСТРОЙСТВА КОММУТАЦИИ ПАКЕТОВ В МАТРИЧНЫХ МУЛЬТИПРОЦЕССОРАХ
- Структурная организация коммутационного устройства
- Общие особенности разработанного метода коммутации пакетов
- Построение имитационной модели коммутационного устройства
- Оценка полного времени прохождения пакетов через коммутационное устройство
- Методика исследования характеристик коммутационного устройства
- Структура и формат передаваемых пакетов
- Определение порядка выдачи пакетов из матрицы регистров
- Основные расчетные модели силового сопротивления железобетона
- Развитие теории хеджирования и ценообразования опционов после открытия модели Блэка-Шоулса
- 2.2. Анализ метода квантильного хеджирования в рамках модели Блэка-Шоулса
- Исследование пропускной способности коммутационного устройства