Многоканальное устройство для сопряжения источников сообщений с цифровой вычислительной машиной

 

Союз Советских

Социалистических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

< 643861 (61) Дополнительное к авт. свид-ву— (22) ЗаЯвлено 09. 11.76(21) 2419878/18-24 с присоединением заявки №вЂ” (23) Приоритет

Опубликовано 25.01.79Бюллетень % 3

Дата опубликования описания 28. 01. 79

2 (51) М. Кл

06 F- Э/04!

Ъсударственный квмитет

СССР оо делам изобретений и вткрытмй (53) УДК681.325 (OBB.B) ермский политехническии институт (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВ О ДЛЯ СОПРЯЖЕНИЯ

ИСТОЧНИКОВ СООБЩЕНИЙ C ЦИФРОВОЙ ВЫЧИСЛИТЕЛЬНОЙ

МАШИНОЙ

20

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

Известно устройство для сопряжения каналов связи с цифровой вычислительной машиной (lj, содержашее преобрааователь кода, блок коммутации, блок управления коммутацией, блок буферной памяти, узел формирования, группу элементов И, регистры управления, узел поиска левой единицы, узел распределения управляющих сигналов, элемент И, триггеры.

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

Наиболее близким к изобретению по технической сущности и достигаемому результату является многоканальное устройство для сопряжения источников сообщений с цифровой вычислительной машиной (2), содержашее блок формирования адреса, первый вход которого соединен с первыми входами устройства, блока памяти и блока управления, блок формирования номера позиции очереди, выход которого соединен со вторым входом блока управления, блок управления коммутацией, а в каждом канале — регистр признака канала, вход и выход которого соединены соответственно с выходом первого и кодовым входом второго коммутаторов канала, регистр номера позиции очереди канала, первый вход которого соединен с выходом третьего коммутатора канала, причем первый, второй выходы блока памяти соединены соответственно со вторым входом блока формирования адреса и с выходом устройства, второй вход которого соединен

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

Известное устройство сопряжения производит упорядочение сообщений, поступающих последовательно в случайные моменты времени, при этом организуется очередь, в которой сообщения расположены в порядке поступления. Од нако во всех известных устройствах сопряжения не предусмотрена возможность изменения порядка расположения сообщений в очереди в зависимости от важности информации, содержащейся в сообщении. В то время ках сообщения часто существенно различаются по степени важности информации, это необходимо учитывать при определении порядка выдачи сообщений в ILBM. Такая ситуация может возникнуть, например, при управлении несколькими обьектами с помощью одной UBM, когда нельзя постоянно отдать предпочтение какомулибо из обьектов, но в каждый момент времени необходимо в первую очередь оказывать управляющее воздействие на обьект, находящийся в худших, с точки зрения управления, условиях.

Таким образом, основной недостаток устройства-ограниченные функциональные возможности.

Цель изобретения - расширение функциональных возможностей путем динамического изменения порядка выдачи сообщений.

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

Структурная схема устройства представлена на чертеже.

Многоканальное устройство для сопряжения источников сообщений с UBM содержит блок 1 формирования адреса, блок 2 памяти, блок 3 управления коммутацией, блок 4 формирования кода приоритета, блок 5 управления, блок 6 формирования номера позиции очереди, каналы 7-, 9, каждый из которых содержит регистр 10 признака канала, регистр 11 приоритета, регистр 12 номера позиции очереди канала, коммутаторы 13-;16 канала. Позициями 17, 18 на чертеже обозначены входы устройI ства, позицией 19 — выход устройства, позициями 2 —;23 группы выходов блока

40 управления, 24, 25 — группы входов блока формирования номера позиции очереди, позицией 26 - выход блока управления.

Блок 1 формирования адреса, на ос45 новании адресной информации, поступающей из блока памяти 2 вырабатывает адрес свободной ячейки блока памяти 2, и может быть реализован как автомат с программным управлением или как

Ъ функциональный автомат.

Блок памяти 2 выполняет функции оперативного запоминающего устройства для хранения поступающих сообщений.

Блок 3 управления коммутацией представляет собой комбинационную схему, где сравниваются коды, хранящиеся в регистрах каналов 7-:9 и выдается сигнал на один из коммутаторов 16 кана643861 редь заканчивается.

50 лов 7- 9, включенный между одним из регистров 10 каналов 7-9 (а именно тем, где хранится признак сообщения, находящийся на первой позиции очереди) и блоком памяти 2. В качестве признака 5 сообщения выступает адрес, по которому хранится данное сообщение в блоке памяти 2. Признак сообщения заносится в регистры 10 каналов 7-;9 через коммутаторы 13. Блок 4 формирования ко- 10 да приоритета в зависимости от содержания сообщения вырабатывает код приоритета, и может быть реализован в виде комбинационной схемы. Код приоритета, присвоенного сообщению, хранится в соответствующем регистре 11 каналов

7-;9, куда заносится через соответствующие коммутаторы 14.

Блок 6 формирования номера позиции очереди на основе анализа кодов приоритетов, хранящихся в регистрах 11 каналов 7- 9 и кодов номеров позиций очереди, хранящихся в регистрах 12 каналов 7- 9, вырабатывает значения номеров позиций очереди. Блок 6 может быть реализован на комбинационной схеме.

Устройство работает в двух режимах.

Первый режим реализуется при приходе сообщения на вход 17 от источника и имеет целью постановку пришедшего сообщения на место в очереди в соответствии с состоянием очереди в момент прихода и важности информации, содержащейся в сообщении. Состояние д очереди определяется числом сообщений, стоящих в очереди, и кодами приоритетов (важностью) этих сообщений. Код

/ состояния очереди снимается с выхода блока 6. о

Второй режим реализуется при поступлении на вход 18 служебного сигнала вызова сообщения, стоящего на первом месте в очереди.

В первом режиме устройство функцио- 4 нирует следующим образом.

Блок 1 вырабатывает адрес свободной ячейки блока памяти 2. По этому адресу код сообщения записывается s блок памяти 2 и хранится там все время пребывания в очереди.

Одновременно с этим блок 4 вырабатывает код приоритета. Поступившее сообщение воздействует также на блок управления 5.

В соответствии с сигналом, приходящим из блока 6, блок управления 5 вырабатывает: б

1. на выходах 20 — сигналы упраьления, которые производят запись кода адреса и кода приоритета пришедшего сообщения в свободные регистры 10, 11 каналов 7- 9;

2. на «ыходах 21 — сигналы управления, которые осуществляют запись номера позиции очереди в соответствующий регистр 12 каналов 7-;9;

3. на выходах 23 — сигналы управления, которые уменьшают на единицу номера позиций очереди сообщений, приоритет которых меньше приоритета пришедшего сообщения.

На этом постановка сообщения в очеФункционирование устройства во втором режиме начинается по приходу на вход 18 сигнала от IIBM, который воздействует на блок управления 5. При этом блок управления 5 вырабатывает последовательно:

1. на выходе 26 — сигнал управления, воздействующий на блок 3, на одном из выходов которого, в свою очередь, появляется сигнал управления, если состояние соответствующего регистра 10 в каналах 7-; 9 соответствует первой позиции очереди. Этот сигнал поступает на соответствующие коммутаторы 16 каналов 7- 9. При этом адрес сообщения, стоящего на первой позиции очереди, поступает в блок памяти 2. По этому адресу из блока памяти 2 на выход

19 выдается код сообщения;

2. на выходах 22 — управляющие сигналы, которые увеличивают номера позиций очереди в занятых регистрах 12 каналов 7-. 9 на единицу. Такое изменение номеров позиций очереди означает продвижение очереди. Один из этих сигналов переводит соответствующий регистр 12 в одном из каналов 7-; 9 в незанятое состояние.

Таким образом, изобретение позволяет расширить функциональные возможности известного устройства путем динамического изменения порядка выдачи сообщений на выход устройства. Указан« ный положительный эффект достигается за счет введения блока формирования кода приоритета и его связей, а также за счет введения в каждый канал устройства регистра приоритета и четвертого коммутатора.

7 643861

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

Многоканальное ус тройс тво для с опряжения источников сообщений с цифровой вычислительной машиной, содержа- 5 щее блок формирования адреса, первый вход которого соединен с первыми входами устройства, блока памяти и блока управления, блок формирования номера позиции очереди, выход которого соединен со вторым входом блока управления, блок управления коммутацией, а в каждом канале-регистр признака канала, вход и выход которого соединены соответственно с выходом первого и кодовым входом второго коммутаторов канала, регистр номера позиции оереди канала, первый вход кот рот," соединен с выходом третьего коммутатора канала, причем первый, второй выходы блока памяти соединены соответственно со вторым входом блока формирования адреса и с выходом устройства, второй вход которого соединен с третьим входом блока управления, выход блока управления соединен со входом блока управления коммутацией, группа выходов которого соединена с управляющими входами вторых коммутаторов соответствующих каналов, выходы вторых коммутаторов каналов соединены с соответствующими входами группы входов блока памяти, выход блока формирования адреса соединен со вторым входом блока памяти и с кодовыми входами первых коммутаторов каналов, выход регистра номера позиции очереди канала соединен с соответствующим входом группы входов блока управления коммутацией и с соответствующим входом первой группы входов блока формирования номера озиции очереди, выходы первой группы выходов блока управления соединены с управляющими входами первых коммутаторов каналов, выходы второй группы выходов блока управления соединены с управляющими входами третьих коммутаторов каналов, выходы третьей группы выходов блока управления соединены со вторыми входами регистров номера позиции очереди каналов, выходы четвертой группы выходов блока управления соединены с третьими входами регистров номера позиции очереди каналов, кодовые входы третьих коммутаторов каналов соединены с выходом блока формирования номера позиции очереди, отличающееся тем, что, с целью расширения функциональных возможностей путем динамического изменения порядка выдачи сообщений, оно содержит блок формирования кода приоритета, а в каждом канале — регистр приоритета и четвертый коммутатор, причем вход и выход блока формирования кода приоритета соединены соответственно с первым входом устройства и с кодовыми входами четвертых коммутаторов каналов, управляющие входы четвертых коммутаторов каналов соединены с выходами первой группы выходов блока управления, а выходы регистров приоритета каналов соединены со входами второй группы входов блока формирования номера позиции очереди.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 516031, кл. С1 06 г 3/00, 1973, 2. Авторское свидетельство СССР № 489100, кл. С 06 F 3/00, 1975.

643861

Составитель Ф. Шагиахметов

Редактор Д. Мепуришвили Техред И. Асталош Корректор С. Шекмар

Заказ 8022/44 Тираж 779 Подписное

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4