Устройство для синхронизации вычислительной системы
ОП ИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ !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 ка сопряжения, выход третьей схемы «И» подключен ко входу олока управления.