Многопроцессорная система

 

Изобретение относится к вычислительной технике и позволяет повысить производительность за счет разгрузки системной шины при работе со спусковыми функциями.Многопроцессорная система содержит п процессоров 1, п блоков 2 системных операций,п блоков 3 запуска, блок 4 общей памяти, арбитр 5 системной магистрали, 8- разрядный информационный вход-выход 6 устройства, 16-разрядный адресный вход-выход 7, вход-выход 8 Чтениезапись, вход-выход 9 Обращение к памяти, выход Обращение к внешнему устройству, первый и второй синхронизирующие входы 11, 12, вход-выход 13 захвата магистрали, вход-выход 14 готовности. 4 ил.

ае (и) А3 (51)$ ". 06 F 15/16

gg gggj з- т . щд-г

7

9

f0

11

78

13

1Ф

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ГЮ ИООЮНИНИЯМ И ОТИРЫТИЯМ

ПРИ ГННТ СССР (21) 4693805/24 (22) 22 05.89 (46) 07.05.91. Вюл. Р 17 (71) Институт кибернетики им. В.N.Ãëóøêîâà (72) Р.И.Белицкий, А,И.Зайончковский и Н.В.Панина (53) 681.325(088.8) (56) АвторСкое свидетельство СССР

Р 1277129, кл.С 06 К 15/16, 1986. .КР Р 0032182, кл. G 06 Г 13/00, опублик. 1981. (54) ИНОГОПРОЦКССОРНАЯ СИСТКМА (57) Изобретение относится к вычислительной технике и позволяет повысить

2 производительность за счет разгрузки системной шины при работе со спусковыми функциями.Многопроцессорная система содержит и процессоров 1, и блоков 2 системных операций,п блоков 3 запуска, блок 4 общей памяти, арбитр 5 системной магистрали, 8разрядный информационный вход-выход

6 устройства, 16-разрядный адресный вход-выход 7, вход-выход 8 "Чтениезапись", вход-выход 9 "Обращение к памяти", выход "Обращение к внешнему устройству", первый и второй сии" хронизирующие входы 11, 12, вход-выход 13 захвата магистрали, вход-выход 14 готовности. 4 ил.

1647597

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

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

На фиг.1 представлена схема многопроцессорйой системы; на фиг.2схема процессора; на фиг.З - схема блока системных операций;на фиг.4 схема блока запуска.

Схема многопроцессорной системы (фиг.1) включает и процессоров 1, и блоков 2 системных операций, и блоков 3 запуска, блок. 4 общей памяти, арбитр 5 системной магистрали,8-разрядный информационный вход-выход 6 устройства, 16-разрядный адресный вход-выход 7 устройства, вход-выход

8 "Чтение-запись" устройства, входвыход 9 "Обращение к памяти" устройства, выход 10 "Обращение к внешнеf0

20 му устройству", внешние первый и втоку) информации, или приема очередной инструкции (части инструкции), микропроцессор 15 задает на адресном выходе код адреса, на выходе "Чтение/запись" — сигнал направления передачи слова информационным входомвыходом (B микропроцессор при уров55 рой синхронизирующие Входы устрой- 30 ства 11 и 12, вход-выход 13 захвата магистрали, вход-выход 14 готовности устройства.

Процессор 1 состоит из микропроцессора 15, коммутатора 16 данных, коммутатора 17 адреса, коммутаторов

18-20 управления, триггера 21, эле" .ментов И 22-26, элемента ИЛИ 27 и элемента НЕ 28.

Схема блока системных операций 40 (фнг.3) содержит дешифратор 29, регистр 30 данных, регистр 31 кода спусковой функции и элемент И 32.

Схема блока 3 запуска (фиг.4) состоит из схемы 33 сравнения, компаратора 34, триггера 35 и элемен- тов И 36 и 37.

Многопроцессорная система работает следующим образом.

НрН.всяком обращении, проводи мом с целью или приема (выдачи) слова данных от источника (к приемнине лог."1" и из микропроцессора при уровне лог."О" сигнала), .на выходе "Обращение к памяти" либо на выходе "Обращение к внешнему устройII ству — сигнал низкого уровня, интерпретирующий код адреса в качестве ячейки памяти нли номера устройства ввода-вывода, а на выходе признака обращения — сигнал обращения.

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

