Устройство для сопряжения эвм в вычислительной системе с децентрализованным арбитром магистрали

 

Изобретение относится к области вычислительной техники и позволяет ПОВЫСИТЬ производительность обмена между ЭВМ в однородной вычислительной системе с общей магистралью. Целью изобретения является повьппение производительности обмена. Устройство содержит блок 1 крммутации, блок 2 настройки, блок 4 системной синхронизации , узел 5 регистра данных, блок 6 прерывания, блок 7 синхронизации индивидуального обмена, вход 8 присвоенного адреса ЭВМ, счетчик 9, мультиплексор 10, элемент И-НЕ 11, i (rt iO «9 68

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК д 11 4 С 06 F 15/16

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А ВТОРСНОМЪ СВИДЕТЕЛЬСТВУ

ttn ж мi

fOCYgLAPCT8EHHbN КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21 ) 3822889/24-24 (22) 07.12.84 (46) 23.02.87. Бюл. № 7 (71) Центральный филиал Российского отделения Всесоюзного государственного проектно-технологического института по механизации учета и вычислительных работ ЦСУ СССР (72) Е. Г. Смирягин и М. А. Хвостанцев (53) 681.325(088,8) (56) Авторское свидетельство СССР № 479103, кл. 0 06 F 3/04, 1970.

Авторское свидетельство СССР

N 769523, кл. G 06 F 3/04, 1979.

Авторское свидетельство СССР № 913360, кл. G 06 F 3/04, 1980.

„„SU„„1291997 А 1 (54) УСТРОЙСТВО ДЛЯ СОПРЯЖЕНИЯ ЭВМ

В ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЕ С ДЕЦЕНТРАЛИЗОВАННЫМ АРБИТРОМ МАГИСТРАЛИ (57) Изобретение относится к области вычислительной техники и позволяет повысить производительность обмена между 3ВМ в однородной вычислительной системе с общей магистралью.

Целью изобретения является повышение производительности обмена. Устройство содержит блок 1 коммутации, блок

2 настройки, блок 4 системной синхронизации, узел 5 регистра данных, блок 6 прерывания, блок 7 синхронизации индивидуального обмена, вход

8 присвоенного адреса 3BN счетчик

9, мультиплексор 10, элемент И-НЕ 11

1 регистр синхронизации, выполненный на триггерах 12-14. Посредством входов-выходов 15-22 и 68, 69 устройство подключается к общей шине и ЭВМ соответственно. В системе возможны следующие типы взаимодействий между

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

Разрешение конфликтных ситуаций при одновременном обращении к общей шине нескольких ЭВМ достигается посредством децентрализованного арбитра, причем общая шина предоставляется ЭВМ, подключенной к устройству сопряжения, на входе 8 которого установлен более старший код. 1 з.п.ф-лы, 9 ил.! 1

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

Цель изобретения — повышение производительности обмена.

На фиг. 1 представлена структурная схема устройства для сопряжения ЗВМ в вычислительной системе с децентрализованным арбитром магистрали; на фиг. 2-8 — функциональные схемы блока коммутации, блока настройки, блока управления, блока системной синхронизации, узла регистра данных, блока прерывания, блока синхронизации индивидуального обмена соответственно; на фиг. 9 — алгоритм работы децентрализованного арбитра магистрали.

Устройство содержит (фиг. 1) блок 1 коммутации, блок 2 настройки, блок 3 управления, блок 4 системной синхронизации, узел 5 регистра данных, блок б прерывания, блок 7 синхронизации индивидуального обмена, вход 8 присвоенного адреса ЭВМ, счетчик 9, мультиплексор 10, элемент

И-НЕ 11, регистр синхронизации, выполненный на трех триггерах 12-14, информационный вход — выход 15 магистрали системы, входы-выходы 16-22 управления, настройки, адресного разряда, синхронизации 2,, синхронизации Я,, синхронизации Я., захвата канала блока 1 коммутации образуют его второй информационный вход-выход, который является входом-выходом управления магистралью системы.

