Устройство для приоритетного обслуживания сообщений

 

О П И С А Н И Е ?34688

ИЗОБРЕТЕН ИЯ

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

Союз Советскнн

Соцналнстнческна

Реслублнк (6! ) Дополнительное к авт. свил-ву— (22)Заявлено 03.08.77(2() 2514533/18 24 (51)М. Кл.

G 06 F 9/18 с присоединением заявки №вЂ”

Государственный комитет (23) Приоритетно делам изобретений н открытий

ОпУбликовано 15.05,80. Бюллетень № 18 (53) УДК 681,325 (088.8) Дата опубликования описания 18.05.80 (72) Автор изобретения .

В. П. Заруцкий (7I ) Заявитель (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ СООБЩЕНИЙ ратор (1) .

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

Известно устройство для обслуживания

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

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

ИЛИ И.

Недостаток этого устройства состоит в том, что оно также требует значительных затрат оборудования.

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

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

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

Поставленная цель достигается тем, что в устройство приоритетного обслуживания сообщений, содержащее группу

3 734688 блоков хранения входных сообщений, дешифратор адреса, группу блоков хранения выходных сообщений, блок опроса, к блок управления и регистр признаков, причем первая группа выходов блока опроса соединена с первой группой вхо- и дов последнего в группе блока хранения и входных сообщений, первые группы выхо- н дов блоков хранения входных сообщений р соединены с группой входов дешифрато- 1а у ра адреса, вторая группа входов каждо- с го блока хранения входных =ообщений в соединена с соответствующей группой р входов устройства, группа выходов каж- и дого блока хранения выходных сообщений 15 л соединена с соответствующей группой .выходов устройства, а запускающий выход блока управления соединен с управляющим входом блока опроса, введены группа входных буферных регистров, группа вы- gp ходных буферных регистров и коммутатор, причем первые группы входов блоков хранения входных сообщений соединены с первой группой выходов блока опроса, группа выходов каждого блока хранения 25 входных сообщений соединена с информационными входами соответствующего входного буферного регистра, вторая группа выходов блока опроса соединена с первыми группами входов блоков хранения 30 выходных сообщений, выходы каждого выходного буферного регистра соединены со второй группой входов соответствующего блока хранения выходных сообщений, первый и второй выходы блока on- з5 роса соединены с управлякицими входами соответственно входных и выходных буферных регистров, выходы входчых буферных регистров соединены с информационными входами коммутатора, выходы 4О блоков хранения входных сообщений соединены с первой группой управляющих входов коммутатора, выходы блоков хранения выходных сообщений соединены со второй группой управляющих входов ком- 45 мутатора, группа адресных входов которого соединена с выходами дешифраторов адреса, каждый выход коммутатора соединен с информационным входом соответ» ствующего выходного буферного регистра, _#_ разрешающий выход блока управления соединен с управляющим входом коммутатора, командный выход блока управления соединен со входом регистра признаков, выходы которого соединены с информа- 55 иионными входами блока опроса.

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

Устройство для приоритетного обслуживания сообщений содержит группу блоов 1 хранения входных сообщений, дешифратор адреса 2, группу входных буферных регистров 3, коммутатор 4, групу выходных буферных регистров 5; групу блоков 6 хранения выходных сообщеий, блок управления 7, блок опроса 8, егистр 9 признаков, группы 10 входов стройства, группы 1 1 выходов устройтва. Блок управления имеет командный

ыход 12, запускающий выход 13, разешающий выход 14, коммутатор имеет ервую 15 и вторую 16 группы управяющих входов, адресные входы 17, ин формационные входы 18, управляющий вход 19, блок опроса имеет первую 20 и вторую 21 группы выходов, первый

22 и второй 23 выходы, управляющий вход 24, информационные входы 25, блок хранения входных сообщений имеет первую 26 и вторую 27. группы входов, первую 28 и вторую 29 группы выходов, блок хранения выходных сообщений имеет первую 30 и вторую 31 группы входов. Управляющие входы буферных регистров обозначены позицией 32.

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

Принятое сообщение хранится в блоках 1, причем в первом (адресном) блоке указывается приоритет сообщения, адрес получателя и другие служебные признаки. Приоритетное обслуживание начинается с опроса категории срочности, записанной в адресном блоке, одновре» менно по всем блокам 1, для чего из блока управления 7 в блок опроса 8 и регистр признаков 9 выдается управляющая инфОрмация, которая начинает оп» рос с высшей категории срочности и адреса получателя одновременно, остальные выходы блока опроса 8 замаскированы регистром признаков 9 и в опросе не участвуют. При совпадении сигнала категории срочности, выставленного на выходах 20 блоком опроса 8, с категорией срочности адресного блока, записанного в блоке 1, последний выдает сигнал в коммутатор 4, а также одновременно считывается адрес получателя этого адресного блока в дешифратор адреса 2, который выдает сигнал, соответствующий этому адресу, на один из входов 1 7 коммутатора 4.

В это время блоки 6 считаются свободными, если категория срочности принятого ранее адресного блока не ниже

55 (- число обработанных сообщенний; где

5 (34 опрашиваемого. Бчок 6 выдает сигнал на один из входов 16 коммутатора 4 и при наличии сигналов с дешифратора адреса 2 и блока 1 производится коммутация блока 1 с блоком 6. Процесс коммутации для сообщений с низшими категориями срочности аналогичен описанному выше. После коммутации всех блоков

1 и 6 блок управления 7, через блок опроса 8 и регистр признаков 9 производит одновременную передачу очередных блоков сообщений из блоков 1 в блоки 6.

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

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

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

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

5( обслуживание одного сообщения за время Т, а предлагаемое устройство за это же время производит приоритетное обслуживание A сообщений.

88 6

К вЂ” коэффициент пропорциональности, учитывающий дополнительные затраты производительности в однородных параллельных структурах;

N — число каналов передачи данных.

При N =10 и И=100 выигрыш по быстродействшо в среднем выше по сравнению с известным устройством на одиндва порядка. формула изобретения

Устройство для приоритетного обслуживания сообщений, содержащее группу блоков хранения входных сообщений, дешифратор адреса, группу блоков хранения выходных сообщений, блок опроса, блок управления и регистр признаков, причем первая группа выходов блока опроса соединена с первой группой вхoдов последнего в группе блока хранения входных сообщений, первые группы выхо дов блоков хранения входных сообщений соединены с группой входов дешифратора адреса, вторая группа входов каждого блока хранения входных сооблений соединена с соответствуюлей группой входов устройства, группа Bbi.-.oöoD каждого блока хранения выходных сооощсний соединена с соответствующей груп пой выходов устройства, а запускающий выход блока управления соединен с уг.— равляющим входом блока опроса, о т— личающееся там,чтосцелью повышения быстродействия, оно содержит группу входных буферных регистров, группу выходных буферных регистров и коммутатор, причем первые гру-ппы входов блоков хранения входных сообщений соединены с первой группой выходов блока опроса, вторая группа выходов каждого блока хранения входных сообщений соединена с информационными входами соответствующего входного буферного регистра, вторая группа выходов блока опроса соединена с первыми группами входов блоков хранения выходных сообщений, выходы каждого BbIKogHoro буферного регистра соединены со второй группой входов соответствующего блока хранения выходных сообщений, первый и второй выходы блока опроса соединены с управляющими входами соответственно входных и выходных буферных регистров, выходы входных буферных регистров соеди7 73 :нены с информационными входами коммутатора, выходы блоков хранения входных сообщений соединены с первой группой управляющих входов коммутатора, выходы блоков хранения выходных сообщений соединены со второй группой управляющих входов коммутатора, группа адресных входов которого соединена с выходами дешифратора адреса, каждый выход коммутатора соединен с информационным входом соответствующего выходного буферного регистра, разрешающий выход блока управления -.оединен с управляющим входом коммутатора, команд4688 8 ный выход блока управления соединен со входом регистра признаков, выходы которого соединены с информационными входами блока опроса.

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

1. Авторское свидетельство СССР № 479112, кл, G 06 F9/18,,1975.

2. Авторское свидетельство СССР № 408308, кл. G 06 F 9/18, 1973.

3. Авторское свидетельство СССР № 446061, кл. G 06 F 9/18, 1974 (прототип) .

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

Редактор Н. Каменская Техред Н..Ковалева Корректор Ю. Макаренко

Заказ 209.0/52 Тираж 751 Подписное

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

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

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