В цикле обращения к приемнику (источнику) информации,, который находится вне.процессора, т.е. подключен, к входам-выходам 6-9, 13, 14, входам

11, 12 и выходу 10, выставляемый на выходе признаК обращения микропроцессора 15 уровень лог."О" вместе с сигналом того же уровня на выходе триггера 21, а также при. наличии высокого потенциала на выходе элемента

И 26 установит через элемент И 22 высокий уровень сигнала на выходе запроса данного блока процессора 1.Для установления связи процессор ожидает -: появление высокого потенциала на входе разрешения. Этот сигнал, поступающий в соответствии с заданной системой приоритетов от арбитра 5 системной магистрали, воздействует на первый вход элемента И 24 и при высоком уровне потенциала (соответствует ситуации "Общая информационная шика свободна" ) на входе-выходе режима магистрали устройства 13, определяет наличие лог."1" на Х-входе триггера

21. Нарастание фронта сигнала на синхронизирующем входе 11 укажет триггеру 21 переход в состояние "1", что обусловит прекращение действия высоких уровней на входе-выходе устройства 13 и на выходе запроса данного блока процессора.

Уровень лог. "1" на прямом выходе триггера 21 при начальном ("нулевом") состоянии прямого выхода триггера 35, воздействуя через элемент И 23 на управляющие входы ком5 !

О !

55

5 164 мутаторов 17-20 и первый управляющий вход коммутатора 16 данных, определяет передачу на вход-выходы устройства 7-9 и выход 10 устройства задающих кодов с выходов микропроцессора 15. При этом наличие лог. "1" (режим чтения) на втором управляющем входе коммутатора 16 данных установит содержимое информационного входа-выхода устройства б на линиях информационного входа-выхода микропроцессора 15 и, наоборот, при отсутствии последней. Время сохранения указанного состояния регулируется интервалом наличия низкого уровня сигнала готовности на входе-выходе устройства 14.

Высокий уровень сигнала на выходе элемента И 22 как и присутствие низкого уровня на входе-выходе 14 приналичии лог. "1" на выходе триггера

21 установит активное состояние тактового входа микропроцессора 15, которое, будучи воспринятым по ниспадающему фронту сигнала на втором синхровходе устройства 12 в такте перед реализацией чтения либо записи, запретит изменение внутреннего состояния микропроцессора 15 и сохранит неизменным уровни сигналов на выходах микропроцессора 15.

Окончание цикла обращения сопровождается наряду с завершением действия сигналов на выходах снятием ак- тивного сигнала на выходе "Признак обращения" микропроцессора, вследствие чего триггер 21 возвращается в нулевое состояние, происходит выключе ние коммутатора 16 данных, коммутатора 17 адреса и коммутаторов 18-20 управления, а также через элемент

НЕ 28 восстанавливается высокий уровень на входе-выходе режима магистрали устройства 13.

Реализация процедуры Wait при работе со спусковыми функциями в системе осуществляется следующим образом.

Прежде всего блоком процессора 1 программно производится последовательная запись ожидаемого значения (параметра) спусковой функции в регистр 30 данных и требуемого кода спусковой функции (предполагается использование трех кодовых комбина-, ций, соответствующих операциям сравнения "Больше", "Меньше", "Равно") в регистр 31 кода. При этом микропроцессор 15 задает на выходах

7597 6

"Обращения к памяти" и "Признак обращения" высокие уровни сигналов,на выходах "Обращение к внешнему устройству к "Чтение-запись — низкие, а на адресном выходе — адресный код, старшие позиции которого воздействуют на элемент И 32 и вызывают на его выходе сигнал низкого уровня, что вместе с кодом группы младших позиций адресного выхода приведет к активизации первого, а затем и второго выходов пегшгфратора 29, сигналы которых используются как импульсы занесения информации соответственно в регистры 30 и 31.

Значения, записываемые в указанные регистры, определяются состоянием информационного входа-выхода данноr o микропроцессора .

