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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 6 Р 9/ 51) ЕНИЯ РОСОВ и- зо но Ж Ю ГОСУДАРСТ 8 ЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГННТ СССР ОПИСАНИЕ ИЗО ТОРСКОМУ СВИДЕТЕЛЬСТВУ.Ъ(56) Авторское свидетельство СССРУ 746521, кп,С Об Р 9/46, 1980.Авторское свидетельство СССРУ 1226457, кл, С 06 Г 9/46, 1984(54) УСТРОЙСТВО ДЛЯ АРБИТРАЖА ЗАП(57) Изобретение относится к вычительной технике и может быть испвано в многопроцессорных магистр,ЯО 15803 модульных вычислительных системах,Цель изобретения - повышение быстродействия, Устройство содержит триблока памяти 1, два регистра 2,3группы элементов ИЛИ 6, входы которогсоединены с выходами блока памяти 1,мультиппексор 10. Устройство обеспечивает последовательное обслуживаниезапросов, поступающих на вход регистра 3, причем поиск каждого следующегоэ апр ос а произ в одит ся з а один т акт.При этом обеспечивается наивысшийприоритет запросу, номер которогоближайший, следующий за обслуживаемым1 ил.Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных магистральномодульных вычислительных системах,Цель изобретения - повышение быстродействия,На чертеже приведена функциональ"ная схема устройства,Устройство содержит блоки 1 памяти 0(программируемые логические матрицы),регистр 2, регистр 3, входы 4 запросов устройства, вход 5. синхронизацияустройства, элементы ИЛИ 6, адресныевходы 7 блоков 1, информационные входы 8 блоков 1, выходы 9 блоков 1,мультиплексор 10, выходы 11 блоков 1,вход 12 синхронизации устройства инФормационные выходы 13 устройства,дешифратор 14, выходы 15 прерыванияустройства, выходы 16-18 блоков 1,элементы И-ИЛИ 19, выходы 20 блоков 1.Устройство работает следующим образом,По сигналу начальной установки 21все разряды регистров 2 и 3, устанавливаются в нулевое состояние, Приэтом все выходы первой группы информационных выходов регистра 2 находятся в нулевом состоянии, а один из выходов второй группы -в единичном со,;стоянии, что соответствует наиболеевысокому текущему приоритету.Запросы на обслуживание 4 от всехустройств поступают на регистр 3. Прием запросов производится по входу 5,На блоки 1 по входу 8 поступают всезапросы с второго регистра 3, а повходам 7 с регистра 2 через элементыИЛИ 6 - код номера запроса, которыйв этот момент находится на обслуживании,Каждый блок 1 сравнивает картинузапросов, поступающих на его входы 8с выхода регистра 3, с кодом, поступающим на его входы 7, В результатеанализа блок 1 Формирует на выходах 9код одного иэ запросов, поступившихна его вхоДы 8, номер которого больше кода на входах 7 и следующий заним. Если запроса с таким номером нет,то на выходах 9 формируется код запроса на входе 8 с самым малым номером. Например, поступили запросы навход 7 с номерами "1", "3" и "7", а3 1155на вход 7 поступил код 5 . Тогда навыходах 9 сформирован код "7", а еслина вход 7 поступил код "7", на выходах9 сформирован код "1". Дополнительные выходы блоков 1 показывают; выходы 11 и 16 - на входе 8имеется по крайней мере один запрос;выход 17 - на входе 8 имеется запрос,номер которого больше, чем код навходе 7; выход 18 - на входе 8 нет ниодного запроса; выход 20 " на входе 8нет запросов, номера которых большекода на входе 7,Элементы И-ИЛИ 19 анализируют дополнительные выходы блоков 1, чтобыопределить запросу какой группы отдать предпочтение, т,е, выходы 9 какого из блоков считать номером запроса, который выбран следующим, Со Чответствующая группа запросов выбира.ется в одном из следующих случаев; навходе 8 соответствующего блока 1 име"ется запрос, номер которого больше,чем код, на входе 7 ( единица навыходе 17); , на входе 8 соответствующего блока 1 имеется хотя бы один запрос, а на входах 8 остальных запросовнет (единица на выходе 1 б) соответствующего блока 1 и на выходах 18остальных блоков 1; на выходах 8соответствующего блока 1 имеетсяхотя бы один запрос, а на входах 8предыдущего блока 1 нет запроса, номер которого больше, чем код навходах 7 (единица на выходе 1 б)соответствующего блока 1 на выходе 20предыдущего блока 1 и на выходах 4 и 5или 6 регистра 2, показывающая, чтодо этого был выбран запрос из предыдущего блока 1,Одновременно единица может появи-ться на выходе только одного из трехэлементов И-ИЛИ 19, В регистр 2 заносится код с выхода, выбранного блока 1 (выходы 1-3 регистра 2) и выходы элементов И-ИЛИ 9 (единица на одном иэ выходов 4-6 регистра 2) Формула изобретенияУстройство для арбитража запросов, содержащее два регистра, дешифратор, причем группа запросных входов устройства соединена с группой информационных входов первого регистра, входысинхронизации первого и второго регистров соединены с входом синхронизации устройства, о т л и ч а ю щ е ес я тем, что, с целью повышения быстродействия, устройство содержит три группы элементов ИЛИ, три элемента И-ИЛИ 1,количество групп элементов ИЛИ и количество элементовСоставитель М,КудряшевРедактор Г, Гербер Техред А. Кравчук Корректор И,Муска Заказ 2013 Тираж 571 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,О 1 5 158036 К-ИЛИ равно количеству запросных входон), три блока памяти и мультиплек". ь сор, группа выходов которого соедине на с первой группой информационных входов второго регистра, вторая группа информационных входов которого соединена с выходами всех элементов И-ИЛИ, входы сброса первого и второго регистров соединены с входом сброса устройства, первый, второй и1 О третий выходы второго регистра соединены с прямыми входами первого, второго и третьего элементов ИЛИ первой группы, четвертый, пятый и шестой выходы второго регистра соединены с инверсными входами элементов ИЛИ соответственно первой, второй и третьей групп, группа выходов первого регистра соединена с адресными й входами всех блоков памяти, адресные входы каждого из которых соединены также с выходами элементов ИЛИ одноименной группы, первые группы выходов всех блоков памяти соединены с информационными входами мультиплексора, адресные входы которого соединены с выходами всех элементов И-ИЛИ, шестой выход второго регистра соединен с первым входом первого элемента И-ИЛИ, второй вход которого соединен с первым выходом второй группы выходов третьего блока памяти, первый выход второй группы выходов первого блока памяти соединен с первым входом второго элемента И-ИЛИ, второй вход которого соединен с четвертым выходом второго регистра, пятый выход которого соединен с первым входом третьего элемента И-ИЛИ, второй вход ко 40 26торого соединен с первым выходомвторой группы выходов второго блокапамяти, второй выход второй группывыходов первого блока памяти соединенс третьими входами нторого и третьегоэлементов И-ИЛИ, второй выход второйгруппы выходов второго блока памятисоединен с третьим входом первого ис четвертым входом третьего элементовИ-ИЛИ, второй выход второй группы выходов третьего блока памяти соединенс четвертыми нходами первого и второго элементов И-ИЛИ, третий выход второй группы выходов первого блокапамяти соединен с пятым и шестым входами первого элемента И-ИЛИ, четвертый выход второй группы выходовпервого блока памяти соединен с седьмым входом первого элемента И-ИИ,третий выход второй группы выходоввторого блока памяти соединен с пятыми шестым входами второго элементаИ-ИЛИ, четвертый выход второй группывыходов второго блока памяти соединенс седьмым входом второго элементаИ-ИЛИ, третий выход второй группы выходов третье.о блока памяти соединенс пятым и шестым входами третьегоэлемента И-ИЛИ, седьмой вход которогосоединен с четвертым выходом нторойгруппы выходов третьего блока памяти,пятые выходы второй группы выходовблока памяти объединены и являютсясигнальным выходом устройства, выходыдешифратора являются выходами прерывания устройства, информационные выходы которого соединены с выходамивторого регистра,