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

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

Иллюстрации

Показать все

Реферат

 

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

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

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

РЕСПУБЛИК

„„SU„„1277088 А1 (51) 4 G 06 F 7/04

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

М АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

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

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3434074/24-24 (22) 06.05.82 (46) 15.12..86. Бюл. У 46 (72) Ю. Н. Долгин, С. Г. Михайлов, С. Г. Стрельчук и М. П. Вольнов (53) 681. 32(088. 8) (56) Авторское свидетельство СССР

М 746992, кл. G 06 F 9/Og, 1978.

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

1 ил.! 277088

50

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

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

На чертеже изображена блок-схема устройства.

Устройство содержит входные регистры 1, регистры 2 номеров каналов, матрицу 3 схем 4 сравнения, группы 5 элементов И, входы 6 признаков данных, входы 7 данных, вход 8 задания режима работы устройства, входы 9 признаков каналов, вход 10 опроса устройства, выходы ll устройства„

Принцип работы устройства основан на одновременном распределении множества операндов на группы с общим признаком. При этом при помощи прямоугольной матрицы 3 блоков элементов 4 сравнения производится одновременное сравнение признаков всего множества операндов с признаками, соответствующими каждому каналу.

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

На входы 6 и 7 устройства подаются соответственно признаки операндов и сами операнды. Эта информация заносится в регистры 1. Одновременно в регистры 2 записывается совокупность возможных признаков, каждый признак — в свой регистр, Адресные признаки, содержащиеся в i-м регистре l u j-м регистре 2, сравниваются блоком 4 сравнения, находящимся на пересечении i-го столбца и 1-й строки прямоугольной матрицы 3. В случае совпадения признаков с выхода блока сравнения поступает сигнал на вход i-ro элемента И j-й группы 5. С выходов поля операнда регистров 1 информация поступает на соответствующие группы 5 элементов И.

Прохождение операндов через группы элементов И возможно при наличии разрешающего сигнала с соответствующего блока сравнения. Так как íà i-ю групру 5 элементов И поступают разрешаюшие сигналы только с i-й строки блоков 4 сравнения, то i-я группа 5 эле ментов И отсортирует только операнды с признаком, записанным в i-м регистре номера канала. Таким образом производится сортировка данных с общим признаком по каналам. Прохождение операндов через группы 5 элементов И на выходы 11 происходит по импульсу опроса, поступающему с. входа 10 устройства.

Работа устройства обеспечивается двумя последовательностями импульсов — импульсами начала цикла Т и нц импульсами опроса Т,„, следующими с некоторым сдвигом. Первый импульс служит сигналом на загрузку информации в регистры 1 и 2, по второму импульсу обеспечивается прохождение информации через группы элементов И. формула изобретения

Устройство для сортировки данных, содержащее.m входных регистров (где ш — количество входных информационных каналов), и регистров номеров каналов (где n — количество выходных информационных каналов), и групп по

m элементов И в каждой, матрицу размером шип схем сравнения, выходы разрядов признаков канала входных регистров подключены к входам признаков канала устройства, выходы разрядов данных входных регистров подключены к входам данных устройства, информационные входы регистров номеров каналов подключены к входам номеров каналов устройства, входы чтения/записи входных регистров и регистров номеров канало з подключены к входу задания режимо1з работы устройства, выход j-го (j=l и) регистра номера канала подключен к первым входам схем сравнения j-й строки матрицы, выход схемы сравнения i-ro столбца (i=1 ø) j-й строки матрицы подключен к первому входу j-ro элемента И i-й группы, выходы разрядов данных i-го входного регистра подключены к вторым входам i-х элементов И групп с первой по п-ю, *о тл и ч а ю щ е е с я тем, что, с целью увеличения быстродействия устройства, выходы разрядов признаков канала з-го входного регистра подключены к вторым входам схем сравнения

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

1277088

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

Редактор Е. Копча Техред g.Êàäàð Корректор О. Луговая

Заказ бббб/41 Тираж 671 Подписное

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

)13035, Иоскав, Ж-35, Раунская наб., д. 4/5

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