Многоканальное устройство приоритетного обслуживания

 

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

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

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

РЕСПУБЛИК

„, Я2„„1675886 А1 (si)s G 06 F 9/46

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР тс.",,", 1 -, - ;«И Ц», ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

1 (21) 4755195/24 (22) 31.10.89 (46) 07.09.91, Бюл.¹33 (71) Уфимский авиационный институт им.

Серго Орджоникидзе (72) А.И,Иванов и В.Е.Кладов (53) 681.325 (088.8) (56) Авторвкое свидетельство СССР

N 1190382, кл. G 06 F 9/46, 1984.

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

N 1282127, кл. G 06 F 9/46, .1985. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике, а именно к устройствам для приоритетного обслуживания запросов, и может быть использовано в многопроцессорных вычислительных управляющих системах с магистральной структурой обмена информацией. Целью изобретения является

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

Целью изобретения является повышение надежности за счет сокращения числа линий общей магистрали и избыточности разрядов кодов приоритета.

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

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

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

5, схему 6 сравнения, элементы И-НЕ 7, одновибратор 8, триггеры 9 — 11, элементы

И 12 и 13, запросный вход 14, вход 15 начальной установки, вход 16 подтверждения. Л маскируемого прерывания, выход 17 запро- О© са маскируемого прерывания, выход18 раз- . СО решения захвата магистрали, группу 19 01 управления режимом, информационный вход — выход 20 группы, управляющий вход — выход 21, элемент 22 задержки, общий вход 23 группы элементов ИЛИ 5.

На фиг.2 обозначены: каналы 24 (i

1...n) устройства, процессорные. модули (ПМ) 25i, шина 26 информации (ШИ) общей магистрали (ОМ), шина 27.управления ОМ и устройство 28 приоритетного обслуживания.

1675886

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

