Устройство для управления обслуживанием запросов

(51)5 НИЕ ЗОБ ОПИ Т И вке родивидуально по готовности кажпри большом коая организация енным затратам нд анализ готовся ин иггер нако ов та врем ссора ее блок ализа и тво содерж оса и блоки о устройства являет ы с группами проце конфигурации, кро служивание внешн ОСУДАРСТВЕ ННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЪСТВУ(71) Научно-исследовательский институтмногопроцессорных вычислительных систем при. Таганрогском радиотехническоминституте им.В.Д. Калмыкова(56) Авторское свидетельство СССР по заявкей. 4665659/24, кл; 6 06 Р 9/46, 1989.Авторское свидетельство СССР позаяМ 4630207/24, кл, 6 06 Р 13/00, 1989, итотип,(54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ(57) Изобретение относится к вычислительной технике и может быть использовано вустройствах прерывания программ и в составе управляющей системы для обеспечения индивидуального и синхронного Изобретение относится к вычислительной технике и может быть использовано в устройствах прерывания программ и в составе управляющей системы для обеспечения,индивидуального и синхронного группового обслуживания запросов различных устройств,Известно устройство, содержащее управляющий процессор, группу процессоров, формирователь циклов, узлы обмена и два коммутатора.В известном устройстве анализ готовности группы процессоров вычислительной системы к межпроцессорному и внешнему группового обслуживания запросов различных устройств. Цель изобретения - расши-рение области применения устройства за счет обеспечения асинхронности работы внешних устройств и повышение быстродействия за счет сокращения цикла опроса, Устройство для управления обслуживанием запросов содержит блок опроса, блок управления и й блоков анализа (М - число внешних устройств), В свою очередь блок опроса содержит три регистра, элемент сравнения, приоритетный шифратор и дешифратор, блок управления содержит узел памяти, мультиплексор, генератор тактовых импульсов, группу элементов И, три элемента И, а блок анализа содержит элемент сравнения и регистр. Устройство может обслуживать запросы, поступающие как в синхронном, так и в асинхронном режиме. Кроме того, введение механизма масок исключает вероятность формирования ложного запроса. 1 ил,обмену производит анализу состояния тр дого процессора. Од личестве процессор приведет к большим управляющего проце ности процессоров.Известно устрой управления,.блок опр запуска.Недостатком это невозможность раба соров динамической того, невозможно обустройств при асинхронном формировании ими запросов,Наиболее близким по технической сущности к предлагаемому является устройство, содержащее блок опроса, блок управления и блоки анализа.Недостатком этого устройства является отсутствие возможности обслуживания внешних устройств при асинхронном формировании ими запросов, а также низкое быстродействие обусловленное длительным циклом опроса,Цель изобретения - расширение функциональных возможностей путем обеспечения асинхронности работы внешних устройств и повышение быстродействия за счет сокращения цикла опроса, Кроме того, повышается надежность работы устройства эа счет обеспечения защиты от ошибочных запросов внешних устройств,Поставленная цель достигается тем, что в известное устройство, содержащее блок опроса, включающий генератор тактовых импульсов, первый, второй, третий элементы И и й блоков анализа (Й - число внешних устройств), каждый из которых содержит элемент сравнения, причем группа информационных входов и вход синхронизации первого регистра является группой информационных входов и входом записи устройства соответственно, выход генератора тактовых импульссз соединен с первыми входами первого, второго элемента И, первый, второй, третий входы каждого блока анализа являются входами подключения внешних, устройств, в блок опроса введены второй, третий регистры, приоритетный шифратор, дешифратор, в блок управления введены мультиплексор, узел памяти, группа элементов И-НЕ, в каждый блок анализа - -регистр номера группы, причем группа выходов первого регистра соединена с группой информационных входов второго регистра, группа входов сброса которого соединена с группой выходов дешифратора, вход синхронизации с выходом первого элемента И, а группа выходов - с группой входов приоритетного шифратора, выход которого соединен с первым входом первого элемента сравнения, входом дешифратора и с информационным входом третьего регистра, вход синхронизации которого соединен с выходом второго элемента И,и с входом синхронизации дешифратора, а выход - является выходом номера группы устройства и соединен с первыми входами элементов сравнения в каждом блоке ана. лиза и первым входом мультиплексора, второй вход которого является входом адреса маски устройства, управляющий вход- вхо дом управления режимом устройства и соединен с входом режима узла памяти, информационный вход которого является входом маски устройства, адресный вход соединен с выходом мультиплексора, а выходы - с первыми входами соответствующих элементов И-НЕ группы, выходы которых соединеверсным входом элемента И, второй вход первого элемента И соединен с первым инверсным входом второго элемента И и с выходом первого элемента сравнения, второй вход которого соединен с шиной нулевого. потенциала, выход элемента сравнения .в каждом блоке анализа соединен с вторыми входами соответствующих элементов И-НЕ группы, вход генератора тактовых импульсов является входом запуска устройства, в каждом блоке анализа ин-, формационный вход, входы синхронизации и сброса регистра номера группы являются первым, вторым, третьим входом подключения внешних устройств. соответственно, а выход - соединен с вторым входом элемента сравнения в этом же блоке анализа,В известном устройстве все внешние устройства, образующие группу 6, должны формировать номер данной группы, поступающий на элемент сравнения в каждом блоке анализа, одновременно (синхронно),В практике встречаются случаи, когда внешние устройства е группе должны работать асинхронно, например, асинхронная работа процессоров в вычислительных системах типа ММО. В этом случае внешние 30 35 устройства в группе формируют номера групп в различные моменты времени (асинхронно), Прототип не сможет обслуживать запросы от таких групп, так как если часть внешних устройств, образующих группу, сформирует номер группы 6 и сигнал готовности, а другая часть внешних устройств группы этих сигналов не успеет сформировать к моменту приема ими номера группы 6 из блока опроса, то устройство сформирует ложный запрос по номеру группы 6. ба В 5 В предлагаемом устройстве обеспечивается асинхронная работа внешних устройств, образующих группу. Это достигается путем введения в прототип механизма масок, В процессе опроса одновременно с номером группы выдается маска. Маска М группы содержит единицы в позициях, соответствующих номерам внешних устройств, образующих группу 6. Групповой запрос по маске 1-й группы вычисляется с помощью логической функции ны с входами третьего элемента И, выход которого является выходом индикации го товности запроса и соединен с вторым инЙ 1=8 (М ЙЧМ) = (Й) М) 1=1 где И - число внешних устройств, обслуживаемых устройством;Й - групповой запрос от 1-й группы;Й - индивидуальный запрос 1-го внешнего устройства;М 1 - -й разряд маски группы, 10 Кроме того, если внешнее устройство, принадлежащее группе 6, сформирует ошибочный номер группы, то путем сравнения множества запросов внешних устройств с маской М опрашиваемой группы будет иск лючена возможность формирования уст-, ройством ложного группового запроса ЙьВ известном устройстве блок опроса формирует последовательность номеров опрашиваемых групп из непрерывного ин тервааа 1,К, образующего цикл опроса. Если используются не все номера групп из . интервала 1,К, то часть времени из цикла расходуется вхолостую, что ведет к потере быстродействия устройства. В предлагае мом устройстве цикл опроса сокращается, так как номера опрашиваемых групп могут образовывать любое непустое подмножество из интервала 1,К, что позволяет повысить быстродействие устройства путем исключения холостых опросов цикла.На чертеже представлена структурная схема предлагаемого устройства.Устройство для управления обслуживанием запросов содержит регистр активных 35 групп 1, генератор 2 тактовых импульсов, элементы И 3,4, мультиплексор 5, буферный регистр б, дешифра ор 7, элемент 8 сравнения, узел 9 памяти, приоритетный шифра-. тор 10, группу элементов И - НЕ 11, регистр 40 12 опроса, элемент И 13, блоки 141-14 н анализа, при этом блок 141 - 14 и анализа содержит. элемент 15.сравнения, регистр 16 номера группы, информационные входы 17 , устройства. вход 18 записи, вход запуска 19 45 устройства, вход 20 адреса маски, вход 21 управления режимом, вход 22 маски устройства, входы 23-25 подключения внешних устройств, выход 26 индикации готовности запроса, выход 27 номера группы устройст ва, причем группа выходов регистра 1 активных групп соединена с группой информационных входов буферного регистра 2, группа входов сброса которого соединена с группой выходов дешифратора 7, вход син хронизации - с выходом элемента И 4, а группа выходов с группой входов приоритетного шифратора 10, выход которого соединен с первым входом элемента 8 сравнения, входом дешифратора 7 и с информационным входом регистра 12 опроса,вход синхронизации которого соединен свыходом элемента И 3 и с входом синхронизации дешифратора 7, а выход является выходом номера группы устройства 27 исоединен с первыми входами элементов 15сравнения в каждом блоке 141-14 и анализаи с первым входом мультиплексора 5, второй вход которого является входом 20 адреса маски устройства, управляющий вход -входом 21 управления режимом и соединенс входом режима узла 9 памяти, информационный вход которого является входом маски22, адресный вход узла 9 памяти соединен свыходом мультиплексора 5,"а выходы - спервыми входами соответствующих элементов И - НЕ группы элементов И-НЕ 11; выходы которых соединены с входами элементаИ 13, выход которого является выходом 26индикации готовности запроса и соединенс вторым инверсным входом элемента И 3,второй вход элемента И 4 соединен с первым инверсным входом элемента И 3 и свыходом элемента 8 сравнения, второй входкоторого соединен с шиной нулевого потенциала, выход элемента 15 сравнения в каждом блоке анализа 141-14 и соединен свторыми входами соответствующих элементов И - НЕ группы 11, вход генератора тактовых импульсов 2 является входом 19 запускаустройства,в каждом блоке 141 - 14 и анализаинформационный вход, входы синхронизации и сброса регистра номера группы 16являются первым 23, вторым 24, третьим 25входами подключения внешних устройствсоответственно, а выход - соединен. с вторым входом элемента 15 сравнения в этомже блоке 141 - 14 м анализа,Регистр активных групп 1 служит дляхранения номеров групп, обслуживаемыхустройством.Мультиплексор 5 коммутирует на свойвыход либо выход регистра 12 опроса, либо,вход 20 адреса маски устройства, в зависимости от значения входа 21 управления режимом.Буферный регистр 6 служит для хранения номеров групп, которые будут опрошены в текущем цикле опроса,.Дешифратор 7 предназначен для удаления номера обслуженной группы из буферного регистра 6.Элемент 8 сравнения служит для обнаружения обнуленного состояния буферногорегистра 6 с целью формирования сигналаего перезагрузки.Узел 9 памяти служит для хранения масок группПриоритетный шифратор 10 служит дляформирования из унитарного кода, храня 1709315щегося в регистре 6, номера наиболее приоритетной группы,Группа элементов И-НЕ.11 и элемент И 13 служат для Формирования группового запроса.Регистр 12 опроса служит для хранения номера опрашиваемой группы.Блок 141 - 14 и анализа служит для выработки индивидуального запроса каждым внешним устройством по опрашиваемому номеру группы,Элемент 15 сравнения сравнивает номер группы, поступающий из регистра опроса 12 с номером группы, хранящимся в регистре 16 номера группы,8 регистр 16 номера группы заносится номер группы, который принадлежит данное внешнее устройство.Устройство работает следующим образом.Перед началом работы в регистр активных групп 1 по шине 17 с помощью сигнала записи, поступающего по входу 18, заносится список групп, которые участвуют в опросе,На входе режима 21 устанавливается единичный потенциал и мультиплексор 5 подключает к адресным входам узла 9 памяти входы 20 адреса маски устройства, По адресам с входа 20 осуществляется заполнение узла 9 памяти масками групп с входа 22. Нулевой номер группы используется для указания свободных внешних устройств, т.е. не принадлежащих ни одйой группе в данном цикле опроса, Номера групп заносятся во внешние устройства либо перед началом работы устройства(синхронный режим), либо вычисляются самими внешними устройствами в процессе работы (асинхронный режим работы).В исходном состоянии элемент И 3 закрыт сигналом логической единицы, поступающим с выхода элемента 8 сравнения. Это же логический сигнал удерживает элемент И 4 в открытом состоянии, После этого ,устройство переводится в режим работы сигналом по входу 21 управления режимом,Сигналом запуска по входу 19 осуществляется запуск генератора тактовых импульсов, первый тактовый импульс которого, проходя через элемент И 4, осуществляет запись в буферный регистр 6 списка активных групп, хранящегося в регистре активных групп 1. Приоритетный шифратор 10 выбирает номер наиболее приоритетной группы, который, поступая на вход элемента 8 сравнения, формирует на его выходе нулевой потенциал, закрывающий элемент И 4 и открывающий элемент И 3. Очередной тактовый импульс, проходя через элемент И 31015 20 25 30 35 4045 записывает номер группы, выбранный приоритетным шифратором, в регистр опроса12, Одновременно этот номер группы, проходят через дешифратор 7 формирует сигнал удаления данной группы из буферного регистра 6. Из регистра опроса.12 номер группы поступает на входы схем 15 сравнения в каждом блоке 141-14 и анализа и черезмультиплексор 5 проходит на адресныйвход узла 9 памяти, При поступлении в произвольный для каждого внешнего устройства момент времени сигнала готовности на вход 24 в регистр 16 с входа 23 заносится номер группы, которой принадлежит данное внешнее устройство. Элемент 15 сравнения в каждом блоке. 141-14 м анализа сравнивают номер группы, поступающий с выхода регистра опроса 12, с номером группы, записанным в.регистре номера группы 16, и в случае их совпадения выдают нулевой потенциал на вторые входы соответствующих элементов И - ВЕ группы 11. на первые входы которых поступают разряды маски из узла 9 памяти, Группа элементов И-НЕ 11 осуществляет маскирование индивидуальных запросов внешних устройств в соответствии с поступившей маской. Сигнал логической единицы появляется на выходе тех элементов И-НЕ 111-11 н, у которых внешнее устройство принадлежит опрашиваемой группе и выставило индивидуальный запрос или данное внешнее устройство не принадлежит опрашиваемой группе. Элемент И 13 осуществляет сбор маскированных индивидуальных запросов и выдает сигнал групповой готовности.Возможны две ситуации: все внешние устройства, принадлежащие оп рашиваемой группе, выдали сигнал индивидуальной готовности; хотя бы одно внешнее усртойство не выдало сигнал индивидуальной готовно- .сти,В первом случае на выходе 26 индикации готовности запроса появляется сигналлогической единицы, который, поступая на инверсный вход элемента И 3. запрещает прохождение тактовых импульсов на входы синхронизации дешифратора 7 и регистра 12 опроса, на выходе номера группы 27 ко 50 торого стоит номер группы, выдавшей групповой запрос. Для вбзобновпения опроса необходимо сбросить содержимое регистра 16 по входу 25 в блоках анализа внешних устройств, принадлежащих этой группе.Во втором случае на выходе 26 появляется, нулевой потенциал, который, поступая на инверсный вход элемента И 3, разрешает прохождение тактового импульса, который записывает в регистр опроса 12 номер следующей по приоритету группы и удаляет10 15 20 этот номер иэ буферного регистра 6, Далее цикл продолжается, пока на выходе элемента 8 сравнения не появится единичный сигнал, свидетельствующий об обнулении буферного регистра 6. Очередной-тактовый импульс. проходя через элемент И 4, осуществляет перезапись содержимого регистра 1 активных номеров группы в буферный регистр 6 и начинается следующий цикл опроса. 8 регистр 1 активных групп список групп можно заносить во время цикла опроса, Таким образом, список групп может динамически изменяться во время работы устройства.Все использованные в устройстве для управления обслуживанием запросом блоки являются стандартными элементами вычислительной техники и могут быть реализованы, например, на интегральных схемах 155, 530, 531 серий.Таким образом, использование в устройстве для управления обслуживанием запросов блока опроса, блоки управления и И блок 6 в анализа позволяет расширить функциональные возможности устройства и повысить его быстродействие,Кроме того, повышается гибкость и надежность устройства.Предлагаемое устройство, в отличие от известного, может обслуживать запросы от внешних устройств, работающих как в синхронном, так и в асинхронном режие, что расширяет его функциональные воэможно сти. Кроме того, введение механизма масок увеличивает надежность работы устройства. Если внешнее устройство, принадлежащее к какой-либо группе, сформирует ошибочный номер группы, то в известном устройстве возможно формирование двух ложных запросов. Первый ложный запрос сформирует группы, к которой это внешнее устройство принадлежит. Второй ложный запрос может возникнуть в той группе, в которую попадает внешнее устройство в связи с изменением своего номера группы.В предлагаемом устройстве формирование ложных запросов исключается путем сравнения множества запросов от внешних устройств с маской опрашиваемой группы,Быстродействие устройства повышается за счет исключения из цикла опроса групп внешних устройств, которые уже отработали. Решение об исключении из цикла опроса отработавшей группы принимает система. которая в ходе работы устройства может занести в регистр 1 сокращенный список активных групп. Таким образом, в предлагаемом устройстве время опроса соращается пропорционально числу отработавших групп. 25 30 35 40 45 50 55 Кроме того, возможность изменения списка активных групп в ходе работы устройства позволяет повысить его гибкость. 8 известном устройстве, чтобы изменить список групп, нужно, во-первых, остановить работу устройства, во-вторых, изменить как коэффициент пересчета счетчика в блоке опроса, так и номера групп во внешних устройствах, В предлагаемом устройстве зто делается только Изменением содержимого регистра 1 на Фоне процесса опроса. Изменения можно делать в пределах максимального списка, т;е. списка групп, для которых в узле 9 памяти находятся маски.Формула изобретения Устройство дляуправления обслуживанием запросов, содержащее блок опроса, включающий в себя первый регистр и элемент сравнения, блок управления, включающий в себя генератор тактовых импульсов, првый - третий элементы И и Ю блоков анализа (Й - число внешних устройств), каждый из которых содержит элемент сравнения, причем группа информационных входов и вход синхронизации первого регистра блока опроса являются группой информационных входов устройства и входом записи соответственно, выход генератора тактовых импульсов блока управления, соединен с первыми входами первого и второго элементов И блока управления, первый-третий входы каждого блока анализа являются входами подключения внешних устройств, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения устройства путем обеспечения асинхронности работы внешних устройств и повышения быстродействия эа счет сокращения цикла опроса, в блок опроса введены второй и третий регистры, приоритетный шифратор, дешифратор, в блок управления - мультиплексор, узел памяти, группа элементов ИНЕ в каждый блок анализа- регистр номера группы, причем группа выходов первого регистра блока опроса соединена с группой информационных входов второго регистра блока опроса, группа входов. сброса которого соединена с группой выходов дешифратора блока опроса, стробирующий вход которого соединен с выходом первого элемента И блока управления, а группа выходов - с группой входов приоритетного шифратора блока опроса, выход которого соединен с первым входом элемента сравнения блока опроса, входом дешифратора блока опроса и с информационным входом третьего регистра блока опроса, вход синхронизации оторого соединен с выходом, второго элемента И блока управления и со1709315 12 оставитель М,Сорочанехред М.Моргентал Корректор А.Осаулен Редак нк ельский комбинат "Патент", г. Ужгород, ул.Гагарина, 1 О оизводственн стробирющим входом дешифратора блока опроса, а выход является выходом номера группы устройства и соединен с первыми входами элементов сравнения в .каждом блоке анализа и первым информационным входом мультиплексора блока управления, второй информационный вход которого является входом адреса маски устройства, управляющий вход - входом управления режимом устройства и соединен с входом записи-чтения узла памяти блока управления, информационный вход которого является входом маски устройства, адресный вход соединен с выходом мультиплексора блока управления, а выходы - с первыми входами элементов И - НЕ группы блока управления, выходы которых соединены с входами третьего элемента И блока управления, выход которого является выходом индикации готовности запроса и соединен аказ 1 М Тираж ВНИИПИ Государственного комит 113035, Москвс вторым инверсным входом второго элемента И блока управления, второй вход первого элемента И блока управления соединен с первым инверсным входом вто рого элемента И блока управления и с выходом "Равно" элемента сравнения блока опроса, второй вход которого соединен с шиной нулевого потенциала устройства, выход элемента сравнения в каждом блоке 10 анализа соединен с вторыми входами соответствующих элементов И-НЕ группы блока управления, вход генератора тактовых импульсов блока управления является входом запуска устройства, в каждом блоке анализа 15 информационный вход, входы синхронизации и сброса регистра номера группы являются первым - третьим входами подключения внешних устройств соответственно, а выход соединен с вторым входом элемента сравне ния этого же блока анализа,Подписноепо изобретениям и открытиям при ГКНТ СС