Блок 1 коммутации (фиг. 2), имеет следующие функциональные входы и выходы: первый информационный вход 23 вход 24 разряда индивидуальной синхронизации, вход 25 разряда системной синхронизации, входы 26 разрядов признаков настройки, трансляционной передачи, индивидуальной передачи и обобщенного безусловного перехода, вход 27 чтения признака, выход 28 и вход 29 разряда признака настройки, первый 30 и второй 31 информационные выходы, вход 32 адресного разряда, 1О вход 33 синхронизации Р,, выход 34 разрядов состояния управляющей магистрали системы, входь1 35-37 синхронизации Q, St, захвата магистрали. Позициями 38-40 обозначены вы15 ход, вход синхронизации и информационный вход блока 2 настройки соответственно, позициями 41-67 — входы и выходы соответствующих блоков, позициями 68 и 69 — управляющий и информационный входы — выходы 3ВМ.

Блок 1 коммутации (фиг. 2) может состоять из элементов НЕ 70-72 с открытым коллекторным выходом, элементов 2И-HE с 73-82 открытым коллекторным выходом, элементов НЕ 83-85, элементов И 86 и 87, элемента ЗИЛИ

88 и элемента 2ИЛИ 89.

Блок 2 настройки (фиг. 3) может состоять из мультиплексора 90, мульЗО типлексора 91, элемента 92 задержки, элемента И 93, триггера 94, дешифратора 95. Мультиплексоры могут быть выполнены в виде переключателя либо в виде перемычки, соединяющей

З5 одну из входных линий с выходом.

Блок 3 управления (фиг. 4) состоит из элементов И 96-98, первого дешифратора 99 управления, второго дешифратора 100 управления, элемента

101 задержки, элемента ИЛИ 102, регистра 103 команды.

1291997

Блок 4 системный синхронизации (фиг. 5) состоит из элемента И-НЕ

104 с открытым коллекторным выходом, элемента НЕ 105 триггера 106 системной синхронизации. 5

Узел 5 регистра данных (фиг. 6) состоит из элемента ИЛИ 107, элемента 108 задержки, регистра 109 данных, группы элементов И-НЕ 110 с открытым коллекторным выходом.

Блок 6 прерывания (фиг. 7) может состоять из триггера 111 разрешения прерывания, триггера 112 запроса прерывания, триггера 113 сигнала ответа СИП, элемента НЕ 114, элемен- 15 тов И-НЕ 115-117 с открытым коллекторным выходом перемычек 118.

Блок 7 синхронизации индивидуального обмена (фиг. 8.) состоит из триггера 119 индивидуальной синхрониза- 20 ции, триггера 120 режима, элемента

2И-ИЛИ-НЕ 121, элемента НЕ 122,. элемента И-НЕ 123 с открытым коллекторным выходом.

Каждой ЭВМ системы присваивается свой адрес, который задается на входе 8.

Однородная вычислительная система, построенная на основе предлагаемых устройств является системой с общей магистралью. Такая система позволяет осуществлять решение сложных задач, которые невозможно решить на одной ЭВМ ввиду недостаточных быстродействия, объема памяти и 35 показателей надежности. Решение. осуществляется методом разбиения сложной задачи на подзадачи, которые могут выполняться одновременно. При этом каждая подзадача решается на 40

"своей" ЭВМ. Связь между подзадачами реализуется посредством взаимодействия между ЭВМ системы.

Имеются следующие типы взаимодей- 45 ствия (операций): захват магистрали, настройка, трансляционный обмен, l обобщенный безусловный переход, индивидуальный обмен.

Операция настройки заключается в присвоении одной или нескольким ЭВМ признака, указывающего, участвует ли данная ЭВМ в системных взаимодействиях. Этот признак запоминается триггером 94 блока 2 настройки. Операцию настройки осуществляет одна Наперед заданная ЭВМ системы, которая называется настраивающей ЭВМ.

Операция трансляционного обмена заключается в том, что все настроенные ЭВМ системы разбиваются на два подмножества. B первое подмножество входит одна 3ВМ, которая производит передачу (трансляцию) массива данных во все ЭВМ второго подмножества.

Трансляционный обмен является групповой операцией и выполняется синхронно в каждой ветви (ЭВМ) параллельной программы.

Операция обобщенного безусловного перехода заключается в том, что одна

ЭВМ системы вызывает прерывание всех остальных ЭВМ и транслирует им разьясняюшее прерывание слово.

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

