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

 

УСТРОЙСТВО ДЛЯ СЖАТИЯ ДАННЫХ ПРИ ОБМЕНЕ МЕЖДУ ЭЛЕКТРОННЫМИ ВЫЧИСЛИТЕЛЬНЫМИ МАШИНАМИ, содержащее регистры числа , регистры адреса, коммутаторы, отличающееся тем, что, с целью повышения быстродействия , в него введены сумматор, переключатель схемы сравнения, блок управления , включающий генератор тактовых импульсов и дещифратор, ассоциативный запоминающий блок, первые информационные вход и выход которого соединены соответственно с информационными входом и выходом устройства, управляющий вход задания режима соединен с первым выходом дешифратора, разрешающие входы первого , второго и третьего коммутаторов соединены с первым выходом дешифратора, второй информационный выход ассоциативного запоминающего блока соединен с информационными входами первого регистра адреса и сумматора, выход которого подключен к информационному первого регистра числа, третий информационный выход ассоциативного запоминающего блока соединен с информационными входами второго регистра адреса и второго регистра числа, выходы разрядов первого регистра адреса соединены с первыми группами информационных входов первой схемы сравнения , первого и второго коммутаторов, выходы разрядов второго регистра адреса соединены с второй группой информационных входов первой схемы сравнения и с первой группой информационных входов третьего коммутатора, выходы разрядов первого регистра числа соединены с первой группой информационных входов пере- . ключателя и с вторыми группами информационных входов первого и третьего коммуQ S таторов, выходы разрядов второго регистра числа соединены с второй группой ин (Л формационных входов переключателя и с второй группой информационных входов второго коммутатора, выходы первого, второго и третьего коммутаторов соединены с вторым информационным входом ассоциативного запоминающего блока, первая и вторая группы выходов переключателя соединены соответственно с первой и второй группами входов второй схемы сравнения , выходы первой и второй схем сравнения подключены соответственно к инфор00 мационным входам дешифратора, вход со хронизации которого соединен с выходом генератора тактовых импульсов, вход которого подключен к информационному вхоО5 ду устройства, второй выход дешифратора соединен с разрешающим входом переключателя .

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК зсй G 06 " 3/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3599664/24-24, (22) 03.06;83 (46) 15.10.84. Бюл. № 38 (72) С. М. Красникова, Ю. Н. Романов и Ю. Г. Храбров (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР № 705440, кл. G 06 F 304, 1977.

2. Авторское свидетельство СССР № 809145, кл. G 06 F 3/04, 1979.

3. Патент США № 3550.133, кл. 340 — 172.5, кл. G 06 F 3/00, опублик. 1970 (прототип) . (54) (57) УСТРОЙСТВО ДЛЯ СЖАТИЯ

ДАННЫХ ПРИ ОБМЕНЕ МЕЖДУ ЭЛЕКТРОННЫМИ ВЫЧИСЛИТЕЛЬНЫМИ

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

„„SU„1118996 регистра числа, третий информационный выход ассоциативного запоминающего блока соединен с информационными входами второго регистра адреса и второго регистра числа, выходы разрядов первого регистра адреса соединены с первыми группами информационных входов первой схемы сравнения, первого и второго коммутаторов, выходы разрядов второго регистра адреса соединены с второй группой информационных входов первой схемы сравнения и с первой группой информационных входов третьего коммутатора, выходы разрядов первого регистра числа соединены с первой группой информационных входов пере-. ключателя и с вторыми группами информационных входов первого и третьего комму- д таторов, выходы разрядов второго регист- Е ра числа соединены с второй группой ин- у формационных входов переключателя и с А/Я второй группой информационных входов второго коммутатора, выходы первого, второго и третьего коммутаторов соединены с вторым информационным входом ассоциативного запоминающего блока, первая и вторая группы выходов переключателя соединены соответственно с первой и второй группами входов второй схемы срав- мы нения, выходы первой и второй схем сравнения подключены соответственно к инфор мационным входам дешифратора, вход синхронизации которого соединен с выходом генератора тактовых импульсов, вход ко- Cgl торого подключен к информационному вхо- ф ду устройства, второй выход дешифратора соединен с разрешающим входом переключателя.

1118996

Изобретение относится к вычислитель ной технике.

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

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

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

Данному устройству присущ тот же недостаток, что и предыдущему.

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

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

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

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

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

На фиг 1 приведена блок-схема вычислительной системы, в которой используется предлагаемое устройство; на фиг. 2 — схема устройства; на на фиг. 3 — схема блока управления; на фиг. 4. и 5 — временные диаграммы работы.

На схемах приняты следующие обозначения: устройства 1 и 2; электронные вычислительные машины (ЭВМ) 3 и 4; аппарату4О ра 5, и 6 передачи данных; канал 7 связи; информационная 8 связь, ассоциативный запоминающий блок 9; блок 10 управления; сумматор ll;; регистр 13 адреса; регистр 14 числа; регистр 15 ад4 реса; схема 16 сравнения; переключатель

17; схема 18 сравнения; коммутаторы 19—

21, генератор 22 тактовых импульсов; дешифратор 23.

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

Между ЭВМ 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

Устройство работает в соответствии с временной диаграммой (фиг. 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 — первый ад1118996

5 рес с выхода регистра 13 и второе число с выхода регистра 14. По четвертому сигналу блока 9, во-первых, производится запись чисел, поступивших на вход, во-вторых на информационный выход устройства выда5 ется два кода понятии для перемены кодов соответствующих им понятий в памяти ЭВМ.

На этом цикл работы устройства заканчивается. При выработке в блоке 10 управления сигнала об окончании цикла работы (при отсутствии сигнала с выхода схемы 10

16 сравнения свидетельствующего о том, что номер секции очередного числа меньше номера секции первого числа, открывается коммутатор 19 и пропускает на вход блока 9 первый адрес с выхода регистра 13 и число с выхода регистра 14. Сигнал об

15 окончании цикла работы устройства поступает также на управляющий вход блока

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

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

Повышение эффективности обмена происходит за счет уменьшения длины передаваемых сообщений. Пусть передается сообщение, состоящее из N понятий. При кодировании понятий 1> —— разрядным равномерным кодом длина сообщения L„= 1Х

При кодировании понятий предлагаемым 5 устройством используются неравномерные коды, причем lт - разрядность кода возрастает с убыванием частоты. Длина сообщения при неравномерном кодировании с учетом частоты

tl

Л Nji Vij + N, при этом N - количество кодов 1с -разрядности, Nгг — количество кодов, частота участия в обмене которых равна Й|, слагаемое N представляет собой количество разделителей, необходимых при кодиро: вании сообщения из N понятий неравномерными кодами. Выигрыш определяется как

1.

Пример. Пусть N = 100. Тогда при кодировании порядковым двоичным кодом необходимо 7 двоичных разрядов (п = 7), т. е. lo = 7, li =1 ... 7, Lo = 700. Пусть частоты обмена распределены следующим образом:

1, = 1, l = 2, 13

14= 4, 5, l6 = 6, 1т = 7, 2,5

1) =

1Jsq = 25

А г = М = 25

1)я = 12

6Т = 69 = 07 т1=... = r28 = 03

"и= .. а= 1,2

0sc= Ь,и = 0,8

1 «р= „. = 16,м = 0,4 — = 1)Т, 3Т вЂ” — 0,2 тогда L = 409, 1 = 045, т. е. для

L данного примера выигрыш составил 45%.

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

N = 1, N = 2

N = 4, N = 8, N = 16, 32

N = 37, 11.18996

Риг 2 f0 !

У, 1У,26,21 77 (Риг.5

ЦикА даботыбычислителбн00 сисюе ж

Фиг.4

1118996

Со став ител ь A. Же рено в

Редактор А. Ревин Техред И. Верес Корректор М. Розма:Заказ 7453/35 Тираж 698 Подписно<

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

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

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