Модуль матричного коммутатора

 

Изобретение относится к вычислительной технике и может быть применено при построении соедста коммутации мультипроцессорных систем. Целью изобретения является расширение функциональных возможностей за счет изменения направления передачи на противоположное. В модуль введены четыре входные демультиплексоры, четыре блока элементов ИЛИ и триггеры управления. 5 ил. 1 табл.

союз соВетских

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (51)5 G 06 F 7/00, 15/16

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ -1 1 " Ж -."3 рт

1. °

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1575167 (21) 4893395/24 (22) 30.10.90 (46) 07.02.93. Бюл. ¹ 5 (72) В.А.Мельников, А.В.Галицкий, В.B. Коп ыло в, С.И. Болды рев и В.B.Õàðüêî (56) Авторское свидетельство СССР № 1575167, кл, G 06 F 7/00, 1990. (54) МОДУЛЬ МАТРИЧНОГО KOMMYTATOPA

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

Известен модуль матричного коммутатора, содержащий блоки организации очереди сообщений, мультиплексор, регистр идентификатора модуля, демультиплексор, регистр, триггер, два дешифратора, блок синхронизации, блок анализа очереди сообщений, двэ элемента сравнения, элемент И.

Недостатком основного изобретения является ограниченная область его применения, обусловленная следующим. Передача сообщений осуществляется по двум конвейерам — по горизонтали и вертикали.

Этим достигается полная связность в системе, коммутационная сеть которой основана на базе сети однотипных модулей. Однако, например, при отказе одного из модулей нарушается обмен сообщениями как в вертикальном, тэк и горизонтальном конвейе> Ы2 1793436 А2 (57) Изобретение относится к вычислительной технике и может быть применено при постооении с0едств коммутации мультипроцессорных систем. Целью изобретения является расширение функциональных возможностей за счет изменения направления передачи на противоположное. В модуль введены четыре входные демультиплексоры, четыре блока элементов

ИЛИ и триггеры управления. 5 ил. 1 табл, ре, что приводит к ограничению обменных взаимодействий, Кроме того, в вычислительных системах возникает необходимость адаптивной настройки средств передачи сообщений. В известном устройстве такая возможность отсутствует.

Целью изобретения является расширение функциональных воэможностей за счет возможности изменения направления передачи на противоположное.

Поставленная цель достигается тем, что модуль матричного коммутатора, содержащий с первого по пятый блоки организации очереди сообщений, мультиплексор, блок анализа очереди сообщений, блок синхронизации, две схемы сравнения, демультиплексор, триггер запуска, два дешифрэтсра, регистр идентификатора модуля, регистр, элемент И, причем первый выход блока синхронизации соединен с управляющим входом регистра идентификатора модуля и синхронизирующим входом регистра, выход первого поля которого соединен с информационным входом демультиплексорэ, первый выход которого соединен с первым выходом модуля, первые выход первого — пя1793436

25

30 дующему модулю

45

55

3 того блоков организации очереди сообщений с соответствующими информационными входами мультиплексора, прямой выход триггера запуска соединен с управляющим входом блока синхронизации, второй выход которого соединен с тактовыми входами первого — пятого блоков органиэации очереди сообщений, выход элемента И соединен с R-входом триггера запуска; третий выход блока синхронизации соединен с информа-ционным входом демультиплексора и прямым входом элемента И, выходы первого дешифратора соединены с соответствующими управляющими входами первого — пятото блок ов организации очереди сообщений, выходы первой и второй схем сравнения соединены с входами второго дешифратора, выход которого соединен с управляющим входом демультиплексора, первый выход регистра идентификатора модуля соединен с первым входом первой схемы сравнения; второй вход которой соедйнен с выходом второго поля регистра и информационным входом демультиплексора, второй выход регистра идентификатора модуля соединен с первым входом