Операции обобщенного безусловного перехода и индивидуального обмена могут инициироваться любой (настроенной) .3ВМ системы в любой момент времени. При одновременном выходе на эти операции двух и более ЭВМ могут возникать конфликтные ситуации ввиду необходимости разделения общего ресурса — магистрали системы.

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

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

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

68 ЭВМ.

Устройство представляется ЭВМ как набор регистров, каждый из которых

12919

5 имеет свой адрес. Каждой системной операции соответствует определенная процедура обменов между ЭВМ и этими регистрами. При передаче адреса он поступает по информационной шине 5

69 ЗВМ на входы регистра 103 и входы элемента И 98. Запоминание адреса в регистре 103 осуществляется по сигналу "Запись адреса", который ггоступает по управляющей шине 68 ЭВМ на синхровход регистра 103.

Вывод данных через информационную шину 69 ЭВМ сопровождается сигналом

t! !!

Вывод, который поступает по управляющей шине 68 ЭВМ на вход элемента

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

Управляющие сигналы настройки (Сн) трансляционной передачи (Стп), индиЪ 25 видуальной передачи (Сип), обобщенного безусловного перехода (Собп) поступают на выход сигнала передачи блока управления 43. Управляюцие сигналы записи, счета, сброса и записи разрешения прерывания (ЗпРПР) поступают соответственно на выходы 44, 46

47 и 49 блока 3 управления.

При вводе информации из устройства в ЭВМ передача адреса происходит, как и при выводе, Затем ЭВМ посылает сигнал ввода, который по управляющей.шине 68 ЗВМ поступает на первый вход элемента И 97, на второй вход которого поступает сигнал с выхода регистра 103, Выход элемента

И 97 подключен к входу стробирования дешифратора 100, и при вводе информации из какого-нибудь регистра устройства на соответствующем выходе дешифратора 100 появляется управляющий сигнал. Управляющие сигналы чтения признаков (ЧтПР) и чтения регистра (ЧтРГ) поступают соответственно на выходы 45 и 48 блока 3 управления.

Кроме того, в цикле ввода (вывода) сигнал с выхода элемента И 97 (96) через элемент ИЛИ 102 и элемент 101 задержки как сигнал ответа СИП посту- 55 лает на управляющую шину 68 ЭВМ, сигнализируя ЭВМ о том, что данные установлены (приняты) на (с) информационную шину 69 ЗВМ. В цикле ввода по сигналу СИП ЭВМ считывает данные с информационной шины 69 ЭВМ и заканчивает цикл, а в цикле вывода по этому сигналу ЗВМ просто заканчивает цикл.

Рассмотрим реализацию системных операций с помощью устройства сопряжения.

Операция настройки.

Настраивающая ЭВМ производит вывод настроечного слова по адресу регистра настройки, При этом на выходе 43 блока 3 управления появляется сигнал Сн, который поступает на вход 26 блока 1 коммутации и далее через элемент НЕ 72 с открытым коллекторным выходом проходит на настроечный вход-выход 1? блока 1 коммутации и с него в соответствующую линию магистрали системы, а через элемент

2ИЛИ 89 сигнал Сн поступает на первые входы элементов 2И-НЕ 82 с открытым коллекторным выходом, разрешая прохождение через эти элементы настроечного слона, которое поступает с информационной шины 69 ЗВМ через вход 23 блока 1 коммутации на вторые входы элементов 2И-НЕ 82. С выходов элементов 2И-НЕ 82 настроечное слово через вход-выход 15 блока

I коммутации поступает на соответствующие линии магистрали системы.

Из магистрали системы настроечное слово и сигнал Сн поступают во рсе устройства сопряжения. Настроечное слово через вход-выход 15 блока

1 коммутации, элементы НЕ 85 посту1пает на выход 30 блока 1 коммутации и затем на информационный вход 40 блока 2 настройки. Одновременно через вход-выход 17 блока I коммутации и элемент НЕ 84, сигнал "Настройка" поступает на вход 39 блока 2 настройки (сигнал Сн).

Младшие разряды (00...12) настроечного слова с входа 40 поступают на входы мультиплексора 90, который подключает один из разрядов, соответствующий номеру ЭВМ в группе, к информационному входу триггера 94.

Старшие разряды (13...15) настроечного слова с входа 40 поступают на входы дешифратора 95 группы, на одном из выходов которого появляется сигнал. Номер этого выхода соответствует номеру группы, настраиваемой данным настроечным словом, это настроечное слово настраивает только!

