Устройство для синхронизации вычислительной системы

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ !453695

Союз Советских

Социалистических

Республик

" Ф "

I !

l (61) Зависимое от а вт. свндетельст!га (22) Заявлено 18.01.72 (21) 1740730/18-24 (5I) М. Кл. G 06f 15/ 16

С7 О67! ®18 с пр!!соединением заявки ¹ ——

Гасударственный камитет

Савета Министрав СССР па делам изабретений и аткрытии (32) Прнорнтст—

Опубликова! о 15.12.74. Б1оллетень х 46 (53) i Д К 681.326.3 (088.8) Дата опубликования описания 29.04.75! 72) Авторы . 1зобрете !ня

Л. С. Шум, Ю. К. Димитриев, Ю. Н. Потапова и Ю. Ф. Томилов

Институт математики Сибирского отделения АН СССР (7! ) За яв н тель (54) УСТРОЙСТВО ДЛЯ СИНХРОНИЗАЦИИ

ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ

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

Известно устройство для синхронизации вычнслителbíoè снстемы, которое обеспечивает мульти1 в совместном решении мноакествами (подсистемами) вычислительных машин (ВМ) каждои из распределенных между ними за дач. ВМ нри этом последовательно:во времени входит в состав разных подсистем. Каждой подсистеме сопоставляется определенный приоритетный уровень работы.

Для организации взаимодействия ВМ, входящих в подсистему определенного уровня, необходимо определение готовности!K взаимодействию все.< 17М, входящих в данную, подсистему.

Г1ри готовности к взаимодействию в подсистеме любого уровня каждая ВМ вырабатывает признак q, который участвует наряду с такими же признаками других ВМ подсистемы в х выработке обобщенного призна;<а Q = i.q, отI меча!ощего готовность к взаимодействию всех

Л -машин подсистемы.

Недостатком указанного устройства для синхронизации является то, что соотнесение признаков q ii 0 различным пр оритетным уровням работы ВМ, а следовательно разЛИЧНЫ7! ПОДСИСТЕ713М, OCR IIICCT3.1ЯЕТС11 ПРОГраммно, в результате чего пронзводнтельносгь

ВС оказывается ннзкой.

Целью изобретения является увс I!IHclliic производительности ВС, достнгаемое уменьшением Bpc71clli! на 00113p) 71<с. готовых к работе подсистем за счет аппаратурного вынолпсIlilsI сопоставлений I7p!13!13i

Для этого вход 11071ср3 уровня устройства подключен к первому входу блока уровня, второй вход которого соединен со входом !.o1„товностн к взаимодействию устройства. Выход блока уровня подключен к первому входу схемы «ИЛИ», второй вход которой соединен с выходом признака блока сопряжения. Выход схемы ИЛИ подключен к первому входу пер20 вой схемы «И», второй вход которой соединен со входом признака слежения устройства. Выход первой схемы «И» подключен ко входу

1iplI3II3 <3 O 1Ol<3 Сопряжеllilsi.

Установочный в. од блока формулирования ад25 реса соединен с выходом второн схемы «И», первый и второй входы которой соединены соответственно со входом признака слежения и входом операции настройки устройства. Счетный вход блока формирования адреса подключен к первому выходу блока управления, вто453695 рой выход которого соединен со входом блока

ОИЕратИВНОй ПаяятИ. ВЫХОД ОЛОК3 фОрсяпрОвания адреса подключен к третьему входу блоКс! УРОВЧ!Я И К ll,(PCCIIO)1) ВХОД) ОЛОК3 0ПЕР3Tll8lIOll Па Л! ЯТП, 1! !1фо )М сlЦИОННЫй BbIXOI, 1(ОТО рого через группу с:(ем «И», вторые il третьи входы которых подключены соответственно ко

ВХОДЪ ПРИЗН3 «3 С1ЕЖЕI1ИЯ )сCТРОИС ГВ3 И ВЫXОДУ обобщенного признака блока сопряжения, подключен к информационному входу блока

СОНРЯЖЕНИЯ, ВЫХОД ООООЩЕ ННОГО ПР!!ЗпаКсl 1".Оторого соединен с четвертым входом блока уровня и через схему «НЕ» — с первым Входом третьей схемы «И», второй вход которой соединен со Bxодом признака сле)кепи!1 устройства, трет1гй вход — с !выходом 10TOBllocTH

ОооощеннОГО !1pнзпс1«3 0 101(3 CO!I pH)l(PHH51. ВЫход третьей схемы «И» подключен ко входу

ОЛОЖ3 сУПРЗВЛСIIИЯ.

На чертеже представлена блок-схема предложенного устройства.

Блок 1 сопряжения посредством каналов 2 может соединяться с подобными блоками другНх машин, образуя ВС.

Функционирует устройство для ctlllxpotlH33ции следующим образом.

113 вход номера уровня 8 блока 4 уpoBllst нз схем системы прерывания ВМ подается помер уровня, на котором в данное время работает

ВМ.

УСТЗНОВК3 НОМЕРс! УРОВ!!5! Il!)ОНСХОДИТ IIO СНГН3 !1 ГOTOBI(OCTII К ВЗ3ИМОДЕИСТВИIО (ДсlB;lt .)!Ом Ком андоп ВМ), котoPbtlf постмпает нс! вход

5 готовностH i((взаимодействию этого блока.

В блокаx 6 оперативной памяти всех машин подсистемы находятся массивы настроечных кодов для:подсистем,:вхо)кдение в которые Otlределено для этой машины. Ведущая машина производит настройку всех машин 113 режим слежения. Прн этом на входе 7 устройства появляется сигнал кода операции настройки. 3 на входах 8 — П вентилей «И» 12 — 15 — признак еле)кения. Через вентиль 18 происходит начальная установка блока 16 формирования адреса. Из олока 4 через сборку «ИЛИ» 17 и вентиль 12 значение qb соответствующее уровню, указанному адресом из блока 16, lloступает на вход 18 блока 1 сопряжения для

Выработк!и Q. Невхождение данной машины в подсистему и, следовательно, неучастие ее в выработке Q) задается признаком, значение которого определяется !при настройке и помещается в регистр насгройки, входящий в блок