Все ПМ 25 имеют разные уровни приоритета и соответственно коды приоритета, хранящиеся в регистрах 2 приоритета, различны во всех каналах 24 устройства 28. Для удобства рассмотрения считают, что ПМ 25 пронумерованы в соответствии с уровнем их приоритета и, следовательно, их уровень равен номеру ПМ 25. При исправном состоянии линий арбитража ПМ 25 с -м уровнем приоритета (i =- "„.и-1) соответствует в регистре 2 приоритета код приоритета, имеющий нули в (i-1)-х младших разрядах и единицы в )k — (i-1))-х старших разрядах, т.е.

1k 1k-1...1 Он...01 где k(k > W) — разрядность

ШИ 26 ОМ, Наиболее приоритетному ПМ

25п соответствует код приоритета 0 0 1...0>, т.е. минимально возможный код.

Запись в регистры 2 приоритета происходит по фронту 1/О сигнала на его управляющем входе.

Элементы ИЛИ 5 группы имеют выход с открытым коллектором. При выдаче кодов лриоритета на ШИ 26 0М на ней устанавливается код, соответствующий операции

МОНТАЖНОЕ И. Аналогично устанавливается сигнал на линии, соединяющей выходы элементов И 12, которые также имеют выход с открытым коллектором.

Активный уровень сигнала на запросных входах 14 — "1", остальных сигналов—

"0". Активный уровень сигнала на запросном входе 14 снимается ПМ 25i по предоставлении ему доступа к OM после окончания им обмена по ней. Отрицательный (активный) импульс на входе 15i начальной установки появляется при включении питания или при выполнении ПМ 25i команды сброса.

Активный сигнал на первом выходе схемы 6 сравнения появляется при равенстве кодов на ее входах, а на втором выходе— если код на первом входе меньше кода на втором входе, Одновибратор 8 формирует. отрицательный импульс на своем инверсном выходе по фронту О/1 нд csoeM входе, Селекторы 1 адреса в разных каналах 24 устройства 28 настроены на отличные друг от друга адреса.

Обеспечение передачи правильных данных, адреса по ШИ 26 ОМ, в том числе передача адреса в селектор 1 адреса при неисправностях ШИ 26 ОМ, может осуществляться известными способами, Устройство 28 работает следующим образом. щ Подготовка устройства к работе.

При включении питания по отрицательному импульсу начального пуска, подаваемому на входы 15 устройства, устанавливаются триггеры 9 и 11 во всех каналах устройства, Триггеры 10 также устанавливаются. Это происходит благодаря

5 пассивному ("0") уровню сигнала на запросных входах 14 устройства. В регистрах 2 приоритета при включении питания коды устанавливаются случайным образом, Все ПМ 25 начинают выполнять про10 грамму начального прогона. В ПМ 251 .,25п-1 в этой программе отсутствуют обращения к

ОМ, но имеется команда установки маскирования запроса прерывания, подаваемого с соответствующего выхода 17 ...17П-> уст15 ройства 28. B наиболее приоритетном ПМ

25п программа начального прогона включает команду снятия маскирования запроса прерывания, подаваемого с выхода 17п, и программу подготовки устройства 28 к рабо20 те. В соответствии с ней ПМ 25п запрашивает ОМ и беспрепятственно получает к ней доступ, так как запросы от ПМ 251...25n-1 отсутствуют, на линии, соединяющей выходы элементов И 12, находится пассивный

25 уровень сигнала "1", На LLIN 26 ОМ код приоритета выдается только каналом 24п. При обращении к OM ПМ 25п осуществляет запись кодов приоритета в регистры 2п, 2п,...21 приоритета. Запись осуществляется

30 по отрицательному импульсу с первого выхода селектора 1 адреса, возникающему при обращении в цикле записи по адресу, соответствующему данному селектору 1 адреса.

35 Устройство 28 готово к работе, Основной режим работы.

В моменты отсутствия запросов на входе 14 элемент И-НЕ 7 постоянно закрыт, и канал 241 устройства 28 не работает. Рас40 смотрим работу канала 24i, соответствующего IlM 251, запросившего доступ к OM.

При необходимости обращения к OM

ПМ 25 выдает активный ("1") уровень сигнала на запросный вход 14 канала 24;. По

45 освобождении ОМ предыдущим ПМ, имевшим к ней доступ, на линии, соединяющей выходы элементов И 12, устанавливается пассивный уровень сигнала "1" и, следовательно, на вторых входах элементов И-НЕ

50 71 появляется логическая "1". При этом при наличии .запроса от ПМ25; на выходе элемента И-НЕ 7i появляется сигнал логического "0", первый триггер 9i сбрасывается, на выходе второго элемента И 4i и, следова55 тельно, втором входе 23 элементов ИЛИ 5! группы появляется сигнал логического "0".

На ШИ 26 ОМ выдается код приоритета с

1675886

20

30

40

50

55 регистра 2i приоритета, На LLIM 26 OM устанавливается код, соответствующий операции МОНТАЖНОЕ И над кодами приоритетов ПМ 25, запросивших доступ к

ОМ. При сбросе триггера 9I устанавливается сигнал логического "0" на выходе элемента

И 12i и, следовательно, линии, соединяющей выходы элементов И 12 всех каналов.

Элементы И вЂ” НЕ 7 во всех каналах закрываются. Прием запросов окончен

По фронту О/1 на выходе элемента И—

НЕ 7i запускается одновибратор 8 . На его инверсном выходе вырабатывается отрицательный импульс длительностью т, которая определяется максимальным временем окончания переходных процессов в каналах

24, зависящим от временных задержек элементов 4, 5, 9, 12. Задний (О/1) фронт данного импул ьса осуществляет синхронизацию триггеров 9;, 10, 11, Если ПМ 25 оказывается наиболее приоритетным из нескольких ПМ 25, запросивших доступ к ОМ, то коды на входах схемы

6 сравнения совпадают, на первом выходе схемы 61 сравнения появляется сигнал логического "0", который по фронту О/1 синхроимпульса с выхода одновибратора Si сбрасывает триггер 10ь С его выхода подается активный уровень сигнала на выход18i разрешения захвата магистрали, Одновременно устанавливается сигнал логического

"0" на втором входе элемента И 12ь что обеспечивает сохранение сигнала логического "0" на линии, соединяющей выходы элементов И 12. В менее йриоритетных модулях, запросивших доступ к ОМ, сигнал логического "0" на первом выходе схемы 6 сравнения в моменты арбитража не появляется, триггер 10 не сбрасывается и активный .уровень сигнала на выход 18 разрешения захвата магистрали.не выдает-. ся.

По фронту О/1 с инверсного выхода одновибратора Si происходит также установка триггера 9ь что приводит к установке сигнала логической "1" на первом входе элемента

И 12; и втором общем входе 23 элементов

ИЛИ 5i группы. Выдача кодов приоритета на

ШИ 26 OM прекращается, она освобождается для передачи по ней информации ПМ 25, получивших к ней доступ, Триггер 11 при исправности линий арбитража сброшен быть не может. В моменты арбитража код на втором входе схемы 6 сравнения является результатом операции

МОНТАЖНОЕ И над кодами приоритета ПМ

25, запросивших доступ к ОМ, и не может быть больше кода на первом входе схемы Gi сравнения. Следовательно, в моменты арбитража активный сигнал с второго выхода схемы 6 сравнения на информационный вход триггера 11 не выдается.

По окончании обращения к OM ПМ 25 им снимается активный ("1") уровень сигнала с запросного входа 14ь что приводит к установке триггера 10 и снятию активного уровня сигнала на выходе 18 разрешения захвата магистрали, Работа устройства при возникновении отказов линий арбитража.

Для арбитража используется LLIM 26

ОМ. Возможны два вида отказа ее линий: установление на одной или нескольких линиях-сигнала константного "0" или установление константной "1".

Выявление неисправности линий арбитража осуществляется наиболее приоритетным ПМ 25п. В регистре 2n — код приоритета 0 0 - ...0, и поэтому при появлении сигнала константного "0" на любой из линий ШИ 26 ОМ он сохраняет возможность доступа к ОМ ПМ 25п периодически, например раз в цикл работы многопроцессорной управляющей системы, считывает содержимое регистра 21 приоритета. Считывание производится по отрицательному импульсу со второго выхода селектора 1> адреса, появляющемуся при обращении в цикле чтения по адресу, соответствующему данному селектору 1 адреса и поступающему на общий вход 23> элементов ИЛИ 51 группы, Считанное значение сравнивается ПМ 25п с кодом 1 1 ->.Д1, При исправности линий арбитража они совпадают, При неисправности отдельных линий разряды, значения которых не совпадают, определяют отказавшие линии. Определив их, ПМ 25п переходит к программе перераспределения кодов приоритета.

При появлении сигнала константной "1" на определенной линии арбитража при запросе ПМ 24> общей магистрали в моменты арбитража код на втором входе группы схемы бп сравнения оказывается больше кода на его первом входе, На втором выходе схе-. мы 6> сравнения появляется активный уровень сигнала и по фронту О/1 с инверсного выхода одновибратора 8> происходят сброс триггера 11, и выдача активного уровня сигнала на выход 17, запроса маскируемого прерывания. Активные уровни сигнала появляются и на выходах 17 в других каналах

24, имеющих уровень приоритета, больший номера разряда отказавшей линии, при поп ыагке обращения соответствующих ПМ 25 к

OM. Но в ПМ 251...25л-1 выхода 171.. ° 17л-1 маскируются, поэтому сигнал подтверждения выдается только ПМ 25 на выход 16. На третьем входе элемента И 12л и на линии, соединяющей выходы элементов И 12, нахо1675886 дится активный уровень сигнала. Элемент

22 задержки задерживает сигнал, поступающий на его вход, на время, равное времени доступа ПМ 25 к OM. К появлению активного сигнала на выходе элемента 22 задержки 5 общая магистраль оказывается свободной, так как предыдущее обращение к ОМ ПМ 25, сохраняющего возможность доступа к ней, уже обслужено, а прием новых запросов блокирован активным сигналом на третьем 10 входе элемента И 12>. По активному сигналу с выхода элемента 22п задержки устанавливается триггер 1in, на общий вход 23п элементов ИЛИ 5> группы подается активный сигнал, код приоритета из регистра 2п выда- 15 ется на LLIVI 26 ОМ, вновь записываясь в регистр 2п по активному сигналу на втором входе элемента И 3. В регистре 2> оказывается код с единицами в разрядах, соответст: вующих отказавшим линиям. ПМ 25> вновь 20 получает возможность доступа к ОМ, Код приоритета, записанный B регистре 2п, будет по-прежнему минимальным среди каналов 24, сохраняющих возможность доступа к ОМ, что обеспечивает приоритетность ПМ 25

25. По прерыванию по выходу 17> ПМ 25 считывает измененный код приоритета из регистра 2, определяя разряды, установившиеся в "1". Они соответствуют разрядам линий ШИ 26 ОМ, на которых установилась 30 константная "1", После этого он переходит . к программе перераспределения кодов приоритета.

Устранение влияния отказавших линий арбитража осуществляется ПМ 25 по про- 35 грамме перераспределения приоритетов. Врезультате ее выполнения в регистрах 2>, 2л-1...Д2 записываются новые коды приоритетов, что позволяет восстановить в полной мере нормальную работу как устройства 28, 40 так и всей многопроцессорной системы, в которой оно используется, При отказе ПМ 25г,.его функции принимает llM 25л-1 со следующим по величине уровнем приоритета, Он вырабатывает им- 45 пульс начального пуска на вход 15л- своего канала, который устанавливает триггеры 9п1, 11 -<, снимает маскирование выхода 17,, записывает в регистр 2л-> приоритета код приоритета, соответствующий наиболее 50 приоритетному ПМ, Дальнейшая работа устройства 28 аналогична, только устройство необходимо рассматривать уже как и == п - 1 — канальное, !

Неисправность ПМ 25, может быть ус- 55 тановлена ПМ 25, по выявлению им отсутствия флага,, периодически устанавливаемого ПМ 25п в определенном модуле резделенного ресурса, подключае; мом к ОМ. Могут использоваться и другие способы, Формула изобретения

Многоканальное устройство приоритетного обслуживания, содержащее N (N — число запросных входов) каналов, а в каждом канале К вЂ” разрядный регистр приоритета (К

N), схему сравнения, группу из К элементов

ИЛИ, причем первый вход j-ro (j = 1 — К) элемента ИЛИ группы соединен с -м разрядом первого входа группы схемы сравнения, выходы j-x элементов ИЛИ группы всех каналов объединены по схеме МОНТАЖНОЕ И и соединены с j-м входом второй группы входов схемы сравнения каждого канала, о т ли ч а ю щ е е с я тем, что, с целью повышения надежности за счет сокращения числа линий общей магистрали и избыточности разрядов кодов приоритета, в каждый канал введены селектор адреса, одновибратор, первый, второй, третий и четвертый элементы И, первый, второй и третий триггеры, элемент И вЂ” НЕ,,элемент задержки и дополнительный (К+1)-й элемент ИЛИ в группу элементов ИЛИ, причем в каждом канале синхровходы всех триггеров соединены с инверсным выходом одновибратора, вход которого соединен с выходом элемента И—

НЕ и входом сброса первого триггера, информационный вход которого соединен с шиной логической единицы устройства, вход установки первого триггера соединен с первым входом третьего элемента И и является входом начальной установки канала устройства, а выход первого триггера соединен с первым входом второго элемента И и первым входом четвертого элемента И, выход которого соединен с первым входом элемента И вЂ” НЕ, второй вход которого является запросным входом канала устройства и соединен с входом установки второго триггера, выход которого является выходом разрешения захвата магистрали канала устройства и соединен с вторым входом четвертого элемента И, третий вход которого является входом подтверждения маскируемого прерывания канала устройства и соединен с входом элемента задержки, выход которого соединен с вторым входом третьего элемента И, с вторым входом второго элемента И и с первым входом (К+1)-го элемента ИЛИ группы, вторые входы всех элементов ИЛИ группы объединены между собой и соединены с выходом второго элемента И, выход (К+1)-го элемента ИЛИ груп" пы соединен с первым входом первого элемента И, выход которого соединен с входом записи регистра приоритета, а второй вход — с первым выходом селектора адреса, второй выход которого соединен о третьим

1675886

10 входом второго элемента И, соответствующие управляющие входы селектора адреса всех каналов соединены между собой и образуют группу входов управления режимом устройства, j-e разряды группы информаци- 5 онных входов селекторов адреса всех каналов соединены между собой, с J-м разрядом группы информационных входов регистра приоритета и j-м входом второй группы входов,схем сравнения всех каналов и образу- 10 ют группу информационных входов — выходов устройства, выходы четвертых элементов И всех каналов объединены между собой по схеме МОНТАЖНОЕ И, выходы

"Равно" и "Больше" схемы сравнения каждого канала соединены соответственно с информационными входами второго и третьего триггеров своего канала, выход третьего триггера является выходом запроса маскируемого прерывания устройства.

1675886

Составитель В. Красюк

Редактор И. Горная Техред ММоргентал Корректор О, Ципле

Заказ 3003 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г, Ужгород, yn,Гагарина, 101