29!997 те ЭВМ, у которых мультиплексор 91 установлен в положение, соединяющее этот (активный) выход дешифратора 95 с выходом мультиплексора 91. При этом с выхода мультиплексора 91 5 на первый вход элемента И 93 поступает сигнал, разрешающий прохождение сигнала Сн, который с входа 39 через элемент 92 задержки поступает на второй вход элемента И 93, и затем на вход синхронизации триггера 94, устанавливая его в состояние, соответствующее информации на информационном входе.

Таким образом, за одно настроечное слово можно настроить 13 ЭВМ, триггеры 94 которых устанавливаются в "0" или "1" в соответствии с информацией на разрядах 00...12 настроечного слова.

ЭВМ, триггеры 94 которых установлены в "1", являются настроечными и принимают участие в последующих системных операциях, так как при этом сигнал с выхода 38 блока 2 настройки, поступая на первые входы элементов 77-81, разрешает прохождение через блок 1 коммутации в магистраль системы сигналов системной синхронизации (с входа 25), синхронизации индивидуального обмена (с входа 24), трансляционной передачи Стп, индивидуальной передачи Сип и обобщенного безусловного перехода Собп (все с входа 26) соответственно, поступая на первый вход элемента 87 по одному из сигналов Стп, Сип или Собп, поступающих через элемент ЗИЛИ 88 на второй вход элемента И 87, разрешает прохожцение через элементы 2И-НЕ 82

40 и вход-выход 15 в магистраль системы данньгх с входа 23 и, поступая на первые входы элементов И 86, разрешает прохождение на выход 31 блока 1 коммутации сигналов Стп1 Сип и Собп, по45 ступающих из магистрали системы.через вход-выход 16, элементы НЕ 83 и

И 86.

Операция трансляционного обмена. 0

Перед обменом каждым словом массива данных передающие и принимающие

ЭВМ выполняют процедуру синхронизации, которая заключается в том, что все ЭВМ, готовые к обмену, выставляют свой частный признак системной синхронизации, который запоминается в триггере 106 системной синхронизации. Для этого ЭВМ производит цикл вывода условий в триггеры 12-14, 106, 119 и 120. При этом с выхода 44 блока 3 управления через вход 51 "Запись" блока 4 системной синхронизации на вход синхронизации триггера

106 поступает сигнал "Запись", а на информационный вход этого триггера через информационный вход-выход 54 блока 4 системной синхронизации с входа-.выхода 69 поступает сигнал логической "1", у"танавливая в "I триггер 106.

С выхода триггера 106 сигнал системной синхронизации через выход 53, вход 25 блока 1 коммутации, блок 1 коммутации и вход-выход 16 поступает на линию системной синхронизации магистрали системы, которая устанавливается в l только тогда, когда все настроенные ЭВМ системы установят свое частное условие системной синхронизации.

Установив свое частное условие синхронизации, передающая ЭВМ анализирует состояние линии системной синхронизации. Для этого она производит цикл ввода признаков, которые содержат информацию о вьгходе мультиплексора 10, о состоянии триггеров

106 и 119 и о состоянии линий магистрали системы захвата канала (ЗК), синхронизации .Л., синхронизации Q. синхронизации,, адресного разряда (ЛА), системной синхронизации и синхронизации индивидуального обмена.

При этом с выхода 45 сигнала "Чтение признаков" блока 3 управления на первые входы элементов И 96 (через вход 27 блока 1 коммутации) поступает сигнал Чт, пп, который разрешает прохождение через эти элементы признаков в соответствующие разряды информационной шины 69 ЭВМ.

Когда передающая ЭВМ обнаруживает что линия системной синхронизации магистрали системы установлена в "I", она производит цикл вывода в регистр

103 операции трансляционной передачи. При этом на выходе 43 блока 3 управления появляется сигнал Стп, который через вход 26, элемент 79 и вход-выход 16 блока 1 коммутации поступает на соответствующую линию магистрали системы. Одновременно сигнал Стп через элементы 88, 87 и 89 поступает на первые входы элементов

82 и. разрешает прохождение информации с информационной шины 69 ЭВМ

12919 через вход 23, элементы 82 и вход— выход 15 блока 1 коммутации в магистраль системы.

