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

 

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для управления очередностью обслуживания случайным образом возникающих запросов от нескольких абонентов к общему ресурсу. Цель изобретения - повышение быстродействия работы устройства. Устройство приоритета содержит узлы 1-7 приоритета, шифратор 8, регистр 9, дешифраторы 10 и 11, демультиплексоры 12-14. В устройстве обеспечивается возможность совмещения обработки следукядего запроса с передающей сигнала абоненту, обслуженному в предыдущем цикле работа устройства. Благодаря этому сокращается длительность цикла обработки запросов и, следовательно, повышается быстродействие устройства. 1 з.п. ф-лы, 4 ил. 00 со о 00

СОЮЗ СО8ЕТСНИХ

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

РЕСПУБЛИК (19) (И) 2 А1 (50 4 С 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4015993/24-24 (22) 14.01.86 (46) 23.06.87. Б л. В 23 (72) С.Ф.Жулинский, В.В.Мещеряков, И.Ф.Попов и А.Н.Сергеев (53) 681. 325 (088.8) (56) Авторское свидетельство СССР

У 769542, кл. С 06 F 9/46, 1980.

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

Ф 1020828, кл G 06 F 9/46, 1983. (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах для управления очередностью обслуживания случайным образом возникающих

4 запросов от нескольких абонентов к общему ресурсу. Цель изобретения— повышение быстродействия работы устройства. Устройство приоритета содержит узлы 1-7 приоритета, шифратор 8, регистр 9, дешифраторы 10 и 11, демультиплексоры 12-14. В уст- ройстве обеспечивается возможность совмещения обработки следующего sanpoca с передающей сигнала абоненту, обслуженному в предыдущем цикле работа устройства. Благодаря этому сокращается длительность цикла обработки запросов и, следовательно, повышается быстродействие устройства.

1 з.п. ф-лы, 4 ил.

1319032 входом 31 устройства. Первый 27 и второй 18 запросные входы первого узла 1 приоритета, соединены с вы-, ходом 26 соответственно узлов 2 и 3 приоритета, у которых первый 27 и второй 28 запросные входы соединены с выходом 26 соответственно четвертого, пятого, шестого и седьмого узла 4-7 приоритета. Первый 27 и второй 28 запросные входы, узлов

4-7 образуют восемь запросных входов 32-39 устройства. Выходы 29 узлов

1-7 соединены с входами шифратора 8, выходы которого соединены с информационными входами регистра 9 и первого дешифратора 10 и образуют группу из трех адресных выходов 40-42 устройства, причем первый выход 40 из этой группы выходов соответствует старшему, а третий выход 42— младшему разряду двоичного адреса обслуживаемого абонента. Вход регистра записи регистра 9 соединен с входом стробирования первого дешифратора 10 и являюется входом

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

12-14 объединены и являются входом

44 конца цикла устройства. Вход

I стробирования второго дешифратора

11 является входом 45 аварии .устройства. Информационные выходы первого и второго дешифраторов 10 и 11 образуют соответственно первую 46 и вторую 47 группы идентификации выходов абонентов устройства. Информа- . ционные выходы 3 разрядного регистI ра 9 соединены с информационными входами второго дешифратора 11, кроме того, первый выход 3-разрядного регистра 9, соответствующий старшему разряду двоичного адреса обслуживаемого абонента, соединен с первым адресным входом первого, второго и третьего демультиплексоров

12-14, второй выход 3-разрядного регистра 9 соединен с вторым адресным входом второго и третьего демультиплексоров 13 и 14, а третий выход

3-разрядного регистра 9, соответствующий младшему разряду двоичного адреса обслуживаемого абонента, соединен с третьим адресным входом третьего демультиплексора 14. Первый и второй выходы демультиплексора 12 соединены соответственно с первым 23 и вторым 24 входами гашения, узла 1 приоритета. Первый и второй, Изобретение относится к вычислительной технике и может быть использована в вычислительных системах для управления очередностью обслуживания случайным образом возникающих запросов от нескольких абонентов к общему ресурсу.

Цель изобретения — повышение быстродействия работы устройства.

На фиг. 1 показана структурная

10 схема устройства; на фиг. 2 — узел приоритета; на фиг,3 — временная диаграмма работы узла приоритета, (где 27 — обслуживание запроса, поступившего на вход 27 узла управления, 28 — обслуживание запроса, поступившего на вход 28 узла управления), на фиг.4 — временная диаграмма работы устройства в режиме равноприоритетного обслуживания (цифра в кружке определяет номер запросного входа устройства, запрос с которого прОшел на Выход узла1 м4кс максималь ное время ожидания обслуживания абонента).

Устройство содержит узлы 1-7 приоритета, шифратор 8, 3-разрядный регистр 9, два дешифратора 10 и 11 и три демультиплексора 12-14 В состав каждого узла 1-7 приоритета (фиг.2) входят элемент И 15, пять элементов И-НЕ 16-20, элемент НЕ 21 и формирователь 22 одиночного импульса, выполненный в виде дифференцирующей С-цепи или одновибратора. Первые 35 входы первого 17 и второго 18 элементов И-НЕ являются соответственно первым 23 и вторым 24 входами гашения узла приоритета, вторые входы первого 17 и второго 18 элементов соединены с тактовым входом 25 узла приоритета. Выход элемента И 15 является первым выходом 26 узла при— оритета., Второй вход третьего элемента И-НЕ 16 является первым запросным входом 27 узла приоритета, соединенным с входом формирователя 22 одиночного импульса. Выход второго элемента И-НЕ 18 является вторым выходом узла приоритета. Вход элемен- 50 та НЕ 21 является вторым запросным входом 28 узла приоритета. Выход второго элемента И-НЕ 18 является управляющим выходом 29 узла управления.

Выход 26 узла 1 приоритета является сигнальным выходом 30 устройства.

Тактовые входы 25 узлов 1-7 приоритета объединены и являются тактовым

3 13 третий и четвертый выходы демультиплексора 13 соединены с первым 23 и вторым 24 входами гашения соответственно второго 2 и третьего 3 узлов приоритета. Первый и второй, третий и четвертый, пятый и шестой, седьмой и восьмой выходы демультиплексора 14 соединены с первым 23 и вторым 24 входами гашения соответственно четвертого, пятого, шестого и седьмого узлов 4-7 приоритета.

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

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

Устройство работает следующим образом.

В исходном состоянии на входы

43-45 устройства поступает низкий потенциал, а на запросные входы

32-39 и на тактовый вход 31 — высокий потенциал (фиг.4). Под действием этих потенциалов и импульса отрицательной полярности, поступающего на тактовый вход 31 устройства, в каждом узле 1-7 приоритета в исходном состоянии высокий потенциал устанавливается на первом 29 и втором 24 входах, на выходах элементов И 15, И-НЕ 17, 18 и 20 и на выходе формирователя 22 одиночного импульса, а низкий потенциал устанавливаетсяна выходах элементов И-НЕ 16 и 19 и НЕ 21 (фиг. 3) . Следовательно, в исходном состоянии на выходе 30 устройства установлен высокий потенциал, а на первой 46 и второй 47 группах выходов идентификации абонентов устрой ства — низкий потенциал (фиг. 1).

При появлении запроса от какогонибудь абонента на соответствующем запросном входе 32-39 устройства устанавливается низкий потенциал. Пусть первым поступает запрос от абонента, подключенного к запросному входу, 1 903? например 34 (запросы на входах 32-39 устройства присутствуют постоянно, фиг.4.). Под действием низкого потенциала, установленного на первом запросном входе 27 узла 5 приоритета, на выходе элемента И-НЕ 16 этого узла приоритета устанавливается высокий потенциал, а на выходе элементов

И-НЕ 17, И 15 — низкий потенциал, тем самым на третьем входе элемента

И-НЕ 18 устанавливается низкий потенциал, запрещающий обработку запроса от абонента, подключенного к запросному входу 35 устройства, а на выходе 26 узла 5 приоритета формируется низкий потенциал, который поступает на второй запросный вход 28 узла 2 приоритета. Под действием низкого потенциала, установленного на втором запросном входе 28 узла 2 приоритета, на выходе его элементов

И-НЕ 19 и НЕ 21 устанавливается высокий потенциал, а на выходе элементов И-НЕ l8 и 20 и И l5 — низкий по10

20

25 тенциал, тем самым на третьем входе элемента И-HE 17 устанавливается низкий. потенциал, запрещающий обра; ботку запросов от абонентов, подключенных к запросным входам 32 и

33 устройства. При этом на выходе 29 и выходе 26 узла 2 приоритета формируется низкий потенциал. Под действием низкого потенциала, поступающего с выхода 26 узла 2 приоритета на первый запросный вход 27 узла 1 приоритета, на выходе элемента И-НЕ 16 узла i приоритета устанавливается высокий потенциал, а на выходе элементов И-НЕ 17, 30

40 И 15 — низкий потенциал, тем самым на третьем входе элемента И-НЕ 18 устанавливается низкий потенциал, запрещающий обработку запросов от абонентов, подключенный к запроВ

45 сным входам 36-39 устройства. При этом на выходе 26 узла 1 приоритета, следовательно, и на выходе 30 устройства формируется низкий потенциал, который является сигналом наличия запросов устройства. Кроме того, под

55 действием поступающих на входы шиф ратора 8 низкого потенциала с выхода

29 узла 2 приоритета и высоких потенциалов с выходов узлов 1 и 5 приоритета на выходе шифратора 8, а следовательно, на информационных входах первого дешифратора 10 и на группе адресных выходов 40-42 устройства

1319032 формируется двоичный адрес обслуживаемого абонента, подключенного к запросному входу 34 устройства. В таком состоянии устройство находится до момента появления на входе 43 5 сигнала в виде импульса положительной полярности, который свидетельствует о том, что сигнал обращения принят и абонент может снять запрос.

Сигнал с входа 43 устройства по- ® ступает на вход записи регистра 9 и на вход стробирования первого дешифратора 10, при этом в регистр 9 с выхода шифратора 8 записывается двоичный адрес обслуживаемого абонен-15 та, подключенного к запросному входу 34 устройства, и на соответствующим этому абоненту ответном выходе из первой группы 46 ответных выходов устройства формируется сигнал сопровождения в виде импульса положительной полярности, разрешающий абоненту снять запрос.

Такое состояние устройства сохраняется до момента прихода на его вход 44 сигнала "Конец цикла" в виде импульса положительной полярности. Этот, сигнал поступает на информационные входы мультиплексоров 12- 14, а на адресные входы демультиплексоров с выхода регистра 9 поступает двоичный адрес обслуживаемого абонента. Под действием этих сигналов на первом выходе демультиплексора 12, на втором выхо- 35 де демультиплексора 13 и на третьем выход е де мул ьтипл ек с ор а 14 ф ор мируется сигнал Конец цикла1 в виде импульса отрицательной полярности, который поступает на вход 23 узлов 40

1 и 5 приоритета и на вход 24 узла 2 приоритета. После поступления на вход 23 узла 1 приоритета сигнала

"Конец цикла" на выходе элементов

И-НЕ 16 и 17 и И 15 устанавливаются потенциалы, соответствующие исходному состоянию узла 1 приоритета, тем ! самым снимается с третьего входа элемента И-НЕ 18 запрет на обработ— ку запросов от абонентов, подключен50 ных к запросным входам 36-39 устройства. После поступления на вход 24 узла 2 приоритета сигнала "Конец цикла" на выходах элементов И-НЕ 18 и 19 и И 15 устанавливаются потенциалы, соответствующие исходному состоянию этого узла, тем самым снимается с третьего входа элемента

И-НЕ 17 запрет на обработку запросов от абонентов, подключенных к запросным входам 32 и 33 устройства.

Аналогично под действием сигнала

"Конец цикла" устанавливаются в исходное состояние элементы И-НЕ l6 и 17 и И 15 в узле 5 приоритета, тем самым снимается запрет на обработку запросов от абонента, подключенного к запросному входу 35 устройства.

Величина задержки сигнала Конец цикла" относительного тактового сигнала такова, что к моменту окончания действия на входе 44 устройства сигнала "Конец цикла" абонент, запрос которого в данном цикле обработан, снимает запрос. С приходом на вход 44 устройства сигнал "Конец цикла" в устройстве заканчивается цикл обработки текушего запроса и оно готово без задержки приступить к обработке последующего запроса. Причем в рассматриваемом примере после обработки запроса от абонента, подключенного к запросному входу 34 устройства, в зависимости от наличия запросов к моменту окончания цикла обработки текущего запроса обрабатывается в первую очередь запрос, поступающий на один иэ запросных входов 36-39 устройства, при отсутствии таких запросов обрабатывается запрос, поступающий на входы 32 или 33, а при отсутствии и этих запросов обрабатывается запрос, поступающий на запросный вход 35 устройства.

При одновременном поступлении запросов на первый 27 и второй 28 запросные входы любого узла приорите. та очередность обработки запросов строго определена — первым обрабатывается запрос, поступающий на первый запросный вход 27 узла приоритета. Такой режим обслуживания запросов обеспечивается благодаря тому, что в момент поступления низкого потенциала на первый запросный вход 27 на выходе формирователя 22 одиночного импульса формируется импульс отрицательной полярности с длительностью, превышающей время переходных процессов в элементах И-НЕ 16 и 17, Этот импульс поступает на первый вход элемента И-НЕ 20 и блокирует прохождение на вход элемента И-НЕ 19 сигнала запроса от второго запросного

1 входа 28 узла приоритета. Если запрос поступает на первый запрос1319032 ный вход 27 во время обработки узлом приоритета запроса, поступившего на второй запросный вход 28, вырабатываемый формирователем 22 импульс отрицательной полярности не оказывает никакого влияния на работу приоритета.

В течение части цикла обработки устройством следующего запроса до момента появления на его входе 43 сигнала в регистре 9 сохраняется двоичный адрес абонента, запрос кото" рого обслуживался в предыдущем цикле, т.е. двоичный адрес абонента, подключенного к запросному входу 34 устройства. При поступлении на вход

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

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

Устройство приоритета, содержащее (n-1) узлов приоритета (n — число запросных входов устройства), тактовый вход устройства соединен с так товыми входами узлов приоритета, отличающеесятем, что, с целью повышения быстродействия устройства, в него введены m демультиплексоров (m =jlog n(), два дешиф.— ратора, шифратор и регистр, причем узлы приоритета образуют пирамидаль50

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

i-я строка содержит Р, (где Р; =n/2;i=

=1, m) узлов приоритета, первый выход (2)1,)-го узла приоритета k-й строки

5 . р, (j k = I -2-, k = 1 (ш-1) соединен с

I первым запросным входом 1„», -го узла приоритета (k+1)-й строки, первый выход (2jk 1)-го узла приорите1О та 1 -й строки соединен с вторым запросным входом 1„„-ro узла приоритета (1 +1) -й строки, а первый выход узла приоритета m-й строки является сигнальным выходом устройства, 15 первые и вторые входы узлов приоритета первой строки являются запросными входами устройства, вторые выходы всех узлов приоритета соединены с входами шифратора, группа выходов которого соединена с группами информационных входов пЕрвого дешифратора, регистра и является группой выходов адреса абонента устройства, группа выходов регистра соединена с группой информационных входов второго дешифратора, причем i-й информационный выход регистра соединен с i-м управляющим входом i-го демультиплексора, информационные входы демультиплексоров соединены с входом конца цикла устройства, 2j -й выход

k-го демультиплексора соединен с первым гасящим входом jk -ro узла приоритета k-й строки, (2) -1)-й

35 выход k-го демультиплексора соединен с вторым гасящим входом j -го

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

45 входом второго дешифратора, группа выходов которого является второй группой выходов идентификации абонентов устройства.!

319032

Фиг. Z

Вход 2Õ

Вход 27

Вход 28

9И 22

НЕ 21

И-не 20

Вход 23

Вхад Л

И-ИЕ 5

И-нЕ 17 и-ле ig

И не 9

И

Выход 2В

Виад 29 иены с тактовым входом узла приори, тета, выход первого элемента И-НЕ соединен с третьим входом второго элемента И-НЕ, первым входом третьего элемента И-НЕ, первым входом элемента И, выход которого является ,первым выходом узла приоритета, второй вход третьего элемента И-НЕ является первым запросным входом узла приоритета и соединен с входом форми.рователя одиночного импульса, выход второго элемента И-НЕ соединен с третьим входом первого элемента И-НЕ, вторым входом элемента И, первым входом четвертого элемента И-НЕ и является вторым выходом узла приоритета, первый и второй входы пятого элемента И-HE соединены соответственно с выходом формирователя одиночного импульса и с выходом элемента НЕ, вход которого является вторым запросным входом узла приоритета, четвертые входы первого и второго элементов

И-HE соединены соответственно с выходами третьего и четвертого элементов И-НЕ,.а выход пятого элемента

И-НЕ соединен с вторым входом четвертого элемента И-НЕ.

1319032

Выход Ю

Фиг.4

P едактор О. Бугир

Тираж 672 Подписное

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

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

Заказ 2513/43

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

Вход И

Вход И

ВхаЮ 3Z

Вход H дход ЮФ диод 75

Вход И

Вход Л

Вход 38

Входа дылуюла 0 дых.узла 5 дых.узла 6 дых.узла 7 дых.у,ра8 дыхузла 3

Вход 3У

Составитель М.Сорочан

Техред М.Ходанич Корректор М.Демчик