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

 

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

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

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

РЕСПУБЛИК

„„ЯЦ„„151 7030 А 1 (5I)4 С 06 Р 9/46

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

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

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

ПО ИЗОБРНЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4422956/24-24 (22) 07.05.88 (46) 23.10.89.8юл. 1< 39 (72) А. Х. Ганитулин, В. Г. Попов и А.!<1. Слюнко (53) 681 . 325 (088. 8) (56) Авторское свидетельстно СССР

N 1254484,,кл,,G 06 I 99//4466, 1984.

Авторское свидетельство СССР

13 1388868, кл. С 06 I 9/46, 1987. (54) УСТРОЙСТВО II, È ЗАГРУЗЕИ ФАЙЛОВ (57) Изобретение относится к лвтоматике и вычислительной технике и м<>жет быть использовано в вычислительной технике для связи процессоро13 с внешними или запоминлющими устройствами

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

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

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

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

И 7, однонибратор 8, триггер 9, элепри плрлллел1.иой обработке длииых.

ЦельN изобретения является ио131<шеиие быстродействия 3B счет од<иаир<:меии<1й расстановки раэнотипиых записей флйла . Устройство содержит группу вхс дных регистрон, группу узлов выводл элииси, каждый< из которых содержит группу схем сравнения,группу блоков элементов

И и элемент ИЛИ. I ðîìå того, устрсйство содержит элемеит задержки, элсмен— ты ИЛ11, И, триггер, группу блоков элементов ИЛИ, одновибрлтор и группу входных узлов, клждый из которых содержит грути<у регистров идентиф1<клторон записей, группу блоков 3лемеитов

И, группу выходиь<х рег истр< в, группу

Ю элементов ИЛ!!. 1 ил. мент 10 задержки, группу входньг . узлов 11, каждый из которых включает в себя группу блоков элементов И 12, выходные регистры 13 группы, регистры 14 идентификаторов записей груп— пы и элементы ИЛИ 15 группы, группу блоков элементов ИЛИ 16, входы 17 записи и их идентификаторо13 устройства, выход 18 отказа устройства, выход 1 9 готовности устройства, вход 20 злпуска устройствл, входы 21 идентификаторов записей устройства и выходы 22 устройства.

Исходное состояние устрой<.твл хлрактеризуется тем, что регистры 1

13 и 14 и триггер 9 установлены в состояние "0" (входы сброса 13е показаны), I 5 I ZO3O

По входам 17 в соответствующие ре- гистры I принимаются записи и их идентификаторы, а в регистры 14 узлов !

1 — упорядоченный список идентифи5 саторов записей. Причем место размещения каждого из них в регистрах ! 4 является постоянным на время uclo.1ьзопания записей в каждоГ1 группе выходных регистров 13, а порядок раэмещення записей в этих регистрах определяется указанием их HpåíòHôHêàòîров в соответствующих регистрах 14.

Ilptt работе с файлами с последовательной организацией часто возника- 15 ет задача предварительной обработки его записей. Она заключается в необхоц!ьмости расстановки записей В укаэанном порядке их использования, т,е. преобразование структуры исход- 2р ного файла. Одним иэ методов такой с< ртировки является рандомизация, под которой понимается преобразование и,1ентификатора записи файла в конкретш,1й адрес размещения этой 25

:.аппси в массиве данного файла, Узел 1 файла предназначен для форм:ьрования в регистрах 13 упорядоченного массива записей из исходного фай к1 в соответствии со списком иден- 3О тификато ров, размещенным в регистрах

14. С помощью узлов 2 производится упорядочение записей из исходного мnñсин, размещенного в регистрах 1, для передачи этих записей в одноименные вьvcopttt»te регистры 13 всех узлов

11.

Гасста11овка записей в вь|ходных регистрахх 1 3 произв одится по импульсу одновибратора 8 следующим образом. 4р

1 аботу устройства рассмотрим в двух случаях. Пусть в данном цикле обработки установлен следующий поря— док размещения записей, которым присвоены идентификаторы, равные числам натурального ряда: 2,1,4,3, Б регистГ11х l исходные записи размещены в следу1ояем порядке: 3,1,2,4.

Ес.n", каждо,ty иэ потребителей треOyerся выдать полный упорядоченный мас ив записей, то в каждом иэ рег11стр в 14 устанавливаются двоичнt!e ..оды идентификаторов в указ анном пор ip ..e, т. е. в регистрах 14 „всех узлов 11 двопчны11 код числа 2, в ре55 г1ьстрах 1-4, — 1, в регистрах 14 з — 4, в регистрах 14, — 3. Так как одною.е!п1ые рсг11стры 14 содержат ацинаковь|е коды, тi) H;l вьгходаx б 10KHI3 элементов ИЛИ 16 устанавливаются двоичные коды идентификаторов в том же порядке 2,1,4,3. Эти коды передаются на вторые входы схем сравнения одноименных узлов 2. Одновременно формируются единичные сигналы на выходах элементов ИЛИ 15, которыми открыты по первым управляющим входам одноименные блоки элементов И 12 в каждом узле 11.

Для указанного примера в каждом узле 2 производится выбор записи требуемого типа. Так, .узлом 2 из регистров 1 посредством схем 3 сравнения обеспечивается передача на вход узла записи из того регистра 1, в котором размещена запись, идентификатор которой равен 2, т.е. иэ ре.— гистра 1 . Лналогично на выходе узла

2 формируется запись, идентификатор которой равен 1, из регистра 1, на выходе узла 2, — из регистра 14, а на выходе узла 2 — иэ регистра I, .

