Устройство для сортировки данных

Устройство для сортировки данных

Иллюстрации

Показать все

Реферат

 

Изобретение относится к области вычислительной техники и может быть использовано в вычислительных системах для связи процессоров с внешними устройствами, а также между процессорами и запомина1Ьщими устройствами . Цель изобретения - повьппение быстродействия. Цель достигается тем, что устройство содержит m рходных регистров, где m - число входных информационных каналов, п регистров номеровканалов ип групп по k элементов .И в каждой, где k разрядность информационного поля данных, п - число выходных информационных каналов, матрицу размером талп схем сравнения, с (п+1)-й по (п+т)-ю группы по k элементов И, матрицу размером и«п элементов И. S 1 ил. (Л

UQI (Ill, SU рр 4 0 06 F 7/04

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЮ

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

К АВТОРСКОМУ СИИД ЕТЕЛЬСТВУ (21) 3434400/24-24 (22) 06.05.82 (46) 07.12.86. Бюп, У 45 (72) И,П. Вольнов, Ю.Н. Долгин и С,Г. Стрельчук (53) 681.32 (088.8) (56) Авторское свидетельство СССР

Р 746492, кл. G 06 Г 9/00, 1978.

Патент ФРГ Ф 2837241, кл. G 06 Р ll /00, 1976. (54) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ ДАННЬИ (57) Изобретение относится к области вычислительной техники и может быть использовано в вычислительных системах для связи процессоров с внешними устройствами, а также между процессорами и эапоминайщими устройствами. Цель изобретения — повышение быстродействия. Цель достигается тем, что устройство содержит т, входных регистров, где m — число входных информационных каналов, и

Г регистров номеров каналов ип групп

no k элементов И в каждой, где k— разрядность информационного поля данных, n — число выходных информационных каналов, матрицу размером

man схем сравнения, с (n+1)-й по (n+m)-ю группы по k элементов И, матрицу размером m n элементов И.

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

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

Устройство для сортировки данных содержащее m входных регистров, где

m — количество входных информационных каналов, ц регистров номеров каналов, и групп по k элементов И в каждой (где k — разрядность информационного поля данных, .и — количество выходных информационных каналов), матрицу размером m-n схем сравнения, входы разрядов признаков. канала входных регистров подключены к входам признаков канала устройства, входы разрядов данных входных регистров подключены к входам данных устройства, входы чтения / записи входных регистров и регистров номеров каналов подключены к входу задания режимов работы устройства, информационные .входы регистров номеров каналов подключены к входам номеров каналов устройства, выход

j-го (j=l, ...,и) регистраномера канала подключен к первым входам схем сравнения j-й строки матрицы схем . сравнения, о т л и ч а ю щ е е с я тем, что, с целью увеличения быстродействия устройства, в него введены

40 с (и+1)-й по (и+ш)-ю группы по 1с элементов и каждая, матрица, размером

m-n элементов И, выходы разрядов признаков каналарегистра 1-ro (i l, ...,m) входного регистра подключены к

45 BTopblM входам схем сравнения 1 Го столбца матрицы,f-й выход разряда (11,2,...,k) данных i-го входного регистра подключен к первому входу г.-ro элемента n (n+i)-й группы, вход

i-го тактового импульса устройства подключен к первым входам элементов

И i-ro столбца матрицы и к вторым входам элементов И (n+i)-й группы, выход схемы сравнения j-й строки

i-го столбца матрицы подключен к

М второму входу элемента И 1-й строки

i-ro столбца матрицы, выход E""ro элемента И (n+i)-й группы подключен к первым входам E-x элементов И

1275423

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

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

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

Устройство содержит входные регистры 1„ -1, регистры 2„-2„ номера каналов, с первой по п-ю группы

3 -3„ элементов И 4,матрицу разме- 15 ром n*n схем 5 сравнения, матрицу размером m>n элементов И 6, с (и+1)-й по (m+n)-ю группы 7, -7„ элементов И 8, входы 9 разрядов признаков, информационные входы 10 данных, информацион":20 ные входы 11 номеров каналов, входы

12 задания режимов работы устройства, входы 13,,-13 i-го тактовогоимпульса, выходы 14 и 15 устройства.

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

В исходном положении в регистры

1 записана информация, состоящая из адресной части, поступающей через вход 9, и информационной части, пос" тупающей через вход 1О, а в регист ры 2, разрядность которых равна разрядности адресного поля регистров

1, записаны коды признаков, поступающих на вход 11 устройства. С каждого

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

Тот из блоков 5, который укажет на совпадение кода признака и адресной части регистра 1, подлежащего,. сортировке, будет опрошен и сигнал с выхода блока 5 будет подан на вторые входы элементов И18 группы 3, .которая соответствует каналу, в котором находится данная группа 3.

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

-информационная часть этого регистра через элементы И 4 и далее через элементы И 8 будет переадресована и направлена . в тот канап, код приз:нака которого совпал с адресной

3 1275423 4 групп с первой по п-ю, выход элемен- j-й группы, выходы элементов И rpyna та И j-й строки i-ro столбца матри- с первой по п-ю подключены к группе цы - к вторым входам k элементов И выходов устройства. ц /4

Составитель В. Смирнов

Редактор В. Иванова Техред H. Глущенко Корректор М. Самборская

Заказ 6561/40 Тира к 671 Подписное

ВНИИПИ Государственного комитета СССР

IIo делам изобретений и открытий

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

Производственно-полиграфическое предприятие, г. У кгород, ул. Проектная, 4