SU1509890A1 - Устройство дл формировани структурированных файлов - Google Patents

Abstract

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

Description

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

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

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

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

группу схем 7 сравнени , выходы которы подключены к входам элемента ИЛИ 8, группу блоков элементов И 9, регистры 10, дешифратор 11, счетчик 12, элемент И 13, генератор 14 импульсов , триггер 15, элементы 16 и 17 задержки, элемент И 18, элемент ИЛИ 19 и элемент ИЛИ-НЕ 20. Устройство имеет входы 21 операндов, сигнальный выход 22, вход 23 запуска, входы 24 номера операнда и выходы 25. Рассмотрим принцип построени  и работу устройства.

Исходное состо ние устройства характеризуетс  тем, что счетчик . 12, триггер 15, регистры 5 и 10 установлены в.состо ние О (не показано ) ,

По входам 21 в соответствующие рег-истры 1 принимаютс  операнды с признаковыми част ми, по входам 24 в регистры 5 поступают упор доченны списки номеров требуемых типов операндов дл  каждого потребител .

С помощью, узлов 4 в соответствии с требуемым пор дком размещени  записей Нормируетс  файл в выходных регистрах 10 так, что пор док расстновки этих записей отражает йоследо вательность прин тых признаков операндов (записей) в регистре 5. Расстановка записей производитс  на основе поочередного сравнени  типов операндов регистров 1 с признаками требуемых записей, размещенных в регистрах 5,

Пусть в регистры 1 прин т исходный массив операндов, признаки которых представл ют собой числа натурального р да. По этим признакам операнды в регистрах 1 размещены в следующем пор дке: 1, 3, 4, 2.

Допустим, дл  первого потребител  требуетс  сформировать файл, записи в котором размещены в следующем пор дке: 1, 2, 3, 4, дл  второго потребител  - 4, 3, 2, 1, а дл  третьего необходима только одна запись с признаком 4.

Дл  данного примера в регистр 5 узла 4 принимаетс  упор доченный список признаков записей: 1, 2, 3,

узла 4,

узла 4,

-4, 3, 2, 1,

-4, О, О, 0.

в регистр

в регистр j.. j

Работа устройства после размещени  необходимой информации в регистрах 1 и 5 узлов 4 начинаетс  по сигналу запуска, поступающему по входу

10

20

х, е 25

23 и устанавливающему триггер 15 в единичное состо ние. Единичным сигналом с пр мого входа триггера 15 открываетс  элемент И 13 и импульсом генератора 14 в счетчике 12 формируетс  двоичный код единицы. По завершении переходных процессов в счетчике 12 на первом выходе дешифратора 11 устанавливаетс  единичный сигнал, которым открываютс  эл ементы И 2f и И 3,. При этом двоичный код 1 из регистра 1. через элементы И 3 передаетс  на вторые входы схем 7 .с сравнени  всех узлов 4. Одновременно информаци  по первой записи из регистра 1 через элементы 2 поступает на информационные входы всех блоков элементов И 9 узлов 4.

В узле 4 единичный сигнал формируетс  схемой 7 4. - схемой 7, все схемы 7

сравнени , в узле 4 сравнени . В узле 4j сравнени  формируют нулевые сигналы.

Через некоторое врем , определ емое элементом 16 задержки и равное времени переходных процессов в счетчике 12, дешифраторе 11 и элементах И 2 (из), задержанным импульсом ге- н ератора 14 запись из регистра 1 принимаетс  в узле 4 в регистр 10, через открытый блок элементов И 9, единичным сигналом с выхода схемы

7, спавнени , в узле

104 через блок элементов И 9, в регистр

4

Крытый единичным сигналом с выхода схемы 7 сравнени . Одновременно через открытые сигналы аналогичным образом элементы И 6., в узле 4 и эле- менты И 64 в узле 4 устанавливают в нулевые состо ни  соответственно регистры 5 и 5.

Задержанньй дополнительно элементом 17 задержки импульс генератора 14 не оказывает вли ни  на состо ние триггера 15, так как на выходе элемента iinil 19 удерживаетс  нулевой сигнал, которым закрыт элемент И 18.

По второму импульсу генератора 14 в счетчике 12 формируетс  двоичный код числа 2и аналогично рассмотренному информаци  из регистра Ij воздействует на элементы схемы так, что в узле 4 в регистр 10 прини- маетс  запись, признак которой равен 2, а регистр 5 устанавливаете в нулевое состо ние. В узле 4. в ре- гистр Юг принимаетс  эта запись, а

регистр 5у устанавливаетс  в нулевое состо ние.

