<<
>>

Структурная модель устройства коммутации с параллельно­конвейерной диспетчеризацией пакетов

На рис. 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

Еще по теме Структурная модель устройства коммутации с параллельно­конвейерной диспетчеризацией пакетов:

  1. МЕТОД И АЛГОРИТМ КОММУТАЦИИ С ПАРАЛЛЕЛЬНО­КОНВЕЙЕРНОЙ ДИСПЕТЧЕРИЗАЦИЕЙ ПАКЕТОВ. СТРУКТУРНАЯ МОДЕЛЬ КОММУТАЦИОННОГО УСТРОЙСТВА
  2. СТРУКТУРНО-ФУНКЦИОНАЛЬНАЯ ОРГАНИЗАЦИЯ КОММУТАЦИОННОГО УСТРОЙСТВА С ПАРАЛЛЕЛЬНО­КОНВЕЙЕРНОЙ ДИСПЕТЧЕРИЗАЦИЕЙ ПАКЕТОВ
  3. Мохаммед Ажмаль Джамиль Абдо. МЕТОД, АЛГОРИТМ И УСТРОЙСТВО КОММУТАЦИИ С ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНОЙ ДИСПЕТЧЕРИЗАЦИЕЙ ПАКЕТОВ В МАТРИЧНЫХ МУЛЬТИПРОЦЕССОРАХ. Диссертация на соискание ученой степени кандидата технических наук. КУРСК - 2019, 2019
  4. Алгоритм коммутации с параллельно-конвейерной диспетчеризацией пакетов
  5. ИССЛЕДОВАНИЕ ХАРАКТЕРИСТИК КОММУТАЦИОННОГО УСТРОЙСТВА С ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНОЙ ДИСПЕТЧЕРИЗАЦИЕЙ ПАКЕТОВ
  6. Оценка быстродействия коммутационного устройства при использовании параллельно-конвейерной диспетчеризации пакетов
  7. МЕТОДЫ И УСТРОЙСТВА КОММУТАЦИИ ПАКЕТОВ В МАТРИЧНЫХ МУЛЬТИПРОЦЕССОРАХ
  8. Структурная организация коммутационного устройства
  9. Общие особенности разработанного метода коммутации пакетов
  10. Построение имитационной модели коммутационного устройства
  11. Оценка полного времени прохождения пакетов через коммутационное устройство
  12. Методика исследования характеристик коммутационного устройства
  13. Структура и формат передаваемых пакетов
  14. Определение порядка выдачи пакетов из матрицы регистров
  15. Основные расчетные модели силового сопротивления железобетона
  16. Развитие теории хеджирования и ценообразования опционов после открытия модели Блэка-Шоулса
  17. 2.2. Анализ метода квантильного хеджирования в рамках модели Блэка-Шоулса
  18. Исследование пропускной способности коммутационного устройства