Во все настроенные ЭВМ из магистрали системы сигнал Стп через вход- 5 выход 16, элементы 83 и 86, выход 31 блока 1 коммутации поступает на стробирующий вход 56 узла 5 регистра данных и на вход 50 сброса блока 4 системной синхронизации. Ю

С входа 56 сигнал Стп через элементы 107 и 108 поступает на синхровход регистра 109 данных, на информационные входы которого уже поступило слово данных, пройдя с магистрали системы через вход-выход 15, элементы 85, выход 30 блока 1 коммутации и вход 58 узла 5. При этом слово данных запоминается в регистре

109. С входа 50 сигнал Стп через элемент 105 поступает на вход сброса триггера 106 и устанавливает его в

«0«

Принимающие ЭВМ, установив свое частное условие синхронизации в 1", 1! 25 начинают анализировать его. Для чего производят цикл ввода из регистра признаков. Когда 3ВМ обнаруживает, что триггер 106 синхронизации установлен в «0« (т.е. в регистре 109 находится переданное слово данных), она производит цикл ввода из регистра 109 данных. При этом на выходе 48 блока 3 управления появляется сигнал

ЧтРГ, который через вход 57 узла 5 поступает на первые входы элементов

I10„ разрешая прохождение информации с выходов регистра 109 через элементы 110 на информационную шину 69 ЭВМ. 40

Операция захвата магистрали.

ЭВМ анализирует состояние линии захвата канала (3 К) магистрали системы. Для этого она производит цикл ввода из регистра признаков. Если магистраль свободна, то 3 К = 1, если занята, то 3 К = О. Если ЭВМ обнаруживает, что магистраль свободна, то она устанавливает триггер 13 синхронизации по >, в «1", для чего 50 производит соответствующий цикл вывода в регистр условий, и обнуляет счетчик 9, для чего производит цикл вывода в регистр сброса. При этом на выходе 46 блока 3 управления появляется сигнал "Сброс", который поступает на вход сброса счетчика 9, обнуляя его. На выход мультиплексора

10 поступает при этом перв1ый разряд

97 1О с входа 8. Сигнал с выхода >, триггера 13 через вход 35, элемент 71 и вход-выход 21 SI, блока 1 коммутации поступает в линии синхронизации Я, магистрали системы, устанавливая ее в «0«. Линия й, равна «1« только тогда, когда триггеры 13 всех устройств сопряжения установлены в «1«: ((d, = 1,)

Затем ЭВМ анализирует линию ЗК и, если 3K = О (т.е. магистраль занята) устанавливает а),= 1 и пытается захватить магистраль сначала.

Если ЗК = 1 (т.е, магистраль свободна), то ЭВМ устанавливает в «1« триггер 12 (ЗК =1). Для этого она производит соответствующий цикл вывода в регистр условий. Сигнал с выхода триггера 12 через вход 37 поступает на первые входы элементов

73-75, разрешает прохождение сигналов ь, (по входу 36) и вход-выход 20 й., < (по входу 33) на вход-выход

I9 Q„., ЛА „(по входу 32) на входвыход 18 ЛА, Одновременно сигнал с выхода триггера 12 через вход 37, элемент 70 и вход-выход ЗК 22 блока коммутации проходит на соответствующую пинию м;тистрали системы. При этом ЗК = О.

Затем ЭВМ ус.танавливает триггер

14 (и,) в «О", а триггеры 13 (и),)

«« в 1 и анализирует линию магистрали

Когда ЭВМ обнаруживает, что, =

1 ;åòåëüñòâóåò о том, что либо нет конкурирующих за магистраль ЭВМ, либо все конкурирующие

ЭВМ выставили в линию адресного разряда магистрали: свою составляющую, она производит чтение линии адресного разряда ЛА и выхода мультиплексора 10 (ЛА,-) и устанавливает >, в «1".

Затем ЭВМ сравнивает ЛА „ с ЛА и, если они не совпадают, что может быть в случае существования конкурирующей

ЭВМ, очередной разряд адреса которой

«1", а у данной ЭВМ «О", то она об -нуляет триггер 12 (ЗК „ = О) и выбывает из состязания за обладание магистралью °