Аналогичным образом по третьему импульсу генератора операнд (запись из регистра 1 передаетс  в узле А, в регистр 10, в узле -s регистр 10, а в узле 4, - в регистр 10,. Кроме того, в узле 4 гаситс  регистр 5, в узле 4, - регистр 5 , в узле 4 - регистр 5|.

По четвертому импульсу таким же образом обеспечиваетс  передача операнда (записи) из регистра Ц в узле 4 в регистр 10, в узле 4, - в регистр 10,, с одновременным гашением регистра 5 в узле 4 и регистра 5 в узле 4.

По окончании записи информации по четвертому импульсу генератора 1 на четвертом выходе дешифратора 11 присутствует единичный сигнал, а на выходе элемента ИЛИ-НЕ 20, так как все регистры 5 узлов 4 установлены в нулевые состо ни , формируетс  единичный сигнал. При этом единичным сигналом с выхода элемента |ИЛИ 19 открываетс  элемент И 18 и задержанным импульсом генератора 14 элементом 17 задержки устанавливаетс  в нулевое состо ние триггер 15 На выходе 22 устанавливаетс  единичный сигнал, по которому с выходов 25 разрешаетс  передача информации, организованна  в файлы, соответственно потребител м. При этом из регистров 10 узла 4 записи в файле размещены в установленном пор дке признаков: 1, 2, -3, 4, из регистров 10 узла 4, 3, 2, 1, из 1зегистров 10 узла 4, - 4, О, О, 0.

При других задани х пор дка размещени  записей в файлах работа ус- тройства не отличаетс  от описанной

Завершение работы устройства по формированию файлов заданий структуры производитс  по окончании просмотра всех записей регистров 1 либо по окончании расстановки записей в регистрах 10 узлов 4.

В первом случае гашение триггера 15 обеспечиваетс  единичным сигналом выхода дешифратора 11, а во втором - единичным сигналом с выхода элемента ИЛИ-НЕ 20 после установки в нулевое состо ние всех регистров 5 узлов 4. При необходимости использовани  устройства в очередном цикле производитс  приведение его в исходное состо ние.

Claims (2)

1. Устройство дл  формировани  структурированных файлов, содержащее группу регистров, две группы

0 элементов И, триггер, генератор тактовых импульсов, два элемента И, два элемента задержки, элемент ИЛИ и группу узлов анализа входного файла, причем группы входов операндов ус5 тройства соединены с группами информационных входов регистров группы, перва  группа выходов каждого регистра группы соединена с группой информационных входов одноименного блока

0 элементов И первой группы, вьпсоды которых объединены и соединены с первой группой информационных входов узлов анализа входного файла группы, выход генератора тактовых импуль5 сов соединен с первым входом первого элемента И, второй вход которого соединен с пр мым выходом триггера, нулевой выход которого  вл етс  сигнальным выходом устройства,

0 вход запуска которого соединен с единичным входом триггера, вход сброса которого соединен с выходом второго элемента И, первый вход которого соединен с выходом первого элемента задержки, тактовые выходы узлов ана- лиза входного файла группы соединены через .второй элемент задержки с вБкодом первого элемента И, вторые группы информационных входов узлов анализа второго файла группы соединены с группами входов номеров операндов устройства, группы выходов узлов , анализа входного файла группы  вл ютс  группами выходов устройства , отличающеес  тем, что, с целью расширени  области применени  за счет формировани  наборов файлов, упор доченных в соответствии с заданным алгоритмом, в устройство введены дешифратор, счетчик и элемент ИЛ11-НЕ, причем счетный вход счетчика соединен с выходом первого элемента И и с входом второго элемента задержки, выход которого соединен с входом первого элемента задержки, сигнальные выходы узлов анализа входного файла группы соединены с входами элемента ИЛИ- НЕ, выход которого соединен с первым

0

5

0

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

2. Устройство по П.1, о т л и - чающеес  тем, что каждый узел анализа входного файла группы содержит две группы регистров, группу схем сравнени , элемент ИЛИ, группу элементов И, группу блоков элемен тов И, группы выходов которых соединены с группами информационных входов одноименных регистров первой

п 5

0

5

группы, выходы которых  вл ютс  группами выходов узла, тактовый вход которого соединен с первыми управл ющими входами блоков элементов И группы , второй управл ющй вход каждого блока элементов И группы соединен с выходом одноименной схемы сравнени  группы, перва  группа входов Каждой схемы сравнени  группы соединена с группой выходов одноименного регистра второй группы, вторые группы входов схем сравнени  группы соединены с третьей группой информационных входов узла, выходы регистров второй группы соединены с входами элемента ИЛИ, выход которого  вл етс  сигнальным выходом уэла, первые входы элементов И группы соединены с тактовым входом узла, второй вход каждого элемента И группы соединен с выходом одноименной схемы сравнени  группы, выход каждого элемента И группы соединен с входом сброса одноименного регистра второй группы, группы информационных входов блоков элементов И группы соединены с первой группой информационных входов узла.