:второй схемы сравнения, второй вход которой соединен с выходом демутильтиплексора; вторые выходы первого — пятого блоков органиэации очереди сообщений соединены с входом блока анализа очереди сообщений, выход которого соединен с управляющим входом мультиплексора, и входом первого дешифратора, выход.. мультиплексора соединен с информационным входом регистра, управляющий выход блока анализа очереди сообщений соединен с S-входом триггера запуска и инверсным входом элемента И, дополнительно содержит с первого по четвертый входные демультиплексоры, с первого по четвертый блоки элементов ИЛИ, триггер управления, вход установки в начальное состояние которого соединен-с управляющим входом модуля, прямой выход триггера управления соединен с управляющими входами первого-четвертого входных демультиплексоров, первые выходы которых соединены с информационными входами соответственно второго-пятого блоков организации очереди сообщений, BTopblB выходы первого-четвертого .входных демультиплексоров соединены с первыми входами блоков с 1 по

4 элементов ИЛИ, выходы которых соединены с выходами обмена модуля, входы обмена которого- соединены с информационными входами входных демультиплексоров, вторые входы первого— четвертого блоков элементов ИЛИ соединены соответственно с вторым — пятым выходами демультиплексора.

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

"0 местоположение в матрице однотипных модулей; Коммутация сообщений в матрице модулей осуществляется по горизонтали (по строкам) и вертикали (столбце). При этом вертикальный и горизонтальный обмен в матрице модулей реализуется в виде двух однонаправленных колец: сверху-вниз; снизу-вверх; справа — налево и слева-направо. Каждый модуль коммутации может изменить направление передачи сообщения на противоположное направление и тем самым расширить функциональные возможности модуля, а следовательно, и область целесообразного его применения.

Определение принадлежности сообщения происходит путем анализа поступившей информации на основе сравнения кода идентификатора модуля и адресной части передаваемого сообщения. При несовпадении этих кодов сообщение передается слеВведение первого-четвертого демультиплексоров и обусловленных ими связей необходимо для коммутации поступающих сообщений либо к данному модулю, либо транзитом к соседним модулям коммутации, Введение триггера управления и обусловленных им связей необходимо для идентификации и управления. передачей транзитом поступающих сообщений.

Введение первого-четвертого блоков элементов ИЛИ и обусловленных ими связей необходимо для сборки сообщений от собственного модуля либо от модулей, передающих сообщения транзитом.

На фиг. 1 представлена функциональная схема модуля матричного коммутатора; на фиг. 2 — функциональная схема1-ro(I = 1,5) блока организации очереди сообщений (БООС); на фиг. 3 — функциональная схема блока анализа очереди сообщений (БАОС); на фиг.

4 и 5 — структурные схемы образования матричных коммутаторов на основе отдельных модулей.

Модуль матричного коммутатора (фиг. 1) содержит первый — пятый блоки организации очереди сообщений (БООС) 1,1-1.5. регистр 2 идентификатора модуля, блок анализа очереди сообщений (БАОС) 3, мультиплексор 4, блок из четырех входных де1793436 мультиплексоров 5.1-5.4, демультиплексор

6, блок синхронизации 7, первый 8 и второй

9 дешифраторы, регистр 10. первый 11 и второй 12 элементы сравнения, триггер запуска 13, триггер управления 14, первыйчетвертый блоки элементов ИЛИ 15.1 — 1.5.4, элемент И 16, информационный вход 17, информационные входы обмена 18.1-18.4, управляющий вход 19 модуля, информационный выход 20, информационные выходы обмена.21.1 — 21.4 1-й (i = 1,5) блок организации очереди сообщений (БООС) (фиг. 2) содержит с первого по K-1 регистры 22.1-22. К, где К вЂ” глубина очереди сообщений, группу из (К-1) блока элементов ИЛИ 23.1 — 23.К-1, первую группу из элементов И 241-24.К, вторую группу из К элементов И 25.1-25.К, группу из К элементов ИЛИ 26,1-26,К, демультиплексор 27, первый элемент И 28, второй элемент И 29, элемент НЕ 30, элемент ИЛИ 31, элемент задержки 32, регистр

33 глубины очереди.

