<<
>>

Построение имитационной модели коммутационного устройства

Для построения имитационной модели КУ будем использовать язык Q-схем [54], расширенный рядом дополнительных сущностей [7]. Выбор этого языка объ­ясняется наличием в нем моделирующих агрегатов (групповых контроллеров), значительно упрощающих реализацию различных коммутирующих функций та­ких, как, например, мультиплексирование и демультиплексирование.

Это позво­ляет строить компактные однородные модели весьма сложных устройств и систем [131, с.1196-1197], к числу которых относятся и КУ.

Q-схему разработанного КУ построим исходя из структурной модели устройства, приведенной на рис. 2.1. Правила маршрутизации {μ.} будем моде­лировать простыми случайными контроллерами из условия равновероятного меж­строчного распределения пакетов в МР. Правила диспетчеризации {φy} реализу­ем с применением массовых контроллеров, запрограммировав их функции управ­ления таким образом, чтобы обеспечивался построчный выбор вершин графа сов­местности (пакетов), входящих в клику с наибольшим весом (2.2). Ввод и вери­

фикацию Q-схемы будем осуществлять в двухуровневой среде визуального моде­лирования Visual QChart Simulator [52, 53].

На рис. 3.1 представлена Q-схема ПКП КУ, имеющего 5 входов и 5 выходов (n = 5). В табл. 3.1 описано назначение всех моделирующих агрегатов, включен­ных в данную схему. Синими стрелками на рис. 3.1 показаны информационные связи, красным выделены управляющие связи, коричневым отображены наложе­ния информационных связей на управляющие.

Условия открытия клапанов разработанной Q-схемы определяются следу­ющим образом:

• среди множества клапановвсегда от­

крыт один и только один клапан с вероятностью 0.2 (в общем случае - с вероят­ностью

• клапаноткрыт при условии отсутствия заявок в очереди

Q'i2;

заявка, соответствующая пакету, который должен быть выдан на выход КУ со­гласно реализуемому алгоритму коммутации пакетов (определяется функцией управления контроллера MC_j,листинг которой представлен в приложении 3);

ченную длину и полна (такая организация управления клапанами позволяет найти условия наличия потерь пакетов при заданной емкости входных буферов).

Рисунок 3.1. Q-схема параллельно-конвейерно-параллельного коммутационного устройства для случая п=5

Таблица 3.1

Из рис.

3.1 видно, что Q-схема КУ обладает регулярной структурой, вклю­чая одинаковые фрагменты, соответствующие отдельным входам устройства и столбцам матрицы регистров. Это существенно упрощает масштабирование Q- схемы на произвольное число входов/выходов КУ. Имитационная модель устрой­ства с nвходами/выходами будет включать nгенераторов G_i, nочередей Q i, n контроллеров RC_i, nконтроллеров MC_j, nклапанов K_LOAD_i, nклапанов K_LOST_i, n ? nканалов Dji, n ? nочередей Qji 1, n ? nочередей Qji2, n ? nклапа­нов Kji 1, n ? nклапанов Kji2 и n ? nклапанов Kji3.

Q-схемы устройств-аналогов, рассматриваемых в рамках сравнительного анализа [99, 109], построим на основе схемы, представленной на рис. 3.1. Для это­го достаточно модифицировать логику возбуждения выходных управляющих сигналов контроллеров MC_j, используя правила равновероятной и круговой дис­петчеризации пакетов. Q-схему ПП-устройства, в котором отсутствует режим конвейерной обработки [2], также синтезируем на основе модели ПКП КУ, задав дополнительное условие запрета приема новых пакетов в МР, пока в ней имеются не выданные пакеты.

3.3.

<< | >>
Источник: Мохаммед Ажмаль Джамиль Абдо. МЕТОД, АЛГОРИТМ И УСТРОЙСТВО КОММУТАЦИИ С ПАРАЛЛЕЛЬНО-КОНВЕЙЕРНОЙ ДИСПЕТЧЕРИЗАЦИЕЙ ПАКЕТОВ В МАТРИЧНЫХ МУЛЬТИПРОЦЕССОРАХ. Диссертация на соискание ученой степени кандидата технических наук. КУРСК - 2019. 2019

Еще по теме Построение имитационной модели коммутационного устройства:

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