Если ЛА „совпадает с ЛА, что свидетельствует либо об отсутствии конкурирующей ЭВМ, либо о том, что очередные разряды адреса этих ЭВМ совпадают, то ЭВМ анализирует линию магистрали системы, и, когда, устанавливается в «1", что свидетельствует о том, что конкурирующие ЭВМ про1291997

12 стемы на информационные входы регистра 109.

С входа 60 сигнал Собп поступает на вход синхронизации триггера 112, устанавливая его в "1". Триггеры 111 всех устройств сопряжения должны быть предварительно установлены в

"1". Для этого ЭВМ производят цикл вывода в регистр разрешения п1 ерывания. При этом с выхода 49 блока

3 управления через вход 62 блока 6 прерывания на С-вход триггера 111 поступает сигнал ЗпРПР, а на информационный вход триггера 111 с информационной шины 69 ЭВМ через вход-выход 59 блока 6 прерывания — сигнал

"1", Те ЭВМ, которые не могут быть прерваны в данный момент времени, маскируют прерывание, записывая в триггер 111 "0", Единичные сигналы с триггеров

111 и 112, поступая на входы элемента 115, генерируют на его выходе сигнал требования прерывания (ТПР), который через вход-выход 61 блока прерывания поступает на соответствующую линию управляющей шины 68 ЭВМ.

Получив сигнал ТПР, ЭВМ выставляет. на управляющую шину 68 ЭВМ сигналы. подтверждения прерывания ППР и

"Ввод", которые через вход — выход

61 поступают на первый вход элемента 116 и вход синхронизации триггера 113, устанавливая его в "1". Сигнал с выхода триггера, поступая на второй вход элемента 116, генерирует ответственный сигнал ЭВМ (Сип), который через вход-выход 61 поступает на соответствующую линию управляющей шины 68 ЭВМ, Одновременно он

*оступает на первые входы элементов

117, разрешая прохождение через вход-выход 59 на информационную шину 69 ЭВМ адреса вектора прерывания, закодированного перемычками 118.

ЭВМ переходит к обслуживанию подпрограммы прерывания в соответствии с полученным вектором прерывания. По этой подпрограмме она считывает.со держимое узла 5 и анализирует разьясняющее ОБП слово.

Сигнал Собп из магистрали системы через вход-выход 16, элементы 83 и

86, выход 31 блока 1 коммутации поступает на вход 56 узла 5 и на вход

60 блока 6 прерывания. С входа 56 он через элементы 107 и 108 поступает на синхровход регистра 109, записывая в него разъясняющие ОБП слово, которое поступает из магистрали си11 извели чтение ЛА и ЛА ., 38M проверяет, все ли разряды регистра адреса приняли участие в борьбе эа магистраль. И если все, то ЭВМ становится обладательницей магистрали, если не все, то ЭВМ переходит к следующему разряду адреса, для чего она производит цикл вывода по адресу регистра

"Счет"

При этом с выхода 46 блока 3 управления на счетный вход счетчика 9 поступает сигнал "Счет", который переводит счетчик 9 в следующее состояние (т.е. i = i+1), и навыход мультиплексора 10 проходит очередной раз- 15 ряд слова с входа 8.

Затем ЭВМ устанавливает, в "0", анализирует линию магистрали системы й,и, когда . устанавливается в "1", что свидетельствует о том, что все конкурирующие ЭВМ перешли к следующему разряду адреса, повторяет цикл адресного состязания эа магистраль (фиг. 9).

Так как каждая ЭВМ имеет единст25 венный только ей присущий адрес, то результатом работы децентрализованного арбитра магистрали (фиг. 9) будет то, что лишь одна ЭВМ станет об" ладательницей магистрали. При этом наибольший приоритет имеет ЭВМ, в адресе которой одни единицы, а наименьший — в адресе которой одни нули.

Операция обобщенного безусловного перехода. 35

ЭВМ, вызывающая прерывания работы других ЭВМ, производит цикл вывода по адресу регистра прерывания. При этом с выхода 43 блока 3 управления через вход 26, элемент 81 и вход-выход 16 блока 1 коммутации на соответствующую линию магистрали системы попоступает сигнал Собн. Одновременно

DH поступает через элементы 88-89 на первые входы элементов 82, разрешая 45 прохождение в магистраль системы разъясняющего ОБП слова с информационной шины 69 ЭВМ.

Операция индивидуального обмена

