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

ОП ИСАНИЕ 1 п 734688ИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскнвСоцналнстнческнаРеслублнк(23) Приоритетно делам изобретений н открытий( 088.8) Дата опубликования описания 18.05.80(54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ СООБШЕНИЙратор 11,Изобретение относится к области вычислительной техники и может быть использовано в системах коммутации сообщений.Известно устройство для обслуживания5 сообщений, содержащее входной и выходной блоки сопряжения, шифратор адреса, блок управления, накопитель, блок анализа адреса, входной запоминающий блок, регистр, адресный блок опроса, дешифра-. тор, выходной запоминающий блок, шифНедостаток такого устройства состоит в том, что оно требует значительных затрат оборудования.Известно устройство для облсуживания сообщений, содержащее блок запоминания, регистр числа, дешифратор адреса сообщения, регистры обработки, счетчик приоритета, счетчик каналов, блок управления, дешифратор конца сообщения, блок распределения ячеек, регистры обмена, дешифратор конца заголовка, по 2стоянный запоминающий блок, элементыИЛИ 21,Недостаток этого устройства состоитв том, что оно также требует значительных затрат оборудования.Наиболее близким к данному изобретению по технической сущности и достигаемому результату является устройстводля приоритетного обслуживания сообщений, содержащее блоки объединения сигналов, схемы И, ИЛИ, блок опроса и регистр, входные и выходные накопители,реверсивные счетчики отказов, дешиф-ратор адреса 3,Недостаток такого устройства состоитв том, что оно обладает незначительнымбыстродействием вследствие последовательного характера анализа приоритетови коммутации сообщений.Цель изобретения - повышение быстродейз."твия.Поставленная цель достигается тем,что в устройство приоритетного обслуживания сообщений, содержащее группу3 734688блоков хранения входных сообщений, дешифратор адреса, группу блоков хранения выходных сообщений, блок опроса,кблок управления и регистр признаков,причем первая группа выходов блокаопроса соединена с первой группой вхо- идов последнего в группе блока храненияивходных сообщений, первые группы выхо- ндов блоков хранения входных сообщенийрсоединены с группой входов дешифрато О ура адреса, вторая группа входов каждо- сго блока хранения входных ообщенийсоединена с соответствующей группой рвходов устройства, группа выходов кажидого блока хранения выходных сообщений 15 лсоединена с соответствующей группой.выходов устройства, а запускающий выходблока управления соединен с управляющимвходом блока опроса, введены группавходных буферных регистров, группа выходных буферных регистров и коммутатор,причем первые группы входов блоковхранения входных сообщений соединены спервой группой выходов блока опроса,группа выходов каждого блока хранения 25входных сообщений соединена с информационными входами соответствующего входного буферного регистра, вторая группавыходов блока опроса соединена с первыми группами входов блоков хранения 30выходных сообщений, выходы каждоговыходного буферного регистра соединенысо второй группой входов соответствующего блока хранения выходных сообщений, первый и второй выходы блока опроса соединены с управляющими входамисоответственно входных и выходных буферных регистров, выходы входчых буферных регистров соединены с информационными входами коммутатора, выходы 40блоков хранения входных сообщений соединены с первой группой управляющихвходов коммутатора, выходы блоков хранения выходных сообщений соединены совторой группой управляющих входов коммутатора, группа адресных входов которого соединена с выходами дешифраторовадреса, каждый выход коммутатора соединен с информационным входом соответствующего выходного буферного регистра, Яразрешающий выход блока управления соединен с управляющим входом коммутатора, командный выход блока управлениясоединен со входом регистра признаков,выходы которого соединены с информационными входами блока опроса,Структурная схема предлагаемогоустройства приведена на чертеже. Д.Устройство для приоритетного обслуживания сообщений содержит группу блоов 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 1 - число обработанных сообщенний; где 5 34опрашиваемого. Блок 6 выдает сигнална один из входов 16 коммутатора 4 цпри наличии сигналов с дешифратораадреса 2 и блока 1 производится коммутация блока 1 с блоком 6. Процесс коммутации для сообщений с низшими категориями срочности аналогичен описанномувыше, После коммутации всех блоков1 и 6 блок управления 7, через блокопроса 8 и регистр признаков 9 производитодновременную передачу очередных блоков сообщений из блоков 1 в блоки 6,После передачи блока информационныхимпульсов процесс приоритетной коммутации повторяется заново. Устройстводля приоритетного обслуживания сообщений по принципу работы аналогично работе однородных ассоциативных процессоров. Блоки предлагаемого устройстьа посвоей структуре являются однородными и 20могут быть реализованы по чринципампостроения ассоциативных процессоров.Основным преимуществом техническойреализации предлагаемого устройства посравнению с известными является болеепростая технология изготовления на БИСв силу регулярности структуры. Устройство может быть выполнено в виде трехзаконченных блоков: блока ассоциативнойпамяти, которая будет выполнять функцииблоков хранения входных и выходных сообщений, буферных регистров, дешифратора адреса и коммутатора, блока опросаи регистра признаков и блока управления.Изобретение позволяет на основе ассо-З 5циативной обработки существенно увеличить быстродействие устройства для приоритетного обслуживания сообщений, позволяет одновременно считывать блоки40информационных последовательностей импульсов цз блоков хранения входных сообщений в блоки хранения выходных сообщений, Если предположить, что категориисрочности сообщений распределены равл 5номерно по всем сообщениям, а такжераспределение адресов в блоки хранениявыходных сообщений также подчиняетсяравномерному распределению, то известное устройство производит приоритетное50обслуживание одного сообщения за время Т, а предлагаемое устройство заэто же время производит приоритетноеобслуживание И сообщений,88 бК - коэффициент пропорциональнОсти, учитывающий дополе нительные затраты производительности в однородных параллельных структурах;М - число каналов передачц данных.Прц М =10 и И=100 выцгрыш побыстродействшо в среднем выше по сравнению с известным устройством на одиндва порядка,Формула изобретенияУстройство для приоритетного обслуживания сообщений, содержащее группу блоков хранения входных сообщений, дешифратор адреса, группу блоков хранения выходных сообщений, блок опроса, блок управления и регистр признаков, причем первая группа выходов блока опроса соединена с первой группой входов последнего в группе блока хранения входных сообщений, первые группы выхо дов блоков хранения входных сообщений соединены с группой входов дешифратора адреса, вторая группа входов каждого блока хранения входных сообщенцй соединена с соответствуюлей группой входов устройства, группа выходов каждого блока хранения выходпых сообщений соединена с соответствующей группой выходов устройства, а запускающий выход блока управления соедцнен с уп - раьпяющцм входом блока опроса о т - личающееся там,чтосцелью повышения быстродействия, оно содержит группу входных буферных регцстров, группу выходных буферных регистров и коммутатор, причем первые гру.ппы входов блоков хранения входных сообщений соедцнены с первой группой выходов блока опроса вторая группа выходов каждого блока хранения входных сообщенцй соединена с информационными входамц соответствующего входного буферного регистра, вторая группа выходов блока опроса соединена с первымц группамц входов блоков хранения выходных сообщений, выходы каждого выходного буферного регистра соединены со второй группой входов соответствуюлего блока хранения выходных сообщений, первый и второй выходы блока опроса соединены с управляющими входами соответственно входных и выходных буферных регистров, выходы входных буферных регистров соедиСоставитель ф. Шагиахметовактор Н. Каменская Техред НКовалева Корректор Ю. Макаренко Под омитета С открытий набд. 4/52 ТиражЦНИИПИ Государстпо делам изоб 35, Москва, Ж,з 209 сноеСР ого ний ушс Филиал ППП "Патент", г. У л. Проекты 7 73 нены с информационными входами коммутатора, выходы блоков хранения входных сообщений соединены с первой группой управляющих входов коммутатора, выходы блоков хранения выходных сообщений соединены со второй группой управляющих входов коммутатора, группа адресных входов которого соединена с выходами дешифратора адреса, каждый выход коммутатора соединен с информационным входом соответствующего выходного буферного регистра, разрешающий выход блока управления ;оединен с управляющим входом коммутатора, команд 4688 8 ный выход блока управления соединен со входом регистра признаков, выходы ко торого соединены с информационными входами блока опроса. 5Источники информации,принятые во внимание при.експертизе1, Авторское свидетельство СССР479112, кл, 8 06 Г 9/18, 1975,2. Авторское свидетельство СССР408308, кл, Ь 06 Г 9/18, 1973.3. Авторское свидетельство СССР446061, кл. Я 06 Е 9/18, 1974