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

 

УСТРОЙСТВО ДЛЯ ЗАГРУЗКИ ДАННЫХ, содержащее группу входных регистров, причем входы входных регистров группы соединены с соответствующими входами группы входов устройства, отличаю щеес я тем, что, с целью расширения функциональных возможностей путем сортировки обрабатываемых данных по признаку требуемого порядка их следования, в устройство введены .. регистр сдвига, группа регистров номера операнда, группа схем сравнения , две группы блоков элементов И, группа выходных регистров, причем , . I scru.esiAs I вход регистра сдвига соединен с тактовым входом устройства, выходы регистра сдвига соединены с первыми входами соответствующих блоков элементов И первой группы и с входами соответствующих регистров номера операвдов группы, выходы которых соединены с первыми входами всех схем сравнения группы, вторые входы которых соединены с первыми выходами соответствующих входных регистров группы, вторые входы которых соединены с первыми входами соответствующих блоков элементов И второй группы, вторые входы которьк соединены с вы§ ходами соответствующих схем сравнения группы, выходы блоков элементов (Л И второй группы объединены и соединены с вторьачи входами всех блоков ,элементов И первой группы, выходы которых соединены с входами соответствующих выходных регистров группы, выходы которых соединены с соответствующими выходами группы выходов устройства.

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

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

РЕСПУБЛИК (1Þ (11) З(51,, G 06 F 9/46 а « ," . с1 . ; (» д у .,,Ь иост, е

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

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

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (2i) 3555330/18-24 (22) 16.02.83 (46) 15.07.84. Бюл. Ф 26 (72) Ю.Н.Долгин и С.Г.Михайлов (53) 681 ° 325 (088.8) (56) i Авторское свидетельство СССР

N - 629538, кл. G 06 F 9/00, 19 77.

2. Авторское свидетельство СССР по заявке - 3283537/18-24, кл. G 06 F 9/00, 198 1 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ЗАГРУЗКИ

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

O нения группы, выходы блоков элементов

И второй группы объединены и соедивевы с вторыми входами всех блоков ,элементов И первой группы, выходы которых соединены с входами соответствующих выходных регистров группы, выходы которых соединены с соответствующими выходами группы выходов устройства.

110323б

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

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

Недостатками этого устройства являются большой объем оборудования и сравнительно низкая производительность.

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

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

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

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

Поставленная цель достигается тем, что в устройство для загрузки данных, содержащее группу входных регистров, причем входы входных регистров соединены с соответствующими входами группы входов устройства, введены регистр сдвига, группа регистров номера операнда, группа схем сравнения, две группы блоков элементов И, группа выходных регистров„ причем вход регистра сдвига соединен с тактовым входом устройства, выходы регистра сдвига соединены с первыми входами соответствующих блоков элементов И первой группы и с входами соответствующих регистров номера операндов, выходы которых соединень| с пеpBI IMH входами всех схем сравнения, вторые входы которых соединены с первыми выходами соответствующих входных регистров группы, вторые входы которых соединены с первыми входами соответствующих блоков элементов И второй группы, вторые входы которых соединены с выходами соответствующих схем сравнения группы, выходы блока элементов И второй группы объединены и соединены с вторыми входами всех блоков элементов И первой группы, выходы которых соединены с входами соответствующих выходных регистров группы, выходы которых соединены с соответствующими выходами группы выходов устройства.

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

Устройство содержит регистр сдвига, группу регистров 2 номера операнда, группу входных регистров 3, группу схем сравнения 4, группу блоков 5 элементов И, группу блоков

6 элементов И, группу выходных регистров 7, тактовый вход 8 устройства, группу входов 9 устройства, груп-, пу выходов 10 устройства.

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

35 ковых номеров, записанных в регистрах 3ic признаковыми частями всех операндов, и выбранные операнды последовательно записываются в регист

40 ры 7.

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

Через входы 9 на регистры 3 подаются операнды с признаковыми частями, 45 представляющими собой порядковые номера операндов. В регистрах 2 последовательно записаны номера операндов

На тактовый вход 8 устройства подается последовательность тактовых импульсов, которые поступают на вход

50 регистра 1 сдвига и осуществляют

ll II запись 1 в первый разряд регистра сдвига и поразрядный последовательный сдвиг е е до последнего разряда .

Таким образом, при сдвиге " 1 " на

55 соответствующем выходе регистра сдвига появляется сигнал "1". Этот сигнал поступает на вход считывания соответствующего регистра 3, и информа1103 га ВНИИПИ Заказ 4981/37 Тираж 699 По писное

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

11 н

Ы ция, содержащаяся в этом регистре, поступает на входы всех схем сравнения 4 одновременно. Таким образом, на входы всех схем сравнения 4 последовательно поступают номера операндов, содержащиеся в регистрах 2 номера операнда. На второй вход каждой из схем сравнения 4 подается номер операнда из соответствующего регистра 3. На выходе той схемы срав->0 нения 4, в которой совпадает сравниваемая операция, т.е. номера операндов, появляется .выходной сигнал, который поступает на второй вход соответствующего блока 5 элементов И и служит разрешающим сигналом для элементов И. На первый вход каждого блока 5 элементов И поступает операнд, но поскольку только на один блок 5 элементов И проходит разрешающий сигнал с выхода только этого блока 5 элементов И, ла входы блоков 6 элементов И поступает oneранд.

Так как выборка операндов из ре- 25 гистров 3 проходит последовательно по номерам этих операндов, то на вторые входы блоков 6 элемен—

236 4 тов И поступает первый сигнал, потом второй, потом все остальные операнды в порядке, определенном значения" ми признаков, содержащихся в регистрах 3.

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

В результате работы устройства неупорядоченная последовательность операндов, поступивших на вход 9 устройства, преобразуется в ряд операндов, записанных в регистрах

7 в соответствии со своими порядковыми номерами и, таким образом, операнды готовы для записи в память вычислительной системы или для передачи в микропроцессор.

Применение изобретения позволяет расширить функциональные возможности устройства.