Многоканальное устройство приоритета
Изобретение относится к вычислительной технике и может быть использовано в устройствах обмена информацией по общей магистрали между процессорами в многопроцессорной вычислительной системе. Цель изобретения - расширение области применения за счет изменения приоритетов при обслуживании запросов. Устройство содержит каналы, каждый из которых включает пять триггеров 2, 3, 5, 8, 10, два элемента задержки 4, 7, два элемента И 6, 9, сумматор 11, регистр 12, мультиплексор 13. В устройстве приоритет каналов при обслуживании запросов изменяется в зависимости от значения кода в заданных регистрах каналов в текущий момент времени . 1 ил.S
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
„„SU„„! 374225 А1
13," ОПИСАНИЕ ИЗОБРЕТЕНИЯ Н АВТОРСКОМУ/ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2I) 4111349/24-24 (22) 05 ° 06.86 (46) 15.02.88. Вюл. Р 6 (72) В.А. Мирошкин, Ю.В.Пинигин и О.Ф.Новосельцев (53) 681.325(088.8) (56) Авторское свидетельство СССР Ф 746519, кл. G 06 F 9/46, 1974. Авторское свидетельство СССР Р 1119014, кл. G 06 F 9/46, 1983. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано в устройствах обмена информацией по общей магистрали между процессорами в многопроцессорной вычислительной системе. Цель изобре- тения — расширение области применения sa счет изменения приоритетов при обслуживании запросов. Устройство содержит каналы, каждый из которых включает пять триггеров 2, 3, 5, 8, 10, два элемента задержки 4, 7, два элемента И 6, 9, сумматор 11, регистр 12, яультиплексор 13. В устройстве приоритет каналов при обслуживании запросов изменяется в зависимости от значения кода в sаданных регистрах каналов в текущий момент времени, 1 ил 1.374225 Изобретение относится к вычислительной технике и может быть использовано в устройствах обмена информацией по общей магистрали между процессорами в многопроцессорной вычислительной системе. Цель изобретения — расширение области применения устройства за счет изменения приоритетов при обслуживании запросов. На чертеже изображена структурная схема устройства. Устройство содержит каналы 1, а в каждом канале триггеры 2 и 3, элемент 4 задержки, триггер 5, элемент И 6, элемент 7 задержки, триггер 8, элемент И 9, триггер 10, сумматор 11, регистр 12, мультиплексор 13, вход 14 опроса устройства, вход 15 запроса устройства,информационные выходы 16 устройства, группы кодовых входов 17 устройства, входы 18 записи устройства, вход 19 установки устройства, вход 20 установки устройства. Устройство приводится в исходное состояние воздействием сигнала на входы 19 и 20, после чего на выходе триггера 2, на прямых выходах триггеров 3 и 10 устанавливается сигнал "0", а на инверсных выходах этих триггеров — сигнал "1". В исходном состоянии на входе 15 имеется "1", а на входе 14 — "0". Устройство работает следующим образом. Асинхронно в процессе работы на входы 17 подается код приоритета канала, запись которого в регистр 12 осуществляется воздействием короткого сигнала высокого уровня с входа 18 ° Импульсный сигнал запроса низкого уровня поступает на вход 15,. а с него на вход установки триггера 2, переключая его в состояние "1". Сигнал, поступающий на вход 14, подается на вход элемента 4 задержки и на вход установки триггера 5. Одновременно на первые входы сумматора 11 поступает код с предыдущего канала (для первого канала — нулевой код), а на вторые входы сумматора 11 — инверсный код с регистра 12. Если код регистра 12 больше кода, поступающего на первые входы суМматора 11, то сигнал со знакового разряда сумматора 11 отпирает элемент И 6, с выхода которого на информационный вход триггера 3 подается сигнал "1". Сигнал с выхода элемента 4 поступает на тактовый вход триггера 5,.информационный вход которого соединен с потенциалом "1", переключая триггер в состояние "1". С выхода триггера 5 уровень "1.". поступает на тактовый вход триггера 3, переключая его в состояние 1 . Сигнал "1" с прямого выхода триггера 3 поступает на управляющий вход мультиплексора 13, разрешая прохождение на первые входы сумматора 11 следующего канала кода с прямых выходов регистра 12, а также поступает на информационный вход триггера 10. Сигнал, задержанный электродом 4 задержки, с триггера 5 проходит на вход элемента 4 следующего канала. В случае, если код регистра 12 своего канала меньше кода поступающего на первые входы сумматора 11, элемент И 6 закрыт сигналом со знакового разряда сумматора, триггер 3 запроса остается в состоянии "0" ° Код предыдущего канала с первых входов сумматора 11 проходит на выход мультиплексора 13, подготовленного сигналом 1" с инверсного выхода "триггера 3. Если в последующих каналах в регистре 12 содержится код, который по абсолютной величине больше поступающего кода, то при наличии запроса и в этом канале осуществляется переключение триггера 3. Сигнал с выхода тригера 5 в пос леднем канале поступает на тактовый вход триггера 10, на-вход элемента 7 задержки и на вход установки триггера 8. При отсутствии подтверждения запроса в этом канале, т.е. при наличии низкого уровня на прямом выходе триггера 3, состояние триггера 10 не изменяется и на его инверсном выходе присутствует сигнал "1", разрешая прохождение задержанного в элементе 7 задержки и триггере 8 сигнала на выход элемента И 9. При наличии подтверждения запроса, т.е. сигнала 1" на прямом выходе триггера 3, в момент прихода сигнала на вход элемента 7 происходит переключение триггера 10 в состояние " 1" ° Сигнал с прямого выхода триггера 10 поступает на выход 16 и на вход син-. 1374225 хронизации триггера 3, информационный вход которого подключен к потенциалу "0", переключая триггер 2 в исходное состояние. Сигнал "0" с инверсного выхода триггера 10 в этом случае блокирует прохождение сигнала на выход элемента И 9. Таким образом, сигнал с входа 14 при его прохождении от канала к ка- 10 налу подтверждает запрос только в тех каналах, приоритет которых вьппе благодаря тому, что код в регистре 12 превышает по величине код предыдущих каналов. Сигнал с выхода элемента 15 И 9 представляет разрешение каналу с максимальным кодом среди каналов, имеющих запрос. После переключения триггера 2 в исходное состояние канал готов к 20 записи следующего сигнала запроса. Установка триггеров 3 и 10 в исходное состояние производится подачей сигнала низкого уровня на вход 20 от. устройства, получившего сигнал раз- 25 решения, через интервал времени, определенный принятым для данной системы интерфейсом. Формула из обре те ния Многоканальное устройство приоритета, содержащее каналы, каждый из которых содержит три триггера, первый элемент задержки, первый элемент И, причем в каждом канале вход установки в "0" первого триггера соединен с первым входом установки в "0" устройства, вход сброса второго триггера соединен с вторым входом установки в "0" устройства, вход опроса соединен с входом сброса третьего триггера первого канала и через первый элемент задержки первого канала с тактовым входом третьего триг- 45 гера первого канала, выход второго триггера каждого канала является соответствующим информационным выхоцом устройства, каждый: запросный вход устройства соединен с входом установ50 ки в "1" первого триггера одноименно-. го канала, информационный вход первого триггера каждого канала соединен с входом логического нуля устройства, информационные входы второго и третьего триггеров каналов соединены с 55. входом логической единицы устройства, прямой выход второго триггера каждого канала соединен с тактовым входом первого триггера своего канала, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения устройства эа счет изменения приоритетов при обслуживании запросов, в каждый канал введены регистр, сумматор, мультиплексор, второй элемент задержки, второй элемент И, четвертый и пятый триггеры, причем первый вход сумматора в каждом канале соединен с первым информационным входом мультиплексора своего канала, второй вход сумматора соединен с инверсным выходом регистра своего канала, прямой выход которого соединен с вторым информационным входом мультиплексора своего канала. псрвый вход сумматора первого канала соединен с входом логического нуля устройства, тактовый вход регистра каждого канала соединен с соответствующим входом записи устройства.,выход мультиплексора каждо- ro канала соединен с первым входом сум- ° матора следующего канала„выход знакового разряда сумматора соединен с первым входом первого элемента И своего канала, выход которого соединен с информационным входом четвертого триггера своего канала, инверсный выход которого соединен с первым управляющим входом мультиплексора своего канала прямой выход четвертого триггера соединен с информационным входом второго триггера и с вторым управляющим входом мультиплексора своего канала, инверсный выход второго триггера соединен с первым входом второго элемента И, вход второго элемента задержки соединен с входом сброса пятого триггера, с тактовым входом второго триггера и с выходом второгo элемента И предыдущего канала, выход второго элемента задержки соединен с тактовым входом пятого тииггера, выход которого соединен с вторым входом второго элемента И своего канала, вход второго элемента задержки в последнем канале соединен с выходом третьего триггера данного канала, вход сброса четвертого триггера соединен с вторым входом установки устройства, выход первого триггера соединен с вторым входом первого элемента И, информационный вход пятого триггера соединен с входом логической единицы устройства, выход третьего триггера соединен с тактовым входом четвертого триггера 1374225 Составитель М. Кудряшев Редактор Е. Копча Техред А.Кравчук Корректор В.Гирняк Заказ 603/45 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР.по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 своего канала и с входом первого элемента задержки следующего канала, каждая группа кодовых входов устройства соединена с группой информационных входов регистра одноименного канала.
