SU1166111A1 - Устройство дл подключени источников информации с измен емыми приоритетами к магистрали - Google Patents

Abstract

УСТРОЙСТВО ДЛЯ ПОДКЛЮЧЕНИЯ ИСТОЧНИКОВ ИНФОРМАЦИИ С ИЗМЕНЯЕМЫМИ ПРИОРИТЕТАМИ К-МАГИСТРАЛИ, содержащее Ц каналов ( П - число источников -запросов), гшформационные входы-выходы которых соединены с приоритетной магистралью устройства, а каждый канал содержит блок элементов И, первый триггер и блок сравнени , причем группа выходов блока элементов И соединена с группой информационных выходов канала, вход блока элементов И Подключен к выходу первого триггера, отличающее с  тем, что, с целью повышени  быстродействи , в него введен блок приоритета , а кавдый канал дополнительно . содержит второй триггер, два элемента НЕ, три элемента И, два элемен .та ИЛИ и элемент задержки, причем перва  группа входов блока сравнени  соединена с группой входов блока элементов И и группой информационных входов устройства, втора  группа входов блока сравнени  соединена с группой информационных входов-выходов устройства, выход Больше блока сравнени  соединен с первым входом первого элемента И, второй вход которого соединен с первым входом второго элемента И, с запросным входом канала и с входом первого элемента НЕ, выход которого соединен с первым входом сброса первого триггера и входом сброса второго триггера , выход второго триггера соединен с выходом разрешени  использовани  магистрали устройства и с первым входом первого элемента ИПИ, второй вход которого соединен с выходом первого элемента И и с первым входом (Л второго элемента ИЛИ, второй вход которого соединен с выходом второго элемента И и с первым входом третьего элемента И, выход которого соединен с входом установки в t второго триггера а второй вход подключен к второму входу сброса Первого тригОд гера и к выходу элемента задержки, О вход которого подключен к динамическому входу первого триггера, выход которого соединен с третьим входом второго элемента ИЛИ, выход лервого элемента ИЛИ соедине« с управл ющим входом-выходом канала и через второй элемент НЕ - с вторым входом второго элемента И, третий вход которого соединен с выходом Меньше или равно блока сравнени , выход второго элемента ИЛИ каждого канала соединен с соответствующим входом блока приоритета , вход элемента задержки каждого канала соединен с соответствующим выходом блока приоритета.

Description

I 1 Изобретение относитс  к вычислительной технике, в частности к построению вычислительных систем с об щей магистральй, например многопроцессорных систем. Известно многоканальное асинхрон ное устройство приоритета, содержащее п каналов, а в каждом канале (п-1) элементов И. Устройство обесп чивает пропуск на выход одного из поступивших запросов и запоминание остальных DJ Недостаток этого устройства ограниченные функциональные возможности , св занные с отсутствием прио ритетного обслуживани . Известно устройство дл  приоритетного подключени  источников инфо мации к магистрали, содержащее р д блоков обслуживани , каждый из . которых включает в себ  триггер, три элемента НЕ, два элемента ИЛИ, два элемента И и элемент задержки. Устройство обеспечивает подключение к магистрали источников в соответст ВИИ с их приоритетами, Последние задаютс  с помощью последовательной приоритетной цепочки и определ ютс  местом подключени  источника информации 2. Недостатки данного устройства ограниченные функциональные возможности , обусловленные жестким распре делителем приоритетов, и низка  надежность , св занна  с наличием цепи последовательного соединени  блоков обслуживани . Наиболее близким по технической сущности к предлагаемому  вл етс  многоканальное устройство дл  подклю чени  абонентов к общей магистрали, содержащее в каждом канале блок эле ментов И, регистр, два дешифратора, два KONttiyTaTopa, сумматор по mod 2, tтриггер и счетчик, причем выход регистра соединен с группой входов второго коммутатора и с группой входов блока элементов И вход которого соединен с выходом триппера и . первым входом счетчики, а группа вы ходов блока элементов И соединена с группой входов первого коммутатор и  вл етс  группой входов-выходов устройства, адресные входы первого и второго ксжмутатора соединены с выходами соответствуквдего дешифра тора, входаг которых подключены к гру пе выходов счетчика, второй вход ко 1 . 2 торого  вл етс  тактовым входом устройства, первый вход триггера  вл етс  запросным входом устройства, а второй вход триггера соединен с выходом сумматора по mod 2, входы которого соединены соответственно с выходами первого и второго коммутаторов . Устройство последовательно подает на магистральные шины каждый разр д кода приоритета источника информации , сформировавшего запрос, и производит поразр дное сравнение приоритетного кода источника и кода, действующего в магистрали, с целью определени  наиболее приоритетного источника з . Недостатком известного устройства  вл етс  низкое быстродействие, обусловленное последовательный формированием и анализом приоритетного кода на магистрали. Цель изобретени  - повышение быстродействи  устройства. Поставленна  цель достигаетс  тем, ЧТО в устройство дл . подключени  источников информации с измен емыми приоритетами к магистрали, содержащее п каналов (п -.число источников запросов), информационные входы-выходы которых соединены с приоритет-ной магистралью устройства, а каждый канал содержит блок элементов И, первый триггер и блок сравнени , причем группа выходов блока элементов И соединена с группой информационных выходов канала, вход блока элементов И подключен к выходу первого триггера, введен блок приоритета , а каждый канал дополнительно содержит второй триггер, два элемента НЕ, три элемента И, два элемента ИЛИ и элемент задержки, причем перва  группа входов блока сравнени  соединена с группой входов блока элементов И группой информационных входов устройства, втора  группа входов блока сравнени  соединена с группой 1шформационных входов-выходов устройства, выход Больше блока сравнени  соединен с первым входом первого элемеита И, второй вход которого с первым входом второго элемента И, с запросным входом канала и с входом первого элемента НЕ, выход которого соединен с первым входом сброса первого триггера и входом сброса второго триггера , выход второго триггера соеди311661

нен с выходом разрешени  использоваНИИ магистрали устройства и с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента И и с первым входом 5 второго элемента ИЛИ, второй вход которого соединен с выходом второго элемента И и с первым входом третьего элемента И, выход которого соединен с входом установки второго 10 триггера, а второй вход подключен к второму входу сброса первого триггера и к выходу элемента задержки, вход которого подключен к динамическому входу первого триггера, выход 15 которого соединен с третьим входом второго элемента ИЛИ, выход первого элемента ИЛИ соединен с управл ющим входом-выходом канала и через второй элемент НЕ - с вторым входом 20 второго элемента И, третий вход которого соединен с выходом Меньше или равно блока сравнени , выход второ-. го элемента ИЛИ каждого канала соединен с соответствующим входом блока 25 приоритета, вход элемента задержки каждого канала соединен с соответствующим выходом блока приоритета.

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

Устройство содержит каналы 1, блок 2 приоритета, блок 3 элементов И, триггер 4, элемент 5 задержки , элемент НЕ 6, блок 7 сравнени , триггер 8, элементы И 9 и 10, элемент ИЛИ 11, элемент И 12, эле-мент НЕ 13, элемент ИЛИ 14, выход i15 Больше блока сравнени , выход 16 Меньше или равно блока сравнени , д группа информационных входов 17 канала, запросный вход 18 канала, выход 19 разрешени  использовани  магистрали, группа информационных входов-выходов 20 канала, управл ю- ,, ий вход-выход 21 канала, выход 22 блока 2, вход 23 блока 2. Блок 2 приоритета содержит элементы И 24.

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

образом.eg

При отсутствии от источника инормации запроса на обслуживание на ходе 18. канала 1 действует сигнал огического О, который через элеент НЕ 6 сбрасывает триггеры 4 и 8. 55

При наличии запроса на обслуживание от какого-либо источника инфорации на вход 18 соответствующего ка114

нала поступает сигнал логической 1 Одновременно на информационный вход 17 канала подаетс  код приоритета данного источника, блок 7 производит сравнение кода приоритета источника, поступающего по входу 17 с кодом приоритета, действующим на магистрали приоритетов устройства (на информационном входе-выходе 20 канала), и вырабатывает сигнал на выходе 15, если код приоритета истоника строго больше кода в магистрал или на выходе 16, если код приоритета источника меньше или равен коду, действующему в магистрали.

Предположим, что на один или несколько каналов поступают запросы на обслуживание. Поскольку триггер в каждом канале первоначально был сброшен от элемента-НЕ 6, разрешени на вход блока 3 элементов И не постпает и на магистрали приоритетов устройства действует нулевой код. Поэтому в каждом канале, получившем запрос на «обслуживание, на выходе 1 блока 7 действует 1, а на выходе 1 6 - О. В результате в каждом канале, имеющем сигнал на запросном входе 18, открываетс  элемент И 12 и через элемент ИЛИ 11 формирует сигнал на соответствующем входе 23 блока 2 приоритета. Блок 2 пропускает на выход 22 закрытый сигнал одного канала, запомина  остальные. В канал, выбранный блоком 2, поступает сигнал с соответствующего выхода 22, по фронту которого устанавливаетс  в .1 триггер 4. Последний открывает блок 3 элементов И, который подает свой код приоритета на группу информационных входов-выходов 20 канала. I. ,

Таким образом в магистрали приоритетов устройства действует код приоритета данного источника, и на выходе 16 блока 7 данного канала возникает 1. Если в других каналах нет запросов с более высоким приоритетом, то элемент И 10 открываетс  и через элемент И 9 устанавливает в 1 триггер В. Последний подает 1 на выход 19 данного канала и на вход-выход 21, запреща  срабатывание элемента И ТО во всех каналах.

Триггер 4 сбрасываетс  тем же сигналом с выхода 22 блока 2, прошедшим через элемент 5 задержки. Величина задержки, задаваема  элементом 5, должна быть не меньше времени срабатывани  блока 7 сравнени . На этом врем  триггер 4 поддерживает через элемент ИЛИ 11 сигнал на соответствующем входе 23 блока 2, Если при выдаче кода приоритета на магистраль приоритетов с выхода /блока 3 одного из каналов в другом канале 1 код приоритета оказываетс  больше кода в магистрали, то в этом канале 1 с выхода 15 блока 7 не снимаетс  и будет открыт элемент И который подает сигнал запрета на управл ющий вход-выход 21 канала 1. В результате в канале 1, выбранном блоком.2 приоритета, элемент И 10 не открываетс  и после отработки элемента 5 сигнал с входа 23 с . В результате блок 2 подает ответный сигнал по выходу 22 в канал 1 , с более высоким приоритетом, и операци  сравнени  приоритетных кодов повтор етс  До тех пор, пока в канале с наиболее высоким приоритетом запроса не установитс  триггер 8, который сформирует сигнал разрешени  на выходе 19. В качестве блока 2 приоритета должно примен тьс  устройство, обеспечивающее запоминание пор дка поступлени  запросов, например, многоканальное асинхронное устройство приоритета 2 . Таким образом предлагаемое устройство обеспечивает по сравнению с известным повышенное быстродействие за счет параллельного сравнени  кодов приоритета.

Фиг.1

Claims (1)

1. УСТРОЙСТВО ДЛЯ ПОДКЛЮЧЕНИЯ ИСТОЧНИКОВ ИНФОРМАЦИИ С ИЗМЕНЯЕМЫМИ ПРИОРИТЕТАМИ К· МАГИСТРАЛИ, содержащее П каналов ( И - число источников запросов), информационные входы-выхо-. ды которых соединены с приоритетной магистралью устройства, а каждый канал содержит блок элементов И, первый триггер и блок сравнения, причем группа выходов блока элементов И соединена с группой информационных выходов канала, вход блока элементов И 'Подключен к выходу первого триггера, отличающее ся тем, что, с целью повышения быстродействия, в него введен блок приоритета, а каждый канал дополнительно . содержит второй триггер, два элемента НЕ, три элемента И, два элемента ИЛИ и элемент задержки, причем первая группа входов блока сравнения соединена с группой входов блока элементов И и группой информационных входов устройства, вторая группа входов блока сравнения соединена с группой информационных входов-выходов устройства, выход Больше блока сравнения соединен с первым входом первого элемента И, второй вход которого соединен с первым входом второго элемента И, с запросным входом канала и с входом первого элемента НЕ, выход которого соединен с первым входом сброса первого триггера и входом сброса второго триггера, выход второго триггера соединен с выходом разрешения использования магистрали устройства и с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента И и с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом второго элемента И и с первым входом третьего элемента И, выход которого соединен с входом установки в 1 второго триггера а второй вход подключен к второму входу сброса Первого триггера и к выходу элемента задержки, вход которого подключен к динамическому входу первого триггера, выход которого соединен с третьим входом второго элемента ИЛИ, выход .первого элемента ИЛИ соединен с управляющим входом-выходом канала и через второй элемент НЕ - с вторым входом второго элемента И, третий вхдд которого соединен с выходом Меньше или равно блока сравнения, выход второго элемента ИЛИ каждого канала соединен с соответствующим входом блока приоритета, вход элемента задержки каждого канала соединен с соответствующим выходом блока приоритета.

   mw its

   I 1166111