Устройство для сортировки данных Советский патент 1986 года по МПК G06F7/04 

Изобретение относится к цифровой вычислительной технике и может быть использовано в составе вычислительной системы для связи процессоров с внешними устройствами, а также между процессорами и запоминающими уст ройствами. Цель изобретения - повышение производительности устройства. На чертеже представлена структурная схемаустройства. Устройство содержит входные регистры 1 -L , регистры номера каналов, с первой по п-ю группы 3 -3 элементов И 4,матрицу размером тхп схем 5 сравнения, матрицу размером тип элементов Н 6, с (п+1)ПО (га+п)-ю группы злементовИв входы 9 разрядов признаков, информационные входы 10 данных, информацион ные входы 11 номеров каналов, входы 12 задания режимов работы устройстйа, входы 13,-13гт,1-го тактового импульса,выходы 14 и 15 устройства. Устройство работает следующим образом. В исходном положении в регистры I записана информация, состоящая из адресной части, поступающей через вход 9, и информационной части, пос тупающей через вход 10, а в регист ры 2, разрядность которых равна раз рядности адресного поля регистров 1, записаны коды признаков, поступаю щих на вход 1 устройства. С каждого из входов 13i через определенный период времени подаются управляющие сигналы, припомощи которых производится опрос блоков 5 элементов сравнения. Тот из блоков 5, который укажет на совпадение кода признака и адрес ной части регистра 1, подлежащего ,. сортировке, будет опрошен и сигнал с выхода блока 5 будет подан на вто рые входы элементов группы 3, .которая соответствует каналу, в котором находится данная группа 3. Одновременно этим же управляющим сигналом опрашиваются элементы И 8 группы 7, на первые входы которых подается информационная часть регистров 1 с адресной частью, равной коду признака -канала. В результате информационная часть этого регистра мерез элементы И 4 и далее через элементы Н 8 будет переадресована и направлена .в тот канал, код приз нака/которого совпал с адресной 232 частью .регистра 1. После того, как будут поданы все m тактовых сигналов с входов 13 устройства, информация со всех m регистров I будет рассортирована по п каналам, через информационные входы 9 и 10 будет подана очередная группа операндов для сортировки в следующем цикле. Формула из обретениз Устройство для сортировки данных содержащее m входных регистров, где m - количество входных информационных каналов, п регистров номеров каналов, п групп по k элементов И в каждой (где k - разрядность информационного поля данных, .п - количество выходных информационных каналов), матрицу размером схем сравнения, входы разрядов признаков канала входных регистров подключены к входам признаков канала устройства, входы разрядов данных входных регистров подключены к входам данных устройства, входы чтения / записи входных регистров и регистров номеров каналов подключены к входу заДания режимов работы устройства, информационные входы регистров номеров каналов подключены к- входам номеров каналов устройства, выход j-ro (j l, ...,n) регистру номера канала подключен к первым входам схем сравнения j-й строки матрицы схем сравнения, отличающееся тем, что, с целью увеличения быстродействия устройства, в него введены с (п+1)-й по (п+т)-ю группы по k элементов п каждая , матрица .размером элементов И, выходы разрядов признаков каналарегистра i-ro (, ... jtn) входного регистра подключены к вторым входам схем сравнения i-ro столбца матрицы,-й выход разряда (,2,...,k) данных i-ro входного регистра подключен к первому входу t-ro элемента п (n+i)-й группы,вход i-ro тактового импульса устройства подключен к первым входам элементов Н i-ro столбца матрицы и к вторым входам элементов П (n+i)-й группы, выход схемы сравнения j-й строки i-ro столбца матрицы подключен к второму входу элемента И j-й строки i-ro столбца матрицы, выход 1-го элемента П (n+i)-й группы подключен к первым входам Е-х элементов И

312754234

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

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