ЭВМ вЂ” инициатор индивидуального обмена производит захват магистрали системы и осуществляет операцию обоб щенного безусловного перехода, передавая в разъясняющем ОБП слове информацию о необходимости произвести

1291997

14 индивидуальный обмен. При этом сигнал Собп из магистрали системы через вход 66 блока 7 синхронизации индивидуального обмена и через элементы

121 и 122 постуцает на входы сброса триггеров 119 и 120, устанавливая их в "0".

ЭВМ анализируют разъясняющее ОБП слово, и те из них, которые должны принять участие в индивидуальном 10 взаимодействии, устанавливают свои триггеры 119 и 120 в "1", а которые не участвуют, устанавливают триггеры

119 в "1", а триггеры 120 в "0".

Для этого они производят соответствующий цикл вывода в регистр условий. ЭВМ, не участвующие в операции индивидуального обмена, возвращаются к выполнению своих программ, а участвующие делятся на передающую и 20 принимающие ЭВМ. Передающая ЭВМ анализирует состояние линии синхронизации индивидуального обмена магистрали системы и, когда та устанавливается в "1", что свидетельствует о том, что триггеры 119 всех устройств сопряжения установлены в "1" и, следовательно, все принимающие ЭВМ готовы к приему, она производит цикл вывода в регистр индивидуальной передачи. При этом с выхода 43 блока 3 управления в магистраль системы поступает сигнал индивидуальной передачи Сип, который сопровождает слово данных, поступающее в магистраль 35 системы с информационной шины 69 ЭВМ.

Это слово заносится в регистр 109, а сигнал Сип, поступая во все участвующие во взаимодействии ЭВМ, проходит через элемент 12) на вход сброса три 40 триггера 119 синхронизации и устанавливает его в "0". Триггер 119 не устанавливается в "0 в ЭВМ, не участвующих во взаимодействии, так как сигнал Сип не проходит через элемент

121 ввиду запрета, приходящего на этот элемент с выхода триггера 120.

Принимающие ЭВМ, установив триггеры 119 и 120 в "1", анализируют 50 состояние триггера 119, когда он устанавливается в "01, что свидетельствует о нахождении данных в регистре 109, производят цикл ввода из регистра 109 данных, Когда весь массив передан, ЭВМ вЂ” инициатор индивидуального взаимодействия освобождает магистраль, устанавливая триггер 12 в "0".

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

1. Устройство для сопряжения ЭВМ в вычислительной системе с децентрализованным арбитром магистрали, содержащее блок коммутации, блок настройки, триггер системной синхронизации, блок прерывания, регистр команд, регистр данных, первый дешифратор управления, триггер индивидуальной синхронизации, триггер режима и регистр синхронизации, первый информационный вход блока коммутации соединен с информационным входом-выходом 3ВМ устройства, первый информационный выход блока коммутации соединен с информационными входами регистра данных и блока настройки, первый информационный вход-выход блока коммутации является информационным входом-выходом магистрали системы, второй информационный вход-выход блока коммутации является входом— выходом управления магистралью системы, выход блока настройки подключен к входу разряда признака настройки первого управляющего входа блока коммутации, выход вектора прерывания и вход маскирования прерывания блока прерывания соединены с информационным входом — выходом ЭВМ и с входом разряда запрета прерывания информационного входа-выхода ЭВМ соответственно, вход запроса прерывания блока прерывания подключен к выходу разряда признака обобщенного безусловного перехода второго информационного выхода блока коммутации, выходы разрядов признаков настройки, трансляционной передачи, индивидуальной передачи и обобщенного безусловного перехода первого дешифратора управления подключены к входам соответствующих разрядов второго информационного и первого управляющего входов блока коммутации, информационный вход триггера системной синхронизации соединен с входом соответствующего разряда информационного входа-выхода ЭВМ, а выход — с входом разряда системной синхронизации второго информационного входа блока коммутации, о т л и ч аю щ е е с я тем, что, с целью повышения производительности обмена, в него введены второй дешифратор управления, четыре. элемента И, три элемента И-НЕ, два элемента задержки, мультиплексор, счетчик, группу элементов

И-НЕ, элемент ИЛИ, два элемента НЕ, 129)997!