1. Значение этого признака выдается с выхода

19 блока 1.

Если вырабатывается признак Q=О, его значение появляется на выходе 20 обобщенного признака Q блока 1 и через инвертор «НЕ» 21

ОГКрЫВаЕТ сВЕНтИЛЬ 15. С ПрИХОдОМ СИГНаЛа 10товности этого признака с,выхода 22 блока I открывается ве1ггиль 15, и запускается блок управления 28. Сигнал на входе сброса блока

4 отсутствует. Сигнал готовности Q необходИМ, таК КаК Q МОжЕт ПрИ1ГИМать ДВа ЗНаЧЕНИя — 0 и 1, а знать о завершении его выработки нужно в обоих случаях. При запуске блока 28 на его выходах 24 и 25 последовательно во времени появляются соогветсз)венно импульсы

l l И Й2.

1 1мнульс il, поступая на счетный вход 26 блока 16, формирует адрес, который направляется в блоки 6 и 4. Импульс t с выхода 25 запускает блок 6 на цикл чтения. На инфоомаl цпонных выходах 27 блока 6 появляется !Код

1о настрой«п, прохождение которого в блок 1 запрещено нулсвым значением Q на в. оде вентиля 14. .-1палог1!чн!Яч образом при каждой выработке значения Q npOHcxo,!Ит проверка готовно-!

5 сти ВМ к системному взаимодействию на одном из уровней. Г1р1! Q= — 0 вновь происходит запуск блока 28, образуется следующий адрес

B ОЛОК(16 И T. Д.

Г1ри вырабогке Я= 1 код настройки нз бло«3 6 через вентиль 14 поступает на информацнонный в:(од 28 блока 1, а с него — в регистр настройки блока 1. Этой настройкой снимается сигнал со входов 8 — 11, т. е. прекращается режим слежения. Одновременно в блоке 4 сбра25

-5 сывается определяемое адресом с блока 16 значение q. Начинается работа подсистемы.

После завершения системного взаимодействия ведущая маш511!3:вновь производит настзо рой«у всех машин на режим слежения.

Пре:lìåT !!300pсте !ия

Устройство для синхронизации вычислительil01l системы, содержащее блок сопряжения, соедппенный с соответствующими;выходами и

35 входамн устройства, блок управления, блок о!Сратпвной памяти, блок формирования адреса, блок уровня и схемы «И», «ИЛИ», «НЕ», отличающееся тем, что, с целью повышения производите:!ьности вычислительной системы, 4о вход номера уровня устройства подключе к первому входу блока уровня, второй вход которого соединен со входом готовности к взаимодействию устройства, вы:(од блока уровня ноqf(;»owe!I к первому входу схемы «ИЛИ», 45 второй вход которой соединен с выходом признака блока сонря)кения, выход схемы

<(ИЛИ» нодкл!очен к первому входу первой схемы «И», второй вход которой соСJIIHcll 0 входом признака слежения устройства, выход первой схемы «И» подключен ко входу обобщенного признака блока сопря)кен!Ия, установочный вход блока формирования адреса соединен с выходом второй схемы

«И», первый и второй входы которой соедине55 ны соответстве!Гно со входом признака слежения и входом операции настройки устройства, счетный вход блока формирования адреса подключен к первому .Выходу блока управления, 60 второй выход которого соединен со входом блока оперативной памяти, выход блока формирования адреса подключен к третьему входу блока уровня и к адресномч входу блока оперативной памяти, информационный выход которого через группу схем «И», Ро

453695

Составитель Ю. Потапова

Техред Г. Васильева

Корректор Н. Аук

Редактор Е. Семанова

Подписное

Изд. № 1964 Тираж 624

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

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

Заказ !37

Обл. тип. Костромского управления издательств, полиграфии и книжной торговли вгорые и третьи выходы которых подключены соответственно ко входу признака слежения устройства и выходу обобщенного признака блока сопряжения, подключен к информационному входу олока сопряжения, выход обобщенного признака которого соединен с четвертым входом блока уровня и через схему «НЕ» — с первым входом третьей схемы «И», ВТо рой вход которой соединен со входом признака слежения устройства, третий вход — с выходом готовности обобщенного признака бло5 ка сопряжения, выход третьей схемы «И» подключен ко входу олока управления.