Устройство для распределения запросов
Изобретение может быть использовано в вычислительных системах для распределения неоднородных (разнотипных) запросов по обслуживающим устройствам (ОУ). Цель изобретения - расширение функциональных возможностей за счет обеспечения работы с ОУ, допускающими одновремен
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
ГОСУДАРСТВЕННЫЙ КОМИТЕТ ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ ПРИ ГКНТ СССР ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 20 2 иг. (21) 4798200/24 (22) 28.02.90 (46) 30.04.92. Бюл. ЬЬ 16 (72) Б.С.Богумирский, В.М.Цыганков и В.В.Длужневский (53) 681,325(088,8) (56) Авторское свидетельство СССР М 1543403, кл. G 06 F 9/46, 1988. Авторское свидетельство СССР М 1656533, кл. G 06 F 9/46, 1989. „„ Ц„„1730626 А1 (54) УСТРОЙСТВО ДЛЯ РАСПРЕДЕЛЕНИЯ ЗАПРОСОВ (57) Изобретение может быть использовано в вычислительных системах для распределения неоднородных (разнотипных) запросов по обслуживающим устройствам (ОУ). Цель изобретения — расширение функциональных возможностей за счет обеспечения работы с ОУ, допускающими одновремен1730626 10 25 35 45 ную обработку разнотипных запросов. Устройство содержит дешифраторы 1, 10, блоки 2 разрешения конфликтов (БРК), генератор 11 импульсов, распределитель 12 импульсов, элементы И 13 — 15 и шифратор 18. БРК содержит регистры, узлы приоритета, элементы ИЛИ и элемент задержки. Запросы и обслуживающие устройства разбраковываИзобретение относится к вычислительной технике и может быть использовано в вычислительных системах, Цель изобретения — расширение функциональных возможностей устройства за счет обеспечения работы с обслуживающими устройствами, допускающими одновременную обработку разнотипных запросов. На фиг. 1 изображена схема устройства; на фиг. 2 — схема блока разрешения конфликтов. Устройство для распределения запросов содержит дешифраторы 1, блоки 2 разрешения конфликтов, группы 3 входов блоков 2, группы 4 входов блоков 2, группы 5 выходов блоков 2, группы 6 выходов блоков 2, группы 7 входов блоков 2, группы 8 входов блоков 2, выходы 9 блоков 2, дешифраторы 10, генератор 11 импульсов, распределитель 12 импульсов, блокь 13 элементов И, блоки 14 элементов И, элементы И 15 группы, блоки 16 и 17 элементов ИЛИ, шифратор 18, группы 19 запросных входов устройства, группы 20 кодовых входов устройства, группу 21 адресных выходов устройства, группу 22 кодовых выходов устройства и группу 23 выходов типа запроса устройства, Блок разрешения конфликтов состоит из регистров 24 и 25, узлов 26 и 27 приоритетов, элементов ИЛИ 28 и 29, элемента И 30, элемента 31 задержки и блоков 32 и 33 элементов И, Абоненты могут выдавать запросы на обслуживание различных типов, Каждое обслуживающее устройство предназначено для обслуживания запросов одного или нескольких типов, Группы 21, 22 и 23 выходов устройства служат для указания адреса обслуживающего устройства, которое должно принять запрос на обработку, адреса абонента, запрос от которого должен быть принят на обслуживание, и типа подлежащего обслуживанию запроса соответственно. ются по типам при помощи дешифраторов, каждый БРК настроен на запросы определенного типа, В него поступают соответствующие запросы, он же хранит состояния ОУ. БРК обеспечивает приоритетный выбор запросов и распределение их по свободным ОУ, предназначенным для обработки запросов данного типа. 1 з.п. ф-лы, 2 ил. Типы запросов представляются различными ненулевыми кодами, расшифровываемыми дешифраторами 1 и 10. Устройство работает следующим образом. При включении питания регистры 24 и 25 всех блоков 2 обнуляются. После этого каждое обслуживающее устройство выдает на соответствующую группу 20 входов последовательно по времени коды тех типов запросов, которые оно способно обрабатывать, Каждый такой код расшифровывается соответствующим дешифраторов 10,вследствие чего устанавливаются в единичное состояние соответствующий разряд регистра 25 в соответствующем блоке 2, Так, если на соответствующую группу 20 входов подан код, то появляется сигнал на соответствующем выходе дешифратора 10, в результате чего соответствующий разряд регистра 25 блока 2 устанавливается в единичное состояние. Это свидетельствуе-. о том, что данное обслуживающее устрои,";во может обрабатывать запросы данного -.ипа и в данный момент такой запрос им не отрабатывается (т,е. оно свободно для запросов этого типа). В результате описанных процессов в регистре 25 каждого блока 2 фиксируется информация о тех обслуживающих устройствах, которые способны обрабатывать запросы данного типа, а также объяB/lslBTcsl о свободности этих устройств для данного типа запросов, Единственное свободное для данного типа запросов обслуживающее устройство определяется узлом 27 приоритета блока 2, который при наличии нескольких единиц на,своих входах пропускает на свои выходы только одну из них. Этот сигнал подготавливает к срабатыванию элемент И 30 блока 2, Теперь устройство готово к приему запросов на обслуживание, Запросы на обслуживание от абонентов поступают на группы 19 входов в виде кодов типов запросов, Предположим, что абонент выставил запрос, Тогда появляется единица на соответствующем выходе дешифратора 10 и соответству.ощий разряд регистра 24 1730626 55 блока 2 устанавливается в единичное состояние. Вслед за этим запрос с группы 19 входов снимается, так как он зафиксирован устройством. Теперь этот же абонент может выдать запрос другого типа. При отсутствии других запросов данного типа единичный сигнал из соответствующего разряда регистра 24 блока 2 проходит через соответствующий узел 26 приоритета и элемент ИЛИ 28. В результате этого срабатывает элемент И 30 блока 2 и открываются блоки 32 и 33 элементов И. Поэтому сигнал запроса проходит через блок 32 элементов И, а сигнал о выбранном узлом 27 приоритета обслуживающем устройстве — через блок 33 элементов И. Одновременно с этим появляется сигнал на выходе соответствующего элемента 31 задержки. Перечисленная информация поступает на блоки 13 и 14 элементов И и элементы И 15. Они в совокупности с генератором 11 и распределителем 12 импульсов обеспечивают временное разделение сигналов от различных блоков 2. Действительно, импульсы с выхода генератора 11 рассылаются распределителем 12 последовательно во.времени по одноименным блокам 13 и 14 элементов И и элементами И 15. Как только появляется импульс на управляющих входах блоков 13 и 14 элементов И и на втором входе элемента И 15, сформированные блоком 2 сигналы проходят через блоки 13 и 14 элементов И и элемент И 15, В результате этого сигнал запроса от абонента из регистра 24 блока 2 удаляется, Одновременно с этим сбрасывается выбранный узлом 27 приоритета разряд регистра 25, что свидетельствует о занятости соответствующего устройства для запросов данного типа. Информация с выходов элементов И 15 преобразуется шифратором 18 в код типа запроса. Посредством блока 16 элементов ИЛИ происходит объединение выходных шин блоков 2 в одну адресную шину, Аналогичную функцию для выходных шин блоков 2 выполняет блок 17 элементов ИЛ№ Искажения и наложения информации произойти не может, так как сигналы от разных блоков 2 разделяются во времени. Коды с групп выходов 21, 22 и 23 устройства используются для организации приема избранным обслуживающим устройством на обработку запроса данного типа от данного абонента, По окончании отработки запроса обслуживающее устройство сигнализирует о своем освобождении для запросов данного типа кодом по соответствующей группе 20 входов, В результате этого закрепленный за 5 10 35 ним разряд регистра 25 блока 2 устанавливается в единичное состояние. При работе устройства, кроме описанных ситуаций (ожидание поступления запросов и выбор на обслуживание единственного поступившего запроса), могут возникнуть и другие. Например; 1. Имеются свободные обслуживающие устройства и несколько запросов одного типа, В этом случае узел 26 приоритета выбирает наиболее приоритетный запрос, который принимается на обслуживание, Затем выбирается наиболее приоритетный запрос из оставшихся и, если еще имеются свободные обслуживающие устройства для данного типа запросов, он также принимается на обслуживание. Так происходит до тех пор, пока не исчерпаются все запросы или все обслуживающие устройства. Наиболее приоритетным .запросом считается запрос от наиболее приоритетного абонента по данному типу запросов. Распределение приоритетов абонентов по каждому типу запросов определяется узлом 26 приоритета соответствующего блока 2, Приоритеты одного и того же абонента по различным типам запросов не обязательно должны совпадать. Узел 27 приоритета служит лишь для выделения единственного сигнала из нескольких, Порядок выбора роли не играет. 2. Имеются запросы одного типа и отсутствуют свободные обслуживающие устройства для этого типа запросов. В этом случае соответствующий блок 2 разрешения конфликтов ждет освобождения одного из обслуживающих устройств. Формула изобретения 1. Устройство для распределения запросов, содержащее первую группу дешифраторов и К(К вЂ” число типов запросов) блоков разрешения конфликтов, причем каждая группа запросных входов устройства соединена с входами одноименного дешифратора первой группы,М-е(М -1...К) выходы дешифраторов первой группы соединены с первой группой информационных входов М-го блока разрешения конфликтов, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспечения работы с обслуживающими устройствами, допускающими одновременную обработку разнотипных запросов, в него введены вторая группа дешифраторов, генератор импульсов, распределитель импульсов, две группы блоков элементов И, группа элементов И, две группы элементов ИЛИ и шифратор, причем каждая группа 1730626 45 55 кодовых входов устройства соединена с входами одноименного дешифратора второй группы, М-ные выходы которых соединены с входами второй группы информационных входов M-го блока разрешения конфликтов, 5 первая группа каждого блока разрешения конфликтов которого соединена с группой информационных входов одноименного блока элементов И первой группы, группа выходов которо о соединена с первой груп- 10 пой входов сброса одноименного блока разрешения конфликтов и с одноименной группой входов первого блока элементов ИЛИ, группа выходов которого является группой адресных выходов устройства, вто- 15 рая группа выходов каждого блока разрешения конфликтов соединена с группой информационных входов одноименного блока элементов И второй группы, группа выходов которого соединена с второй груп- 20 пой входов сброса одноименного блока разрешения конфликтов и одноименной группой входов второго. блока элементов ИЛИ, группа выходов которого является группой кодовых выходов устройства, сиг- 25 нальный выход каждого узла разрешения конфликтов соединен с первым входом одноименного элемента И группы, выход которого соединен с соответствующим входом шифратора, выходы которого являются 30 группой выходов типа запроса устройства, выход генератора импульсов соединен с входом распределителя импульсов, каждый выход которого соединен с управляющими 35 входами одноименных блоков элементов И первой и второй групп, и с вторым входом одноименного элемента И группы, 2. Устройство по и. 1, о т л и ч а ю щ е ес я тем, что блок разрешения конфликтов содержит два регистра, два узла приоритета, два элемента ИЛИ, элемент И, элемент задержки и два блока элементов И, причем первая группа информационных входов блока соединена с единичными входами первого регистра, выходы которого соединены с входами первого узла приоритета, выходы которого соединены с информационными входами первого блока элементов И и входами первого элемента ИЛИ, выход которого соединен с первым входом элемента И, второй вход которого соединен с выходом второго элемента ИЛИ, входы которого соединены с информационными входами второго блока элементов И и выходами второго узла приоритета, входы которого соединены с выходами второго регис ра, единичные входы которого являются второй группой информационных входов блока, первая и вторая группы входов сброса которого соединены соответственно с нулевыми входами первого и второго регистров, выход элемента И соединен с управляющими входами первого и второго блоков элементов И и через элемент задержки с сигнальным выходом блока, выходы первого и второго блоков элементов И являются соответственно первой и второй группами информационных выходов блока. 1730626 Фиг. 2 Составитель М.Кудряшев Редактор Л.Пчолинская Техред М.Моргентал Корректор Н;Ревская Заказ 1512 Тираж Подписное ВНИИПИ Государственного. комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж-35, Раушская наб., 4/5 Производственно-издател ьский комбинат "Патент". г. Ужгород, ул. Гагарина, 101