Далее процессором 1 для проверки наличия ожидаемого события выполняется обращение, реализующее операцию чтения из области событий. При этом высокими уровнями сигналов на выходах "Чтение/запись" и обращение к внешнему устройству и низким на выходе "Обращение к памяти" микропроцессора вместе с кодом на адресном выходе последнего активизируется третий выход дешифратора 29, предназначенный для указания режима процедуры Кадаг. Появление высокого уровня на указанном выходе дешифратора

29 определяет наличие активного сигнала на управляющем входе схемы 33 сравнения и снимает сигнал блокировки на "Нулевом" входе триггера 35.

Так как область событий процедуры

Wait. это часть (заранее определенная) объема адресного пространства блока 4 общей памяти, то вхождение и цикл обращения к ней осуществляется так же, как и при обращении к общей памяти (устройствам ввода-вывода), описанному выше, т.е. сопровождается формированием на выходе запроса данного блока процессора f сигнала требования внешней магистрали и в случае получения от арбитра 5 разрешающего сигнала через коммутаторы 16-20 внутренняя магистраль подключается к внешней.

Схемой 33 сравнения осуществляется сравнение адресных кодов, находящихся на адресном выходе микропроцессора и на адресном. входе-выходе устройства

7, а также сравниваются состояния выхода "Обращение к памяти" микропро1647597 цессора и входа-выхода устройства 9.

При совпадении указанных кодов,которое всегда возникает для активного (захватившего системную магистраль) ,процессора, на выходе схемы 33 сравнения появляется активный уровень лог. "1" разрешающий при наличии сигнала готовности на входе-выходе устройства 14 прохождение через элементы И 36 и 37 синхроимпульсов входа 12 на триггер 35. По нарастающему фронту первого синхроимпульса, появляющегося в такте текущего обращения, в котором информация, считываемая из адресуемой ячейки блока 4 общей па- мяти, поступает на информациоНный вход-выход устройства 6 и одновременно на первую группу входов компара- тора 34, в зависимости от того, совпадает или нет полученное сообщение с ожидаемым (состояние второй группы входов компаратора 34), триггер 35 по состоянию своего информационного входа, определяемому выходом компаратора, или останется в прежнем состоянии лог. "0" (коды совпадают), или переключится в противоположное— лог,"1" (коды не совпадают).

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

45 вследствие чего через элемент И 23 выключаются коммутаторы 16-20, а через элемент HF. 28 восстанавливается высокий уровень сигнала на входе-выходе режима магистрали устройства 13.

После чего процессор переходит к следующей команде выполняемой про-;граммы.

Во втором случае наличие лог. 1" на выходе триггера 35 через элемент

ИЛИ 27 определит активное состояние тактового входа микропроцессора 15, которое, будучи воспринятым по нис-, падающему фронту синхросигнала на втором входе текущего такта обращения, запретит изменение, внутреннего состояния микропроцессора 15 и сохранит прежние уровни сигналов на выходах. Одновременно через элементы

И 23, НЕ ?8 допускается формирование извне произвольного сигнала на входе-выходе режима магистрали устройства 13, а воздействие через элемент И 23 низкого уровня на управляющие входы коммутаторов 16-20 приведет к закрытию последних. Таким образом, процессор оказывается в состоянии ожидания и находится в пассивном режиме слежения за системной магистралью до тех пор, пока каким-либо процессором системы не будет выполнена запись ожидаемого события (константы) в ту ячейку общей памяти, по адресу которой производится операция чтения этим ожидающим" процессором. При этом соответствующий последнему триггер 35 благодаря срабатыванию компаратора 34 переключается в нулевое состояние, что снимает активный уровень на тактовом входе микропроцессора 15 и разрешает "ожидающему" микропроцессору закончить текущий цикл чтения.

Цикл записи блоками процессоров

1 в блок 4 общей памяти осуществляется традиционным способом.

Выше представлено описание реализации процедуры Mait при работе со спусковыми функциями процессором, получившем при этом разрешение от арбитра 5 системной магистрали.

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

1-3 и способен при обменах задать состояние управляющих системных входов-выходов.

В многопроцессорной системе для процедуры Mait реализованы совмещенные обмены типа "Чтение-чтение" и

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

164 7597 события или из-эа ожидания захвата системной магистрали для выполнения данного обращения. При этом в блоке

