Устройство приоритета

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКРЕСПУБЛИК 0149 6 Г 9/4 ОПИ Е ИЗОБРЕТЕНИЯСВИДЕТЕЛЬСТВУ ВТОРСКО дения р устанав жима маскирования запросов иваемого мажоритариым голосо- Устройство приоритета содеры, каждый из которых вклюебя элемент И-ИЛИ, элемент емент И, мажоритарный элемент, элемент ИЛИ-НЕ, два дешифраетчик и элемент НЕ. При нести маскирования запросов э вычислительных блоков на ленной системной магистрали анием. жит каналчает вИ - НЕ, э гист ора,бходидиого аспре адреса сигнал станавлив тся комбинацияй на выходе дешифигнал низкого по котоявляется ратора уровня ды раз но поя темной который посту вхо- емен- сис- аски ает на Св Одноведеленнох словоэряде, рислитель ешения рег ляется на р асп агистрали м уровнем вном;огоьных ысоки еру о1 ка, и рядах в ра выч тказавш л ки вн в ос ил Изо Устроиство содержит дый из которых включае мент И-ИЛИ 2, элемент запросов устройства, в ния устройства, элемен тарный элемент 7, реги мент ИЛИ-НЕ 9. Устройс также дешифраторы 10 и элемент НЕ 13, группу входов 14 устройства, ных входов 15 устройст сброса устройства, вхо системной магистрали у вход 18 записи устройс ретение о техникеится к вычислить исполь тельно зовано может рован мср мул проектых сист оце еделе и ма Цел стра яв тся по изобрет ОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР 1(56) Авторское свидетельство СССР 11 717770, кл. С 06 Р 9/46,1976,СМ 1 800 200,2. Техническое описание и инструкция по эксплуатации 3.035,047,ТО. Документ 1,620.002.Т 01. (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано при проектировании мультипроцессорных систем с распределенной магистралью, Цель изобретения состоит в повышении надежности в работе устройства за счет запрета на нрохождение запросов от отказавшего вычислительного блока путем введеие надежности работы устройства зачет запрета на прохождение запросовт отказавшего вычислительного блока утем введения режима маскирования запросов, устанавливаемого мажоритарным голосованием,На чертеже представлена струкая схема устройства. каналы 1, кажт в себя элеИ-НЕ 3, вход 4ыход 5 разрешет И 6, мажори-.стр 8, элетво содержит11, счетчик 12,информационныхгруппу адресва, вход 16д 17 захватастройстватва,1495791вается новая комбинация, которая приводит к появлению низкого уровня наследующем по старшинству выходе де-,шифратора 11 . Если теперь на вход 4поступит запрос и он не замаскирован то на выходе 5 устанавливаетсянизкий уровень и осуществляется обслуживание запроса данного канала.10 В противном случае обслуживаетсязапрос очередного по старшинству канала. В зависимости от состояния выходов дешифратора 11 приоритет каналов изменяется по циклу. тПри отсутствии сигналов запросана входах 4 и наличии низкого уровняна любом выходе дешифратора на ино- версных выходах элементов И-ИЛИ 2 я всех каналов и на всех выходах 5 ус 20 тановятся высокие уровни, запрещающие доступ к распределенной системноймагистрали всем процессорам, Если на входы 4 одновременно поступят сигналызапроса и ранее данные запросы не25 были замаскированы, т,е. обеспеченоих прохождение через элементы И 6,то на инверсном выходе элементаИ-ИЛИ 2 канала 1, на который поступает низкий уровень с дешифратора 11, оустанавливается высокий уровень, ана инверсных выходах элементовИ-ИЛИ 2 остальных каналов - низкиеуровни. При низком уровне на входе 17на выходе 5 разрешения данного канала сформируется сигнал с активнымнизким уровнем, разрешающим доступк распределенной системной магистрали вычислительному блоку, к которомуподключен данный .выход, разрешения. Устройство работает следующим об разом.Установка устройства в исходное состояние осуществляется с приходом сигнала на вход 16, При этом счетчик 12 устанавливается в нулевое со стояние. Произвольная комбинация си налов, присутствующих в исходном со стоянии на входах мажоритарных элементов 7 всех каналов, приводит к формированию на их выходах сигналов высокого уровня, что разрешает про" хождение сигналов запроса на пользо ванне распределенной системой магис ралью через элементы И б. Сигналы запроса, поступающие на входы 4,име .ют активный высокий уровень, Формир вание сигнала запроса осуществляетс тем вычислительным блоком, которому необходимо обращение к распределенной системой магистрали.Сигналы запроса через элементы И 6 поступают на входы комбинационной схемы, состоящей из элементов И-ИЛИ 2, и на выходы элементов И-НЕ 3, Кодовая комбинация,присутст вующая на выходе счетчика 12 после установки.в исходное состояние,приводит к формированию на младшем вых де дешифратора 11 сигнала низкого уравня, который поступает на второй и третий входы элемента И-ИЛИ 2 ка нала 1 Комбинационная схема организована таким образом, что после установки в исходное состояние наивысший приоритет присваивается каналу с наименьшим номером. Если на вход 4, запроса на пользование распределенной системной магистралью по ступит сигнал высокого уровня и ранее данный запрос не был замаскирован, т.е. обеспечено прохождение сигнала логической единицы через элемент И 6, на входы элемента И-НЕ З, 45 то на инверсном выходе элемента И-ИЛИ 2 устанавливается уровень логической единицы, а на инверсных выходах элементов И-ИЛИ 2 остальных каналов - уровни логического нуля. При низком уровне на входе 17 на выходе 5сформируется сигнал с актив-ным низким уровнем, разрешающим до" ступ к распределенной системной маги" страли, Обслуживание данного запроса продолжается до проявления на входе 17 сигнала высокого уровня. С приходом этого сигнала на счетный вход счетчика 12 на его выходе устанавлиПри необходимости маскирования запросов одного из вычислительных блоков на группе входов 15 устанавливается комбинация сигналов, по которойна выходе дешифратора 10 появляется сигнал низкого уровня, который поступает на входы управления записью регистров 8, Одновременно на группе блоков 14 появляется слово маски с высоким уровнем в разряде, равном номеру отказавшего вычислительного блока, и низким уровнем в остальныз разрядах (позиционный код). Данное слово маски записывается в тот регистр, на стробирующий вход которого приходит сигнал высокого уровня. Ус ловием формирования стробирувщего сигнала является наличие низкого уровня на, соответствующем выходе 5, инизкого уровня на входе 18. Для получения достоверного результата при голосовании посредством мажоритарного элемента достаточно совпадения и-- + 1 слов маски от вычислительных 2блоков, выполнявших идентичные вычисления. При этом на выходе мажоритарного элемента 7 соответствующего канала формируется низкий уровень, запрещающий прохождение запросов от отказавшего вычислительного блока. формула изобретенияУстройство приоритета, содержащее элемент НЕ, счетчик, первый дешифратор, каналы, каждый из которых содержит элемент И-ИЛИ, элемент И-НЕ, причем в каждом канале первый вход элемента И-НЕ соединен с инверсным выходом элемента И-ИЛИ, прямой выход которого соединен с первым входом элемента И-ИЛИ следующего канала, прямой выход элемента И-ИЛИ последнего канала соединен с первым входом элемента И-ИЛИ первого канала, вход захвата системной магистрали устройства.подключен к входу элемента НЕ и к счетному входу счетчика, вход .сброса которого соединен с входом сброса устройства, группа выходов ,счетчика соединена с группой входов дешифратора, каждый -й (ь.1п, и - число запросов выход которого соединен с вторым и третьим входами элемента И-ИЛИ -го канала, выход элемента НЕ соединен с вторым входом элемента И-НЕ каждого канала, выходы которых являются соответствующими выходами разрешения устройства, о т - л и ч а ю щ е е с я тем, что, с целью повышения надежности работыустройства за счет запрета на прохождение запросов от отказавшего вычислительного блока путем введения режима маскирования запросов, устанавливаемого мажоритарным голосованием,в устройство введен второй дешифратор, а каждый канал содержит элемент 10 ИЛИ-НЕ, регистр, мажоритарный элемент И, причем группа входов второгодешифратора соединена с группой адресных входов устройства, выход второго дешифратора соединен с входом 15 управления записью регистра каждогоканала, группа входов которого подключена к группе информационных входов устройства, одноименные выходырегистров подключены к входам мажо ритарных элементов одноименных каналов, выход мажоритарного элементасоединен с первьи входом элемента Исвоего канала, второй вход которогоявляется входом запросов устройства,выход элемента И каждого канала,кро"ме последнего, соединен с четвертымвходом элемента И-ИЛИ следующего канала и с третьим входом элементаИ-НЕ своего канала, выход которого З 0 подключен к первому входу элементаИЛИ-НЕ своего канала, вторые входыэлементов ИЛИ-НЕ всех каналов обьединены и соединены с входом записиустройства, выход элемента ИЛИ-НЕ 35 каждого канала подключен к тактовому входу регистра своего канала, выход элемента И последнего канала соединен с четвертым входом элементаИ-ИЛИ первого канала и с третьим вхо дом элемента И-НЕ своего канала,выход которого соединен с первым входом элемента ИЛИ-НЕ своего канала.1495791 Редак тор М.Василье Бугренк Заказ 4267/46 Тираж 668 Подписное НИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС , 113035, Москва, ЖРаушская наб д. 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 1 СоставительТехред А.Кра дряшевКор