Блок анализа очереди сообщений (фиг.

3) содержит с первого по десятый элементы сравнения 34.1-34.10, элемент ИЛИ 35, узел 36 постоянной памяти.

Назначение основных элементов и узлов модуля состоит в следующем.

Блоки 1.1-1.5 организации очереди сообщений предназначены для организации очередей сообщений, поступающих от четырех аналогичных устройств и собственного устройства, например процессорного модуля (злемента) (ПЭ) в мультипроцессорной системе матричного типа.

Регистр 2 идентификатора модуля предназначен для хранения кода, определяющего местоположение модуля в матрице модулей коммутатора.

Блок 3 анализа очереди сообщений предназначен для анализа загруженности блоков 1.1 — 1.5 организации очереди сообщений и организации их опроса в зависимости от длины очереди поступивших сообщений, 1-й входной демультиплексор 5Л предназначен для коммутации входного сообщения на модуль либо транзитом в противоположное направление обмена (фиг. 4), Выходной демультиплексор 6 предназначен для коммутации сообщения в зависимости от его принадлежности в одно из пяти направлений к соседним модулям и собственному процессорному элементу (или иному операционному устройству), Модуль работает следующим образом.

Матричный коммутатор состоит из множества однотипных программируемых модулей, осуществляющих передачу сообщений в четырех направлениях: влево, вправо, вверх, вниз.

Такая органиэация обмена сообщениями позволяет организовать двойное кольцо

5 как в строке, так и в столбце матричного коммутатора. Это расширяет область обменных взаимодействий, а следовательно, уменьшает время коммутации сообщений в вычислительном процессе.

10 Пусть необходимо осуществить коммутацию сообщения от модуля с номером (31) к модулю с номером (13). В этом случае сообщение поступает на вход 17 (фиг. 1) модуля и заносится в блок 1.1 организации

15 очереди сообщений.

Так как регистры 22.1 — 22.К блока 1.1 (фиг. 2) находились в нулевом состоянии, то на выходах элементов И 24.1 — 24.К присутствуют сигналы логических "1", Эти сигналы

20 поступают на управляющий вход демультиплексора 27 и определяют запись сообще= ния в регистр 22.1 через блок элементов

ИЛИ 23,1.

Состояние регистра 22.1 отлично от ну25 левого и на выходах элементов И 24 1-24.К будет код 11...0, который заносится в регистр 33 глубины очереди. На выходе элемента НЕ 30 появляется сигнал логической

"1", идентифицирующий наличие информа.30. ции в блоке 1.1. Этот сигнал одновременно с кодом длины очереди с выхода регистра 33 поступает с выхода блока 1,1 на вход блока анализа очередй сообщений (фиг. 1, 3). На выходе элемента ИЛИ 35 (фиг, 3) формиру35 ется сигнал логической "1", устанавливаю. щий триггер 13 запуска в единичное состояние.

Так как очереди сообщений в блоках

1.2 — 1.5 пусты, то на выходе элементов срав40 нения 34.1 — 34.5, формируется сигнал "больше", этот сигнал поступает на вход узла 36 постоянной памяти и образует на его выходе код опроса блока 1.1. Этот код поступает45 на управляющий вход мультиплексора 4 и по первому тактовому импульсу с. выхода блока 7 синхронизации информация с регистра 22.1 блока 1.1 через мультиплексор 4 будет записана в регистр 10.

50 Передаваемое сообщение состоит из двух частей — адресной и операционной.

Адресная часть определяет местоположение модуля-получателя информации по горизонтали (в строке) и вертикали (в столбце).

55 Поэтому при несовпадении адресов по горизонтали и вертикали с кодом — идентификатором модуля, считываемым из регистра 2. на элементах сравнения 11 и 12. дешифратором 9 определяется направление дальнейшего продвижения сообщения через демультиплексор и соответствующий блок

1793436

25

40 элементов ИЛИ 15.i (! = 1,4) на выход модуля к другим аналогичным модулям матричного коммутатора.