Записи с выходов узлов 2 подаются на информационные входы одноименных блоков элементов И 12 всех узлов 11, Импульсом запуска, поступающим по входу 20, устанавливается в единичное состояние триггер 9. Положительным перепадом с единичного выхода триггера 9 запускается одновибратор 8, формирующий импульсный сигнал. По этому сигналу записи с выходов узла 2 через блоки элементов

И 12 в каждом узле 11 принимаются в соответствующие регистры 13. Через некоторое время задержки, определяемое элементом 10 задержки и равное времени переходных процессов в регистрах 13 и элементах И 12, триггер 9 устанавливается в нулевое состояние, единичный сигнал с нулевого выхода которого поступает на выход

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

По этому сигналу операцион11ая система ЭВМ организует считьгвание фай— лов из регистров 13 с выходов 22.

Если, например, каждому потребителю требуется неполный массив упорядоченных записей, то B соответствующих регистрах 14 указываются Hpåíтификаторы необходимых записей, Пусть во втором случае для первого потребителя требуется запись с идентификатором 4, для второго — с иленти5 151703 фикатором 2, а для третьего — с идентификатором 1.

При этом в регистрах 14 узла 11 размещены следующие коды: 0,0,4,0, 5 в регистрах 14 узла I l z — 2,0,0,0, а в регистрах 14 узла 11 — 0,1,0,0.

Исходя из данной информации в регистрах 14 на выходах блоков элементов ИЛИ 16 устанавливаются двоичные коды идентификаторов в следую" щем порядке: 2, 1, 4, О, а в узлах

11 единичными сигналами с выходов элементов ИЛИ !5, на которые поступают нулевые коды с выходов одноимен- 15 ных регистров 14, открыты блоки элементов И 12 ° В узле 11, открыт регистр 141, в узле llz — регистр 14,, а в узле 11 — регистр 14

Состояние остальных элементов и 20 узлов устройства аналогично рассмотренному.

IIo импульсу запуска таким же образом организуется работа устройства, как и в первом случае. 25

IIo окончании переходных процессов в узле 1), в регистре 13З принята запись, идентификатор которой равен

4, в узле 1) в регистре 13, — запись с идентификатором 2, в узле 30

) 1 в регистре ) 3q — запись с идентификатором . 1, Если н исходном массиве нет записей требуемых типов, то ни одна из схем 3 сравнения в каждом из узлов 2 не формирует единичный сигнал. Поэтому на выходах элементов ИЛИ 5, объединяющих эти выходные сигналы в узлах 2, устанавливаются нулевые сигналы, из которых элементом ИЛИ 6 40 формируется нулевой сигнал, открывающий элемент И 7 по инверсному входу.

Вследствие этого импульсом одновибратора 8 на выходе 18 формируется сигнал отказа, свидетельствующий об 45 отсутствии записей требуемых типов в исходном файле. По этому сигналу операционная система определяет дальней; ший порядок использования устройстна.

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

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

0 6 блоков элементов И и элемента K))) группу входных узлон, каждый и3 ))HTo рых состоит из группы регистров иден— тификаторов записей, - входы которых являются группой входон идент)щ)икаторов записей устройства, группы блоков элементон И, груш)ы выходных регистров, выходы которых являются группой выходов устройства, и группы элементов ИЛИ, устройство содержит также элемент задержки, элемент

ИЛИ, элемент И. и триггер, еди«ичl)hl)) вход которого является входом запуска устройства, сигнальн),))1 выход которого соединен с нулевым выходом триггера, выход элемента ИЗ)И ct)eg»)let) с иннерсным входом элемента И, перв я группа выходов каждого входного регистра группы подключена к первой группе входов одноименно)1 схемы сравнения группы в каждом пз уз.к н ныбо— ра записи группы, вторая группа ))ь)— ходов каждого входного рег«стра груп— пы подключена к информац-.онным нхс дам одноименного блока элемептон И гру)tпы каждого узла выбора записи груп)п,l, в каждом узле выбор» записи груп )ь) выходы схем сранне««я группы с e;Ivэ)с— ны с управляющими входам«од) .О).))е«вЂ” ных блоков элементов И г pyt;t) t н).. ходы которых объединены и по;и< пс:Ic.)ы к «иформацио«ным входам одно))е «ног): Г.)о— ка элементов И каждого входпогo узл» группы, в котором выходы каждого регистра идентиф«катора груш«:) r)o,«ië.iчены к входам одноиме))«ого - деме«в та И. 1И группы, вь)ход кот1р;го сoe!)Is—

Hpн с первым управля)п:)))г1 входом ))Ll, ноименного блока элементов П груп— пы, выходы которого «с дключе))) ) к нь)— ходам выходного регистр)) группы да«в ного входного узла группы, о т л и— ч а ю щ е е с я тем, что, с целью повышения быстродействия .-,а счст одновременной расстанонк)I раз«отипных записей файла, в него введены группа блоков элементов ИЛИ и од«овибратор, вход которого соединен с единич))ым выходом триггера, выход однонибратора соединен с прямым входом элемента И, выход которого является в)-годом отказа устройства, выход од«он)к рагора через элемент задержки соед)п)ен с нулевым входом триггера и пепосредственно — с вторыми упранл:-к пп.г.)и входами блоков элементов И группы каждого входного узла груп);ы, выходы одноименных регистров )))-HT)B))I)tc:) 151 7030

Составитель М. Кудряшев

Редактор О. NpKoBPI\KBH Техред Л.Олийнык Коррект<<р В.Кабапиц

Заказ 6391/51

Тираж 668

Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям ири ГКНТ СС(. Р

113035, Москва, Ж вЂ” 35, Раушская наб., n. - >

Производственно-издательский комбинат Патент", г.ужгоро.i,, i. .I ëгарина,101 торов записи Группы каждого входного узла группы подключены к входам одноименных блоков элементов ИЛИ группы, выходы каждого блока элементов

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