Устройство для сжатия данных при обмене между электронными вычислительными машинами

1118996 СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК БО,з 5 ц.б 06 Г ОСУД ПО ДЕ ЕНИЯ Н АВТОРСКО ИДЕТЕЛЬСТ(Риг 1 ТВЕННЫЙ НОМИТЕТ СССРМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗОБР(54) (57) УСТРОЙСТВО ДЛЯ СЖАТИЯ ДАННЫХ ПРИ ОБМЕНЕ МЕЖДУ ЭЛЕКТРОННЫМИ ВЫЧИСЛИТЕЛЬНЫМИ МАШИНАМИ, содержащее регистры числа, регистры адреса, коммутаторы, отличающееся тем, что, с целью повышения быст родействия, в него введены сумматор, переключатель схемы сравнения, блок управления, включающий генератор тактовых. импульсов и дешифратор, ассоциативный запоминающий блок, первые информационные вход и выход которого соединены соответственно с информационными входом и выходом устройства, управляющий вход задания режима соединен с первым выходом дешифратора, разрешающие входы первого, второго и третьего коммутаторов соединены с первым выходом дешифратора, второй информационный выход ассоциативного запоминающего блока соединен с информационными входами первого р адреса и сумматора, выход которо ключен к информационному входу регистра числа, третий информационный выход ассоциативного запоминающего блока соединен с информационными входами второго регистра адреса и второго регистра числа, выходы разрядов первого регистра адреса соединены с первыми группами информационных входов первой схемы сравнения, первого и второго коммутаторов, выходы разрядов второго регистра адреса соединены с второй группой информационных входов первой схемы сравнения и с первой группой информационных входов третьего коммутатора, выходы разрядов первого регистра числа соединены с первой группой информационных входов пере-.ключателя и с вторыми группами информационных входов первого и третьего комму- д таторов, выходы разрядов второго регист- Е ра числа соединены с второй группой ин- у формационных входов переключателя и с ффЯ второй группой информационных входов второго коммутатора, выходы первого, второго и третьего коммутаторов соединены с вторым информационным входом ассоциативного запоминающего блока, первая и вторая группы выходов переключателя соединены соответственно с первой и второй группами входов второй схемы срав- вил нения, выходы первой и второй схем сравнения подключены соответственно к инфор мационным входам дешифратора, вход синхронизации которого соединен с выходом генератора тактовых импульсов, вход ко-торого подключен к информационному вхо- ф ду устройства, второй выход дешифратора соединен с разрешающим входом переклю.Вф1Изобретение относится к вычислитель ной технике.Известно устройство для обмена информацией, содержащее два блока памяти, регистр ардреса, регистр регенерации, группу элементов И, коммутаторы ввода и вывода, узел согласования с объектом, узел синхронизации, узел усилителей, элементы И, ИЛИ, дешифратор, узел формирования адреса запроса на обмен 1.Известное устройство не позволяет кодировать данные избирательно, чтобы сократить объем данных, участвующих в обмене с наибольшей частотой.Известно устройство, содержащее блок управления, включающее дешифраторы признаков начального адреса, командной информации, числовой информации и триггер, блок формирования адреса, блоки преобразования командной и числовой информации 2. Данному устройству присущ тот же недостаток, что и предыдущему.Наиболее близким к предлагаемому является устройство, содержащее буферные регистры, два управляющих регистра, регистр адреса, регистр маркера, коммутаторьг и счетчик байтов, Устройство обеспечивает редактирование слов по байтам, формирование слов разных форматов, выделение полей внутри слова, позволяет уменьшить затраты машинного времени при обмене информацией 3.Однако устройство не обеспечивает автоматического перекодирования данных в зависимости от интенсивности их участия в глежмашинном обмене, что снижает эффективность обмена и обусловливает ситуации, при которых время обмена данных в кана- лаХ превышает допустимое, что задерживает решение задачи.Цель изобретения - повышение быстродействия устройства.Поставленная цель достигается тем, что в устройство, содержащее регистры числа, регистры адреса, коммутаторы, введены сумматор, переключатель, схемы сравнения, блок управления, включающий генератор тактовых импульсов и дешифратор, ассоциативный запоминающий блок, первые информационные вход и выход которого соединены соответственно с информационными входом и выходом устройства, управляющий вход задания режима соединен с первым выходом дешифратора, разрешающие входы первого, второго и третьего ком. мутаторов соединены с первым выходом дешифратора, второй информационный выход ассоциативного запоминающего блока соединен с информационными входами первого регистра адреса и сумматора, выход которого подключен к информационному входу первого регистра числа, третий информационный выход аосоциативного 2запоминающего блока соединен с информационными входами второго регистра адреса и второго регистра числа, выходы разрядов первого регистра адреса соединеныс первыми группами информационных входов первой схемы сравнения, первого и второго коммутаторов, выходы разрядов второго регистра адреса соединены с второйгруппой информационных входов первойсхемы сравнения и с первой группой инфор 10 мационных входов третьего коммутатора,выходы разрядов первого регистра числасоединены с первой группой информационных входов переключателя и с вторыми группами информационных входов первого итретьего коммутаторов, выходы разрядоввторого регистра числа соединены с второйгруппой информационных входов переключателя и с второй группой информационных входов второго коммутатора, выходыпервого, второго и третьего коммутаторов20 соединены с вторым информационным входом ассоциативного запоминающего блока,первая и вторая группы выходов переключателя соединены соответственно с первой ивторой группами входов второй схемы сравнения, выходы первой и второй схем сравнения подключены соответственно к информационным входам дешифратора, вход синхронизации которого соединен с выходомгенератора тактовых импульсов, вход которого подключен к информационному входу устройства, второй выход дешифраторасоединен с разрешающим входом переключателя,На фиг 1 приведена блок-схема вычислительной системы, в которой используетсяпредлагаемое устройство; на фиг. 2 - схема устройства; на на фиг. 3 - схема блока управления; на фиг. 4 и 5 - временные диаграммы работы.На схемах приняты следующие обозначения: устройства 1 и 2; электронные вычислительные машины (ЭВМ) 3 и 4; аппарату 40 ра 5, и 6 передачи данных; канал 7 связи;информационная 8 связь, ассоциативный запоминающий блок 9; блок 10 управления;сумматор 11; регистр 12 числа; регистр 13адреса; регистр 14 числа; регистр 15 ад 4 реса; схема 16 сравнения; переключатель17; схема 18 сравнения; коммутаторы 19 -21, генератор 22 тактовых импульсов; дешиф.ратор 23,Устройство в составе вычислительнойсистемы работает следующим образом.50 Между ЭВМ 3 и ЭВМ 4 через аппаратуру 5 и 6 передачи данных по каналам 7связи происходит обмен буквенно-цифровыми данными, представляющими собойпоследовательность понятий, слов, словосочетаний, Понятия в виде словарей илимассивов хранятся в памяти ЭВМ, Номерпонятия в словаре (или его производная 1является кодом понятия и заменяет его приобмене данных между ЭВМ.11зКоду понятия взаимно-однозначно соответствует, адрес, по которому в памяти устройства хранится величина частоты участия понятия в обмене между ЭВМ, При передаче из ЭВМ в канал связи или при приеме из канала связи конкретного понятия код понятия передается из ЭВМ 3 в устройство 1, из ЭВМ 4 - в устройство 2.На основании этого в устройствах 1 и 2 накапливается частота участия данного понятия в обмене. После увеличения частоты понятия устройства 1 и 2 синхронно производят поиск частоты, величина которой меньше величины изменившейся частоты. . При этом поиск производится только из того множества частот, которые соответствуют понятиям с кодом меньшей разрядности, чем код понятия, частота которого изменилась. Если такая частота найдена, то в устройстве она меняется местами с изменившейся частотой, а устройства 1 и 2 выдают в ЭВМ 3 и ЭВМ 4 коды понятий, частоты которых поменялись местами. При поступлении этих кодов в ЭВМ 3 и ЭВМ 4 производится перемена кодов у соответствующих понятий.Вычислительная система работает в соответствии с временной диаграммой (фиг. 4), на которой изображен. цикл работы системы, когда код понятия передается от ЭВМ 3 и ЭВМ 4, Аналогичная диаграмма соответствует передаче кода понятия от ЭВМ 4 и ЭВМ 3.Более коротким. кодом устройство кодирует те понятия, которые чаще участвуют в обмене между ЭВМ. Автоматическое перекодирование понятий при изменении частот обеспечивает синхоонно в обеих ЭВМ, причем перекодированию подлежат только те понятия, соотношение частот которых изменилось и коды отличаются по количеству разрядов. Таким образом, за счет уменьшения длины кодов понятий, наиболее активно участвующих в обмене, повышается эффективность обмена данными.В ассоциативном запоминающем блоке 9 хранятся числа, которые представляют собой частоты участия понятия в обмене между ЭВМ. Код понятия и адрес частоты участия кода в обмене взаимно-однозначно соответствуют друг другу. Адрес содержит номер секции, в которой хранится частота. В данной секции хранятся частоты тех понятий, коды которых содержат одинаковое количество разрядов, на единицу меньшее, чем количество разрядов в кодах, частоты обмена которых хранятся в следующей секции.Сигнал 1 от ЭВМ о поступлении номера понятия (участвующего в обмене) подается на вход блока 10 управления и запускает генератор 22 тактовых импульсов, которыи через дешифратор 23 начинает формировать сиггналы управления циклом работы устройства.18996 5 10 15 20 25 30 35 40 45 50 55 Устройство работает в соответствии с временной диаграммой (фиг. 5).Первый сигнал управления поступает с выхода блока 10 управления на управляющий вход блока 9. По этому сигналу в блоке 9 коду понятия, поступающему по информационной 8 связи на вход блока 9, формируется адрес и на выход блока 9 поступает число, представляющее собой частоту участия понятия в обмене, которое передается на вход сумматора 11, в сумматоре увеличивается на единицу и с его выхода поступает на вход регистра 12 числа, Кроме того, с этого же выхода блока 9 на вход регистра 13 адреса поступает адрес числа. С другого выхода блока 9 на входы регистра 14 числа и регистра 15 адреса поступают очередные число и адрес, начиная с первого числа первой секции. С выхода регистров 13 и 15 адреса поступают на первую схему 16 сравнения, которая подает сигнал на вход блока 10 управления, если номер секции второго адреса меньше номера секции первого адреса. Если схема 16 не подает сигнал, то блок 10 управления вырабатывает сигнал окончания цикла работы и подает его с выхода на управляющий вход блока 9. При поступлении от схемы 16 сравнения. сигнала на вход блока 10 управления в блоке 10 вырабатывается второй сигнал управления, который поступает на второй выход блока 10 управления,Второй сигнал управления с второго выхода блока 10 управления поступает на вход переключателя 17 и пропускает числа с выходов регистров 12 и 14 на входы схемы 18 сравнения. Схема 18 сравнения вырабатывает сигнал, если число в регистре 12 больше числа в регистре 14, т. е. если частота участия в обмене понятия из секции с большим номером больше частоты понятия из секции с мерьшим номером. Если схема 18 сравнения не подает сигнал, то блок 10 управления вырабатывает третий сигнал управления, который поступает с выхода блока 10 управления на вход блока 9 и подает на выход блока 9 следующий по порядку адрес и число и повторяет действия, вызванные первым сигналом управления; сравнение адресов в схеме 16 сравнения и подачу (по результатам сравнения) сигнала окончания цикла работы либо второго сигнала управления. С выхода схемы 18 сравнения сигнал поступает на вход блока 10 управления, и в блоке 10 управления формируется четвертый сигнал управления.По. четвертому сигналу управления, который поступает свыхода блока 10 управления на управляющие входы блока 9 и ком. мутаторов 20 и 21, производится перемена частот местами: коммутатор 20 пропускает на вход блока 9 второй адрес с выхода регистра 15 и первое число с выхода регистра 12, а коммутатор 21 - первый ад+ Х,при этом М - количество кодов 1 с -разрядности, Хр - количество кодов, частота 5рес с выхода регистра 13 и второе число свыхода регистра 14. По четвертому сигналублока 9, во-первых, производится записьчисел, поступивших на вход, во-вторых наинформационный выход устройства выда 5ется два кода понятии для перемены кодовсоответствующих им понятий в памяти ЭВМ.На этом цикл работы устройства заканчивается. При выработке в блоке 10 управления сигнала об окончании цикла работы(при отсутствии сигнала с выхода схемы 1016 сравнения свидетельствующего о том,что номер секции очередного числа меньшеномера секции первого числа, открываетсякоммутатор 19 и пропускает на вход блока 9 первый адрес с выхода регистра 13и число с выхода регистра 14. Сигнал об15окончании цикла работы устройства поступает также на управляющий вход блока9 и вызывает запись числа, поступившегона вход. На этом работа устройства заканчивается до поступления на его вход следующего номера понятия,В результате работы устройства поня-,тие буквенно-цифровой информации оказывается закодированным в соответствиис интенсивностью участия в обмене данными между ЭВМ: чем чаще участвует понятие, тем короче код. Замена кодов производится только для отдельных понятий,что существенно сокращает время перекодирования.Повышение эффективности обмена происходит за счет уменьшения длины передаваемых сообщений. Пусть передается сообщение, состоящее из Х понятий. При коди.ровании понятий 1 = разрядным равномерным кодом длина сообщения 1., = 1 ХПри кодировании понятий предлагаемым З 5устройством используются неравномерныекоды, причем 1 т - разрядность кода возрастает с убыванием частоты. Длина сообщения при неравномерном кодировании с уче.том частоты40Пример. Пусть Х = 100, Тогда при кодировании порядковым двоичным кодом необходимо 7 двоичных разрядов (п = 7), т. е. 1,= 7, 1=1 7, Е = 700. Пусть частоты обмена распределены следующим образом: М = 1, Х = 2 Х = 4, М = 8, Х = 16, Х = 32 Х = 37,1, = 1,1 = 2,1, = 3,14 = 4,1 = 5,1 а= 6,1 т -- 7,2,51 д = 1 г -- 2,5Ь= "= ай(я = 2,5и= Аг = М = 2,5я== Ь 5 = 12и== б 9 = 07Т 1== Г 2 В = 0,311 и= аа= 1,2ЙФ= Ь,и= 0,81 рр:, = 16 рг = 0,4- = МАТ = 02.1= 409,1" = О,45, т. е. для тогда данного примера выигрыш составил 45%.Устройство . особенно эффективно для больших массивов понятий, интенсивность участия в обмене которых меняется, например словарь номенклатуры. Время перекодирования обычно складывается из времени пересмотра всего списка понятий и сортировки его в порядке убывания частоты, В предлагаемом устройстве время пе. рекодирования сокращается вследствие того, что перекодирование состоит из четырех операций: выбор двух понятий и перемена их местами; участия в обмене которых равна Й/, слагаемое Ипредставляет собой количество разделителей, необходимых при кодиро: вании сообщения из М понятий неравномерными кодами, Выигрыш определяется как1.1,ВНИИПИ Росупо делам13035, Москва,иал ППП Пате 455тная,Редактор А. Ревин Заказ 7453/35 Со став ител ь Л. Же рено в Техред И. Верес КорректТираж 698 Подписн дарственного комитета СССР изобретений и оз крытий Ж - 35, Раушская наб., д. нт, г. Ужгород, ул. Проек