2 каждого пассивного процессора на третьем выходе дешифратора 29 сформи- 5 рован высокий уровень сигнала, являющийся управляющим сигналом соответствующей схемы 33 сравнения. В течение времени действия этого сигнала схемой 33 сравнения осуществляется сравнение кодов управляющих линий, а также адресных кодов. При совпадении указанньм кодов,, которое возникает при выполнении активным процессором обмена, аналогично требуемому пассивными процессорами, на выходе схемы 33 сравнения каждого такого процессора появится сигнал высокого уровня. Этот сигнал через элемент И 36 воздействует на единичный вход триггера 21., устанавливает его в состояние лог. "1" и через элемент

И 22 снимает активный сигнал на выходе запроса блока (если он был установлен), а также совместно с сигналом входа-выхода готовности 14 через элемент И 37 определяет состояние синхровхода триггера 42. В зависимости от информации, считываемой (совмещенный обмен "Чтение-чтение") или записываемой (совмещенный обмен

"чтение-запись" ) активныа процессором в каждом пассивном процессоре, участвующем в таком обмене, с помощью триггера. 35 в случае отсутствия ожидаемого события осуществляется подтверждение ранее установленного состояния ожидания микропроцессора, а s случае появления ожидаемого со. бытия (уровень лог. "О" на выходе компаратора 34) совместно с низкими уровнями выхода запроса и входа-выхода 14 готовности устройства обеспечивается отсутствие сигнала актив- 4> ного уровня на тактовом входе микропроцессора, что разрешит последнему закоичить текущий цикл чтения. формула изобретения

Микропроцессорная система, содержащая п процессоров, блок общей памяти, арбитр системной магистрали, причем информационные входы-выходы всех процессоров соединены с одноимен-. в5 ным входом-выходом блока общей памя-. ти и является одноименным входом-выходом устройства, адресный вход-выход которого соединен с адресным входом блока памяти и с адресными виходами всех процессоров, входы-вьмоды Чтение-запись" которых соединены с входом режима блока памяти :; явлнютс входом-вьгходом "Чтение-запись устройства, вход-выход "Обращение к памяти" которогс соединен с одноименным входом блока памяти и с одноименными входами-выходами всех процессоров, выходы "Обращение к внешнему устройству" которых объединены и являются одноименным выходом устройства, первые и вторые входы синхронизации которого соединены соответственно с первыми и вторыми синхрониэирующими входами всех процессоров, входы-вьмоды "Захват магистрали" которьм объединены и являются входом-выходом "Захват. магистрали устройства, вход-выход готовности которого соединен с одноименным выхо,цом блока памяти и с одноименным вхо цом всех процессоров, выходы запроса и входы Разрешение на захват

31 магистрали" которых соединены соответственно с одноименными входами и выходами арбитра системной магистрали, отличающаяся тем, что, с целью увеличения производительности за счет уменьшения интенсивности обращения процессоров многопроцессорной системы к общей шине при работе со спусковыми функциями, в нее введены и блоков системных операций и и блоков запуска, причем первый, второй и третий управляющие выходы i-го процессора (где

1,...,п} соединены соответственно с управляющими входами i-го блока системных операций, адресный вход которого соединен с первым адресным входом i-го блока запуска и с адресным выходом микропроцессора i-ro процессора, информационный выход которого соединен с информационным входом

i-го блока системных операций н с вторым адресным входом i-го блока запуска, входы кода спусковой функции, параметра спусковой функции, признака соединены соответственно с одноименными входами i-го блока системных операций, выходы совпадения и ожидания i-го блока запуска соединены соответственно с одноименными входами -го процессора, входы синхронизации "Готовности", "Кода", 11Рбращеиие к памяти" и тре нй адресный вход i-го блока запуска соедине11

12 1647597 ны соответственно с вторым входом внешней синхронизации, с входом-выходом готовности, информационным !

ыходом, входом-HbIxo 0M "06ращение к памяти", с адресным входом-выходом устройства.

f647

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

Редактор Н . - нько Техред Л цлцй к Корректор Д.Патай

Заказ 3402 Тираж 418 г Подпи н е

i..Ã Z 1 одписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, !01