55 эпемент 2И-ИЛИ-НЕ, вход синхронизации регистра данных подключен через первый элемент задержки к выходу элемента ИЛИ, с первого по третий выходы которого подключены к выходам разрядов 5 признаков трансляционной передачи, индивидуальной передачи и обобщенного безусловного перехода второго информационного выхода блока коммутации, выход разряда чтения регистра второго дешифратора управления подключен к первым входам элементов И-НЕ группы, вторые входы с второго по последний элементов И-НЕ группы подключены к первому информационному входу-выходу

ЭВМ адресный вход мультиплексора является входом присвоенного задания адреса ЭВМ, информационный вход мультиплексора подключен к выходу счетчика, счетный вход и вход сброса которого подключены к выходам разрядов управления счетом и сброса первого дешифратора, выход разряда запроса разрешения прерывания которого подключен к одноименному входу блока прерывания, вход сброса триггера системной синхронизации подключен через первый элемент НЕ к выходу разряда признака трансляционной передачи

30 .второго информационного выхода блока коммутации, выход триггера системной сихронизации подключен к первому входу второго элемента И-НЕ, второй вход и выход которого соединены с выходом разряда чтения признака вто35 рого дешифратора управления и с выходом соответствующего разряда информационного входа-выхода ЭВМ, выход разряда признака настройки второго ин- 4g формационного выхода блока коммутации соединен с входом синхронизации блока настройки, информационные входы первого и второго дешифраторов управления подключены к выходам млад- 45 ших разрядов регистра команд, выход старшего разряда которого подключен к первым входам первого и второго элементов И, выходы которых подключены к входам стробирования первого и второго дешифраторов управления и к первому и второму входам четвертого элемента И, выход которого соединен через второй элемент задержки с выходом разряда подтверждения обмена управляющей информации входавыхода 3ВМ, входы признака записи адреса, признака ввода и вывода ЗВМ подключены к входу синхронизации регистра команд и к вторым входам второго и первого элементов И соответственно, информационный вход старшего разряда регистра команд соединен с выходом третьего элемента И, входы которого и информационные входы младших разрядов регистра команд подключены к входам соответствующих разрядов информационного входа — выхода ЭВМ, выход разряда записи первого дешифратора управления подключен к входам синхронизации триггеров индивидуальной синхронизации, системной синхронизации, режима и регистра синхронизации, информационные входы которого подключены к входам соответствующих разрядов первого информационного входа-выхода ЭВМ, выходы регистра синхронизации и мультиплексора подключены к входам соответствующих разрядов второго информационного входа блока коммутации, выход мультиплексора подключен к первому входу первого элемента И-НЕ, выход и второй вход которого соединен с выходом соответствующего разряда информационного входа — выхода ЭВМ и с выходом разряда чтения признака второго дешифратора управления, второй информационный выход блока коммутации подключен к информационному входу-выходу ЭВМ, входы разрядов ввода и подтверждения прерывания и выходы разрядов требования прерывания и строба вектора прерывания подключены к входам и выходам соответствующих разрядов входа-выхода управляющей информации ЭВМ, выход разряда признака обобщенного безусловного перехода второго информационного выхода блока коммутации подключен к первому и второму входам элемента 2И-ИЛИ-НЕ и через второй элемент НЕ к входу сброса триггера режима, выход которого подключен к третьему входу элемента 2И-ИЛИ-НЕ, четвертый вход которого соединен с выходом разряда признака индивидуальной передачи второго информационного выхода блока коммутации, выход элемента 2И-ИЛИ-НЕ подключен к входу сброса триггера индивидуальной синхронизации, выход которого соединен с первым входом третьего элемента И-НЕ и с входом разряда индивидуальной синхронизации второго информационного входа блока коммутации, второй вход третьего элемента И-НЕ соединен с выходом разряда

1 291 997

5 г

2Ф

2б

17 чтения признака второго дешифратора управления, выход третьего элемента

И-НЕ и информационные входы триггеров индивидуальной синхронизации и режима соединены с соответствующими разрядами информационного входа-выхода 3В1 1.

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

l 291997

Фиг. S

129) 997

Фиг.8

) 29) 997

Составитель А. Ушаков

Редактор В. Петраш ТехредЛ.Сердюкова Корректор А. Ильин

Тираж 673 Подписное

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

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

Заказ 2?3/49

Производственно-полиграфическое нредпрйятие, г, Ужгород, ул. Проектная, 4