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

ОПИСАНИЕИЗОБРЕТЕНИЯ оо 840905 Союз Советских Социалистических Республик(23) Приоритет 06 Г 9/46 осударственный комитет СССР по делам изобретений и открытий(5 СТРОЙСТВО ПРИОРИТ относится к вычислитель предназначено для искачестве коммутатора ционированной) памяти рных вычислительных процессоров могут высканалы, которые в совлительных системах пред периферийные процесУст ной те пользо модуль мульти систем тупать ременн ставля соры. ство ке и ания в ой (се роцесс В рол также х вычи т собо 0 15 троиства яв- обслуживаяет общее вре 3 Известно устройство приоритета, позволяющее присвоить запросам приоритеты с некоторого к-го по нулевой в порядке убывания. Выборка приорите та осуцествляется, начиная с запроса который имеет наивысший приоритет и заканчивается нулевым запросом, имеющим низший приоритет. Запрос выс шего порядка, принятый в последнюю очередь, может обменяться приоритето с другим низшим запросом, в результате чего запрос низшего порядка получает временный приоритет над запросом высшего порядка, принятым в последнюю очередь 1 .Однако недостатком усляется последовательноение запросов, что замедлмя обслуживания. Наиболее близким к изобретениюпо технической сущности и достигаемому результату является устройство приоритета, содержащее дешифраторы,элементы И, ИЛИ, НЕ, ЗАПРЕТ и позволяющее обеспечивать приоритетное обслуживание запросов на обмен с блоком памяти как внутри одной группызапросов, так. и между различными группами запросов 21 .Однако и это устройство не обеспечивает быстрого обмена при одновременном поступлении нескольких запросов различного приоритета к различнымблокам памяти, так как обслуживаниезапроса более высокого приоритета непозволяет одновременно осуществлятьобработку запроса более низкого приоритета к свободному блоку памяти.Цель изобретения - повышение быстродействия.Поставленная цель достигаечто, в устройство приоритета,жащее три дешифратора, восемьментов И, три элемента ИЛИ и дмента ЗАПРЕТ, причем входы дешров являются кодовыми входами ус ройства, выходы первого дешифратора соецинены с первыми входами первого ивторого элементов И, выходы второгодешифратора соединены с первыми входами третьего и четвертого .элементов И, выходы третьего дешифратора соединены с первыми входами пятого и шестого элементов И, выходы первого и второго элементов И соединены со входами первого элемента ИЛИ, выходы седьмого и восьмого элементов И образуют соответственно первый и второй 1выходы устройства, введены пять триггеров и дополнительно четыре элемента ЗАПРЕТ, причем запросные входы устройства соединены с единичными входами первого, второго и третьего триггеров, первый, второй, третий и четвертый управляющие входы устройства соединены со входами соответствен з но четвертого и пятого триггеров, выход четвертого триггера соединен со вторыми входами первого, третьего и пятого элементов И, выход пятого триггера соединен со вторыми входами щ второго; четвертого и шестого элементов И, единичные выходы первого и третьего триггеров соединены с третьими входами соответственно первого, второго, пятого и шестого элементов И, единичный выход второго триггера соединен с третьими входами третьего и четвертого элементов И, выход первого элемента И является третьим выходом устройства и соединен с инверсными входами первого и второго элементов ЗАПРЕТ, выход третьего элемента И соединен с прямым входом первого элемента ЗАПРЕТ и с инверсным входом третьего элемента ЗАПРЕТ, выход пятого элемента И сое- З 5 цинен с прямыми входами второго и третьего элементов ЗАПРЕТ, выходы второго и третьего элементов ЗАПРЕТ через седьмой элемент И соединены с одним входом второго элемента ИЛИ, 4 О выход второго. элемента И соединен с инверсными входами четвертого и пят-.,го элементов ЗАПРЕТ, выход четвертого элемента И соединен с прямым входом четвертого элемента ЗАПРЕТ и с инверсным входом шестого элемента ЗАПРЕТ, выход шестого элемента И соединен с прямыми входами пятого и шестого элементов ЗАПРЕТ, выходы которых через восьмой элемент . И соединены с другим входом второго элемента ИЛИ, выход которого соединен с нулевым входом третьего триггера, выходы первого и четвертого элемейтов ЗАПРЕТ являются соответственнс(четвертым и пятым выходами 5 з устройства и через третий элемент ИЛИ с нулевым входом второго триггера, а выход второго элемента И является шестым выходом устройства.60На Фиг. 1 представлена структурная схема системы, в которой может быть использовано устройство; на Фиг. 2 - структурная схема самого устройства. Система содержит устройство приоритета 1, процессоры 2-4, модули 5-6 оперативной памяти, блоки 7 и 8 подключения информационных шин, выходы 9-14 устройства приоритета, входы 15-20 устройства приоритета, выходы 21-28 блоков подключения информационных шин, входы 29-32 устройства приоритета.Устройство приоритета содержит (фиг, 2) первый элемент ИЛИ 33, третий элемент ИЛИ 34, второй элемент ИЛИ 35, дешифраторы 36-38, первый-пятый триггеры 39-43, первый элемент И 44, третий .элемент И 45, пятый элемент И 46, второй элемент И 47, четвертый элемент И 48, шестой элемент И 49, первый-шестой элементы ЗАПРЕТ 50-55, седьмой 56 и восьмой 57 элементы И. (На Фиг. 1 для примера взято три процессора и два модуля памяти) .Устройство приоритета 1 обеспечивает приоритетный обмен информации между процессорами 2-4 и модулями 5 и,б памяти. Подключение соответст-вующих информационных шин производится управляющими сигналами блоков 7-8 подключения информационных шин, на входы 9-14 которых подаются сигналы обмена от устройства приоритета 1. формирование сигналов обмена осуществляется на основании сигналов запроса, поступающих на входы 15-17 устройства приоритета 1 от процессоров 2-4 (при этом процессор с меньшим номером имеет более высокий Приоритет) и сигнала выбора требуемого модуля памяти - на входы 18-20 устройства приоритета 1.В соответствии с одним из сигналог обмена, поступающих на входы 9-11 на основании запросов на входы 15-20 от процессоров 2-4 блок 7 подключения информационных шин обеспечивает подачу управляющих сигналов на выходы 21-23 к соответствующим процессорам 2-4 и управляющего сигнала на выход 24 на модуль 5 памяти для осуществления требуемого обмена. Аналогично блок 8 на основании подобных запросов на входах 15-20 и,управляющих сигналов на входах 12-14 обеспечивает связь для обмена процессоров 2-4 одним из сигналов на входах 25-27 с модулем б памяти посредством управляющего сигнала на входе 28.Управляющие сигналы на вхбдах 29, 30 свидетельствует о возможности обмена с соответствующим модулем памяти, а наличие сигналов на входах 31, 32 указывает на то, что соответствующий модуль памяти в данный момент времени занят процессом обмена.Устройство работает следующим образом.Пусть в некоторый момент времени модули 5 и б памяти свободны для обмена, на триггеры 42 и 43 подан "единичный" сигнал/потенциал высокого уровня по входам 29, 30. На выходах триггеров 42, 43 устанавливается "1". Одновременно поступают две заявки (запросы) на обмен первого процессора 2 с первым модулем памяти 5 и вто. рого процессора 3 со вторым модулем памяти 6. Поочередно рассмотрим процесс удовлетворения данных заявок, Первому запросу соответствует "единичный" сигнал на входе 15 на триггер 39 и адрес первого модуля памяти, по даваемый на вход 18 на дешифратор 36. В результате на все входы элемента И 44 поступает "единичный" сигнал, на выходе ее формируется "1", кото- рая с выхода 9 подается в блок 7 под ключения информационных шин и является управляющим сигналом для орга- ниэации обмена между процессором 2 и модулем 5 памяти. Вместе с этимс выхода элемента И 44 через 20 элемент ИЛИ 33 подается на нулевой . вход триггера 39, переводя его в "нулевое" состояние и подготавливая к приему очередных запросов. Кроме того, в момент начала обмена с модуля 5 5 на триггер 42 подается сигнал по входу 31, переводя его в "запер; тое" состояние для приема запросов на обмен с данным модулем памяти.По второму запросу поступает сигнал на вход 16 на триггер 40, перево- З 0 дя его в "единичное" состояние. Адрес требуемого модуля памяти со входа 19 поступает на дешифратор 37, с выхода которого подается "1" на вход элемента И 48 совместно с "единичными" сигналами с выходов триггера 40 и триггера 43, поскольку второй модуль памяти б свободен для обМена, и по входу 30 подан "1" сигнал. Это вызывает срабатывание эле-, 40 мента И 48, "1" с выхода которого поступает на вход элемента ЗАПРЕТ 53, на запрещающем входе которого "единичный" сигнал отсутствует, на выходе элемента ЗАПРЕТ 53 появляется "1"ф 45 инициализирующая обмен сигналом на выходе 13 через блок 8 подключения информационных шин между процессором 3 и модулем б памяти, Одновременно, через элемент ИЛИ 34 триггер 40 "обнуляется" и подготавливается для приема новых запросов, а на триггер 43 от модуля б памяти на вход 32 поступает сигнал, запрещающий обмен с данным модулем до завершения текущего обмена. 55Таким образом, при одновременном поступлении заявок различного приоритета к различным модулям памяти устройство обеспечивает их одновременную реализацию. 60Рассмотрим работу устройства при поступлении двух заявок на обмен.После завершения обмена с первым модулем 5 памяти на триггер 42 подается "1" на вход 29, -с выхода тригге ра 42 подается "1" подготавливая срабатывание элементов И 44-46. Первыйзапрос поступает на триггер 40 по входу 16 и код адреса первого модуляпамяти - на дешифратор 37. В результате этих сигналов элемент И 45 срабатывает, формируя на своем выходеи ицуВторому запросу соответствует "1"на входе 17 триггера 41 и код адресамодуля памяти на дешифраторе 38,что приводит к срабатыванию элементаИ 46, на выходе которого появляется"1". Следовательно, одновременно навыходах элемента И 45 и элемента И 46появляются "единичные" сигналы, Но,поскольку одновременное обращение двухпроцессоров к одному модулю памятиявляется невозможным, то предпочтение отдается процессору с более высоким приоритетом. Решение данного конфликта осуществляется следующим образом. "Единичный" сигнал с выходаэлемента И 45 подается на вход элемента ЗАПРЕТ 50, на запрещающем входекоторого "1" отсутствует, формируется управляющий сигнал на выходе 10,обеспечивая обслуживание первого запроса,С выхода элемента И 46 в то же времяподается "1" на элементы ЗАПРЕТ51 и 52. На запрещающем входе элемента ЗАПРЕТ 51 "единичный" сигнал отсутствует, на выходе формируется"1", подаваемая на один из входовэлемента И 56. Однако на запрещающийвход элемента ЗАПРЕТ 52 поступает"1" с выхода элемента И 45, что необеспечивает наличия "единицы" навтором входе элемента И 56, которыйостается в закрытом состоянии, и обслуживание второго запроса не происходит. Но этот запрос не теряется,а по завершении первого обмена осуществляется инициализация второго обмена.Таким образом, устройство обеспечивает приоритетное обслуживание заявок при одновременном обращении к одному и тому же модулю памяти.Если во время обмена поступаетзаявка с более высоким приоритетом к занятому модулю памяти, то прерывание обмена не происходит. Вновь поступивший запрос ожидает завершения предыдущего, потеря заявки не происходит. Схемно это реализовано наличием "единичного" сигнала на нулевом входе 31 триггера 42 с модуля памяти на период осуществления обмена и, соответственно, отсутствием разрешающего сигнала на входах элементов И 44-46.Устройство позволяет при поступлении нескольких заявок различного приоритета к различнь 1 м модулям памяти обеспечить их одновременное обслуживание и тем самым существенно повысить быстродействие устройства..Устройство приоритета, содержащее дешифраторы, элементы И, элементы ИЛИ и элементы ЗАПРЕТ, причем входы дешифраторов являются кодовыми входами устройств, вйходы первого дешифратора соединены с первыми входами первого и второго элементов И, выходы второго дешифратора соединены с первыми входами третьего и четвертого элементов И, выходы третьего дешифратора соединены .с первыми входами пятого и шестого элементов И, выходы первого и второго элемеНтов И соединены со входами первого элемента,с ИЛИ, выхОды седьмого и восьмого эле- ф ментов И образуют соответственно первый и второй выходы устройства, о тл и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит пять триггеров и дополни тельно четыре элемента ЗАПРЕТ, причем запросные входы устройства соединены с единичными входами первого, второго и третьего триггеров, первый, второй, третий, четвертый управляю щие входы устройства соединены со входами соответственно четвертого и пятого триггеров, выход четвертого триггера соединен со вторыми входами первого, третьего и пятого элементов И, выход пятого триггера соединен со вторыми входами второго, четвертого и шестого элементов И, единичные выходы первого и третьего триггеров соединены с третьими входами соответственно первого, второго, пятого и шестого элементов И, единичный выход второго триггера соединен с третьими входами третьего и четвертого элементов И, выход первого элемента И является третьим выходом устройства и соединен с инверсными входамипервого и второго элементов ЗАПРЕТ,выход третьего элемента И соединенс прямым входом первого элементаЗАПРЕТ и с инверсным входом третьегоэлемента ЗАПРЕТ, выход пятого элемента И соединен с прямыми входами второго и третьего элементов ЗАПРЕТ,выхОды второго и третьего элементовЗАПРЕТ через седьмой элемент И соединены с одним входом второго элемента ИЛИ, выход второго элемента Исоединен с инверсными входами четвертого и пятого элементов ЗАПРЕТ, выход четвертого элемента И соединенс прямым входом четвертого элементаЗАПРЕТ и с инверсным входом шестогоэлемента ЗАПРЕТ, выход шестого элемента И соединен с прямыми входамипятого и шестого элементов ЗАПРЕТ,выходы которых через восьмой элементИ соединены с другим входом второгоэлемента ИЛИ, выход которого .соединен с нулевым входом третьего триггера, выходы первого и четвертого элементов ЗАПРЕТ являются соответственно .четвертым и пятым выходами устройства и через третий элемент ИЛИ снулевым входом второго триггера, авыход второго элемента И являетсяшестым выходом устройства. Источники информации,принятые во внимание при экспертизе1, Патент Франции Р 2301872,кл, 6 06 Г 9/18, 1976.2. Авторское свидетельство СССР9 458828, кл. С 06 Г 9/18, 1975840905 Составитель Ф. шагиахмедовактор Н, Лазаренко Техред А,Бабинец Корректо тяга каз Ьилиал ППП "Патент", г. Ужгород, ул. Проектна 47 б 7/72 .Тир ВНИИПИ Государственногпо делам изобретений 113035, Москва, Ж, Рауш ж 745 Подписнокомитета СССРи открытийкая наб., д. 4/5