Очередной тактовый импульс с выхода блока 7 синхронизации поступает на вход синхронизации блока 1.1, Этот сигнал через зле лент И 28 и элементы ИЛИ 26.1 — 26.К поступает на входы записи (чтение регистров 22,1 — 22.К, в результате чего происходит сдвиг информации). Так как регистр 22.2 10 был в нулевом состоянии, то в регистр 22.1 будет записана нулевая информация. На выходе элемента HE 30 будет сигнал логического "0". Если очередь сообщений в блоках

1.2-1.5 пуста, то на выходе элемента ИЛИ

35 (фиг. 3) будет сигнал логического "0". Этот сигнал поступает на инверсный вход элемента И 16 и разрешает тем самым по очередному тактовому импульсу с выхода блока

7 синхронизации обнуление триггера 13 запуска.

Выбор направления передачи информации в матричном коммутаторе происходит следующим образом. Адресная часть сообщения сравнивается с адресом (идентификатором) модуля по:номерам строки и столбца и определяется одно из пяти возможных направлений передачи по следующему правилу, Пусть А и 8 — коды адресов модуля соответственно по горизонтали и вертикали в матричном коммутаторе, а С и D — коды адресов приемника информации. Процедура выбора направления передачи информэции определяется таблицей

Процедура выбора направления продви>кения информации реализуется дешифратором 9.

Процедура опроса блоков 1.1 — 1,5 организации очереди сообщений основана на

Формула изобретения

Модуль матричного коммутатора по авт. св. %1575167,отл ича ю щи йс ятем, что, с целью расширения функциональных возможностей зэ счет возможности изменения направления передачи сообщений на противоположное, модуль дополнительно содержит с первого по четвертый входные демультиплексоры, с первого по четвертый блоки элементов ИЛИ и триггер управления, причем установочный вход триггера управления является входом установки модуля, а вход сброса триггера является входом уста. -новки в начальное состояние, прямой выход триггера управления соединен с управляюприоритетном обслуживании блоков, имеющих максимальную глубину очереди сообщений, При равенстве очередей осуществляется последовательный их опрос, начиная с блока 1.1, что реализуется блоком 3 анализа очереди сообщений.

Сравнение кодов длин (глубины) очередной осуществляется элементами сравнения 34,1-34.10 и в зависимости от их соотношения с выходов узла 36 постоянной памяти выдается код опроса блока 1.1 — 1.5.

Узел 36 постоянной памяти реализуется в виде программируемой логической матрицы (ПЛМ).

При необходимости реализации двойных конвейеров матричным коммутатором (фиг. 5) и выдаче транзитом, минуя модуль сообщения, в противоположном направлении на управляющий вход 19 модуля матричного коммутатора (фиг. 1) подается сигнал логической "1". Этот сигнал поступает на S-вход триггера 14 управления и устанавливает его в единичное состояние, На прямом выходе трйггера 14 будет сигнал логической "1", поступающий на управляющие входы первого-четвертого входных демультиплексоров 5.1...5,4.

Единичный сигнал на управляющем входе i-го (! = 1,4) входного демультиплексора 5.! обусловливает поступление сообще.ния с соответствующего входа 18.i на второй выход входного демультиплексора 5,i и через соответствующий блок элементов ИЛИ

15.! поступает на противоположный выход

21,1 модуля к соседнему модулю откуда поступило сообщение. Далее модуль функционирует аналогично описанному. щими входами первого — четвертого входных демультиплексоров, первая группа выходов которых соединена соответственно с информационными входами второго — пятого блоков организации очереди сообщений, вторая группа выходов первого — четвертого входных демультиплексоров соединена соответственно с первыми входами первого— четвертого блоков элементов ИЛИ, выходы которых образуют второй информационный выход модуля, вторые входы первого-четвертого блоков элементов ИЛИ соединены соответственно с выходами выходного демультиплексора, 1793436

1793436

1793436

1793436

Составитель Г. Смирнова

Техред M.Moðãåíòàë Корректор С, Лисина

Редактор С. Кулакова

Г1роизводственно-издательский комбинат Патент", г. Ужгород. ул.Гагарина, 101.?::;аз 505 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., 4/5