Многоканальное устройство приоритетного обслуживания

 

Изобретение относится к вычислительной технике, а именно к устройствам для приоритетного обслуживания запросов с переменными приот ритетами, и может быть использовано в многопроцессорных ЭВМ и информации онно-вычислительньк системах. Цель изобретения - повышение быстродействия за счет одновременного анализа всех разрядов кодов приоритетов, преобразуемых в специальные коды. Уг Устройство содержит группу реглетров, группу элементов ШШ-НЕ, а каждый .канал содержит функциональньт преобразователь, группу элементов ИЛИ, группу элементов ЭКВИВАЛЕНТНОСТЬ , элемент НЕ, устройство позволяет реализовать новый алгоритм выявления канала с максимальным кодом , что позволило повысить быстродействие устройства. 1 ил. i kfl

СОЮЗ СОЯЕТСНИХ

СОЦИАЛ ИСТИЧЕСНИХ

РЕСПУБЛИН (5д 4 G 06 F 9/46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ и A ВТОРСКОМ .Ф СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3906354/24-24 (22) 07.06.85 (46) 07.01.87. Бюл. Р 1 (71) Институт технической кибернетики АН БССР (72) А.Г. Ярусов, М.М. Маханек и В.E Чернявский (53) 681.385(088.8). (56) Майоров С.А., Новиков Т.И.

Структура электронных вычислительных машин. — Л.: Машиностроение, 1979, с. 384, Авторское свидетельство СССР

Ф 1190382, кл. С 06 Р 9/46, 1985. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ (») Изобретение относится к вычислительной технике, а именно к уст.„ЯО„„Ы82 27 А1 ройствам для приоритетного обслуживания запросов с переменными прио-. ритетами, и может быть использовано в многопроцессорных ЭВМ и информаци окно-вычислительных системах. Цель изобретения — повышение быстродействия за счет одновременного анализа всех разрядов кодов приоритетов, преобразуемых в специальные коды. У

Устройство содержит группу регистров, группу элементов ИЛИ-НЕ, а каждый .канал содержит функциональный преобразователь, группу элементов ИЛИ, группу элементов ЭКВИВАЛЕНТНОСТЬ, элемент НЕ, устройство а позволяет реализовать новый алгоритм 9 выявления канала с максимальным кодом, что позволило повысить быстродействие устройства. 1 ил.

1282127

Изобретение относится к вычислительной технике, а именно к устройствам i для приоритетного обслуживания запросов с переменными приоритетами, и может быть использовано в многопроцессорных ЭВМ и информационно-вычислительных системах.

Цель изобретения — повышение быст родействия устройства.

На чертеже представлена функциональная схема устройства.

Устройство содержит регистры 1, каналы 2, функциональные преобразователи (ФП)3, элементы ИЛИ 4, HE

5, ЭКВИВАЛЕНТНОСТЬ 6, ИЛИ-НЕ 7, запросные входы 8, логические шины 9 и

10, выходы 11 и входы 12 кодов приоритета. При этом входному коду А

ФП 3 соответствует выходной код, содержащий нули в первых А разрядах и единицы в остальных (к-А) разрядах (к=2 — разрядность ФП 3), т.е. если регистр 1 является двухразрядным, то коду A1=10, записанному в нем, соответствует код 001 на выходе функционального преобразователя.

Коду А2=01 соответствует код 011, коду АЗ=11 — код 000.

Такой ФП .может быть выполнен известными методами с помощью программируемой логической матрицы постоянного запоминающего устройства, запрограммированного таким образом, что скоду А на адресных входах соответствует ячейка, содержащая значение выходного кода функционального преобразователя. ФП может быть выполнен также известными методами в виде комбинационной схемы.

Устройство работает следующим образом.

Коды приоритетов запросов на обслуживание с входов 12 устройства поступают в регистры 1 и фиксируются в них. Высшему приоритету соответствует максимальный код. Допускается совпадение кодов в нескольких регистрах.

Код А приоритета, находящийся в

j-м (j=1, ..., n) регистре 1, поступает на вход ФП 3 j-го канала 2. При этом на выходах ФП 3 формируется специальный двоичный код, содержащий логические "0" в первых А разрядах

d. и логические "1" в остальных к-А

1 разрядах. Большему коду в регистре 1 соответствует большее число нулей на выходе соответствующего ФП 3.

Логические сигналы с выходов.ФП 3 поступают на первые входы соответствующих элементов ИЛИ 4 группы.

На входы 8 устройства поступают

5 запросы в виде. логических "0". При отсутствии запроса (логическая "1" на входе 8) на всех выходах ИЛИ 4 группы формируются логические "1", lQ а на выходе схемы НЕ 5 и соответствующем выходе 11 устройства формируется логический "0 (отсутствие разрешения на обслуживание) .

При наличии запроса на входе 8

15 на выходах ИЛИ 4 группы данного канала сигналы совпадают с сигналами на выходах ФП 3, а на выходе НЕ 5 и соответствующем выходе 11 устройства пытается образоваться логическая !

1 111

Логические сигналы с выходов х-х элементов ИЛИ 4 всех групп всех каналов поступают на 1-ю шину 10 и взаимодействуют по принципу "монтажной логики И" таким образом, что наличие хотя бы одного логического

"0" на выходах i-x элементов ИЛИ 4 каналов обеспечит формирование нулевого сигнала на -й логической шиЗ0 не 10.

Пусть в регистрах 1 имеются коды приоритетов А„, A»...,An Эти коды преобразуются с помощью ФП 3 в специальные двоичные коды. В j-м канале логические "0" присутствуют на первых А выходах ФП 3, а "1" - на остальных к-А выходах ФП 3. При

J наличии запросов на входах 8 (логические "0") на выходах элементов

40 ИЛИ 4 j-го канала первоначально формируется код, равный коду соответствующего ФП 3. Коды с выходов:элементов ИЛИ 4 всех каналов поступают на логические шины 10, где происхо45 дит логическое умножение их i-х разРядов по принципу "монтажной логики И". В результате этого на логичес ких шинах 10 формируется код, соответствующий коду A », = макс 1 А<, А„ : на первых А„,, логических шинах 10 логические "0",а на остальных к-A „« логических шинах — " 1", Группой элементов ЭКВИВАЛЕНТНОСТЬ

16 каждого канала сравнивается код, сфоРмиРовавшийся на шинах 10, с кодом, поступающим с выходов ФП 3 соответствующего канала.

Если коды отличаются, то в регистре 1 данного канала присутствует не

1282127 максимальный код, и поэтому разрешение на выходе 11 на обслуживание данного канала отсутствует.

Действительно, если коды отличаt ются, то на выходе хотя бы одного 5 из элементов ЭКВИВАЛЕНТНОСТЬ 6 группы этого канала формируется логический "0".

Выходы элементов ЭКВИВАЛЕНТНОСТЬ

6 группы соединены с выходом элемента НЕ 5 и выходом 11 устройства таким образом, что на связывающей их логической шине 9 осуществляется операция логического умножения (принцип "монтажной логики И"). Поэтому логический "0", сформировавшийся на выходе хотя бы одного из элементов

ЭКВИВАЛЕНТНОСТЬ 6 группы, гарантирует наличие логического "0" на шине 9 этого канала, что соответствует отсутствию разрешения на обслуживание канала.

Если логические сигналы на шинах

10 и выходах ФП 3 канала совпадают, то йа соответствующем выходе 11 устройства пытается образоваться логичес кая "1" (наличие разрешения на обслуживание).

При наличии равных максимальных кодов в нескольких регистрах 1 каналов, выставивших запросы, на соответствующих выходах 11 устройства мажет первоначально сформироваться не- 35 сколько логических "1".

Благодаря группе элементов ИЛИ-НЕ

7 и наличию связей выходов элементов ИЛИ-НЕ 7 с нижестоящими выходами 11 устройства, осуществляющих ло- . гическое умножение (йо принципу "монтажной логики И"), логическая "1" формируется только на одной из выходов 11, номер которого минимальный среди каналов, содержащих максимальные коды приоритетов и выставивших запросы.

Формула и з о б р е т е и и я

Многоканальное устройство приоритетного обслуживания, содержащее группу изп (и- число запросных входов устройства), m — разрядных регистров приоритета, группу из и — 1 элементов ИЛИ-НЕ, причем входы регистров приоритета являются входами кодов приоритета устройства, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия за счет одновременного анализа всех разрядов кодов приоритетов, преобразуемых в специальные коды, устройство содержит и каналов, а в каждом канале — функциональный преобразователь, 1 fl1 группу из к (к=2 ) элементов HJIH, группу из к элементов ЭКВИВАЛЕНТНОСТЬ, элемент НЕ, причем выходы каждого регистра приоритета группы соединены с входами функционального преобразователя соответствующего канала, i-й (i=1,...,к) выход функционального преобразователя каждого канала подключен к первым входа х-го элемента ИЛИ группы и i-го элемента ЭКВИВАЛЕНТНОСТЬ группы соответствующего канала, вторые входы всех элементов ИЛИ группы каждого канала подключены к входу элемента НЕ, а также к запросному входу соответствующего канала, выходы i-х элементов ИЛИ группы всех каналов подключены к вторым входам 1-х элементов

ЭКВИВАЛЕНТНОСТЬ групп всех каналов, выходы всех элементов ЭКВИВАЛЕНТНОСТЬ группы j-го (j =1,...,п-1) канала соединены с выходом элемента НЕ соответствующего канала, с j-м выходом устройства и с 1-м входом j-ro u всех последующих элементов ИЛИ-HE группы, выход,3 го элемента ИЛИ-НЕ группы подключен к (j+ 1) му выходу устройства, выходы всех элементов

ЭКВИВАЛЕНТНОСТЬ группы и-го канала соединены с выходом элемента НЕ и-го канала и и-м выходом устройства!

1282127

Составитель М. Сорочан

ТехРед В.Кадар Корректор Е . сирохман

Редактор О. Головач

Заказ 7268/48 Тираж 670 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4