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

. ОПИСА ИЗО ЕНИЯ К АВТОРСКОМ СВИДЕТЕЛЬСТ пов о СССР 1984. СССР 1987. ГРУЗЕИ ФАЙЛОВится к автомат(57) Изобретение о и може вычислительнои техн дероИ ычислительно быть использованотехнике для связи пними или запоминаяц цессоров с вцеши устройствами сится к Вычислиожет быть испольИзобретение от ьной технике и ной технике д зовано в вычисли шим и или 3 1 ессорон с и устройс бработке д свя парал ами поминающимлельной о Целью анных, ия является повызобре за счет одноврее быстродеиств меннои рассей файла. руктурн казан а че стройства.ойство содержит гистров 1, группузаписи, каждый изсебя группу схеблоков элементовИ 5, элемент ИЛИнонибратор 8, тр хем пу входов 2 ных р выбор Исходное состоя оцства ха е уст то е орых вклю ем, ч р ер 9 устац входы сбро рактеризуется13 и 14 и тригсостояние "0" истрыалены в авнения, элем 3 И 4 груп мент И 7,а це показа 6, элементиггер 9, эл ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРНЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетельс11 1254484, кл, 0 06 Р 9/4Авторское свидетельств1 1388868, кл. С 06 Р 9/4 овки разцотипных запипри параллельной обработке даццых, Целью изобретения является илвьяецце быстродействия за счет одцонремеций расстановки разцотцпцых записей файла. Устройство содержит группу входных регистров, группу узлов вывода заи сц, каждый из которых содержит группу схем сравнения,группу блоков элементов И и элемент ИЛИ, 1 роме того, устрсйство содержит элемент задержки, элемец - ты ИЛИ, И, триггер, группу блоков элементов ИЛИ, одновибратор и группу входных узлов, каждыи из которых соржит группу регистров идецтифцкатои записей, группу блоков лемсцтовгруппу выходных регистров, группу элемецтов ИЛИ, 1 ил. мент 10 задержки, группу входцыхузлов 11, каждый из которых включаетв себя группу блоков элементов И 12,выходные регистры 13 группы, регистры 14 идентификаторов записеи груп -пы и элементы ИЛИ 15 группы, группублоков элементов ИЛИ 16, входы 17записи и их идентификаторо устройства, выход 18 отказа устройства,выход 1 9 готовности устройства,вход 20 запуска устройства, входы 21идентификаторов записей устрсйстваи выходы 22 устройства, 157 озоПо входам 17 в соответствующие ре-гистры 1 принимаются записи и их идентификаторы, а в регистры 14 узлов1 - упорядоченный список идентифи 5саторов записей. Причем место размещения каждого из них в регистрах14 является постоянным на время использования записей в каждой группевыходных регистров 13, а порядок раэмещеыня записей в этих регистрах определяется указанием их идентификаторов в соответствующих регистрах 14.При работе с файлами с последовательной организацией часто возникает задача предварительной обработкиего записей. Она заключается в необходимости расстановки записей вукаэанном порядке их использования,т,е. преобразование структуры исход Оного файла. Одним иэ методов такойсортировки является рандомизация,под которой понимается преобразование идентификатора записи файла вконкретный адрес размещения этой 25записи в массиве данного Файла,Узел 1 файла предназначен для формирования в регистрах 13 упорядоченного массива записей из исходногоФайла в соответствии со списком иден Отификаторов, размещенным в регистрахС помощью узлов 2 производитсяупорядочение записей из исходногомассива, размещенного в регистрах 1,для передачи этих записей в одноименные выходные регистры 13 всех узлов1.Гасстаыовка записей в выходных регистрах 13 производится по импульсуодновибратора 8 следующим образом. 4 ОЕаботу устройства рассмотрим вдвух случаях. Пусть в данном циклеобработки установлен следующий порядок размещения записей, которым присвоены идентификаторы, равные числамнатурального ряда: 2,1,4,3, Б регистрах 1 исходные записи размещены вследующем порядке; 3,1,2,4..слп каждому иэ потребителей требуется выдать полный упорядоченныймас ив записей, то в каждом иэ регистр в 14 устанавливаются двоичие коды идентификаторов в указанномпопядке, г.е. в регистрах 14 всехузлов 11 двоичный код числа 2, в ре 55гистрах 14, - 1, в регистрах 14 з -в регистрах 14 4 - 3. Так как одною.еыые регистры 14 содержат одинаковые коды, то ыа вьглодах блоков элементов ИЛИ 16 устанавливаются двоичные коды идентификаторов в том же порядке 2,1,4,3. Эти коды передаются на вторые входы схем сравнения одноименных узлов 2. Одновременно формируются единичные сигналы на выходах элементов ИЛИ 15, которыми открыты по первым управляющим входам одноименные блоки элементов И 12 в каждом узле 11.Для указанного примера в каждом узле 2 производится выбор записи требуемого типа. Так, ,узлом 2 из регистров 1 посредством схем 3 сравнения обеспечивается передача на вход узла записи из того регистра 1, в котором размещена запись, идентиФикатор которой равен 2, т.е. иэ регистра 1. Лналогично на выходе узла 2 Формируется запись, идентификатор которой равен 1, из регистра 1, на выходе узла 2, - из регистра 1, а на выходе узла 2- иэ регистра 1, . Записи с выходов узлов 2 подаются на информационные входы одноименных блоков элементов И 12 всех узлов 11,Импульсом запуска, поступающим по входу 20, устанавливается в единичное состояние триггер 9. Положительным перепадом с единичного выхода триггера 9 запускается одновибратор 8, формирующий импульсный сигнал. По этому сигналу записи с выходов узла 2 через блоки элементов И 12 в каждом узле 11 принимаются в соответствующие регистры 13. Через некоторое время задержки, определяемое элементом 10 задержки и равное времени переходных процессов в регистрах 13 и элементах И 12, триггер 9 устанавливается в нулевое состояние, единичный сигнал с нулевого выхода которого поступает на выход 19 и используется в качестве сигнала готовности устройства на выдачу упорядоченной информации потребителям .По этому сигналу операционная система ЭВМ организует считывание файлов из регистров 13 с выходов 22,Если, например, каждому потребителю требуется неполный массив упорядоченных записей, то в соответствующих регистрах 14 укаэьпаются идентификаторы необходимых записей,Пусть во втором случае для первого потребителя требуется запись с идентификатором 4, для второго - с иленти5 15703 фикатором 2, а для третьего - с идентификатором 1.При этом в регистрах 14 узла 111 размещены следующие коды: 0,0,4,0,5 в регистрах 14 узла 11 - 2,0,0,0, а в регистрах 14 узла 11 з - 0,1,0,0.Исходя из данной информации в регистрах 14 на выходах блоков элементов ИЛИ 16 устанавливаются двоич О ные коды идентификаторов в следую" щем порядке: 2, 1, 4, О, а в узлах 11 единичными сигналами с выходов элементов ИЛИ 5, на которые поступают нулевые коды с выходов одноимен ных регистров 14, открыты блоки элементов И 12. В узле 11, открыт регистр 14 , в узле 11 - регистр 14 а в узле 11 - регистр 14Состояние остальных элементов и 20 узлов устройства аналогично рассмотренному.По импульсу запуска таким же образом организуется работа устройства,как и н первом случае. 25По окончании переходных процессовв узле 11, в регистре 13 З принятазапись, идентификатор которой равен4, в узле 11 в регистре 13, - запись с идентификатором 2, в узле 3011 в регистре 13 - запись с идент иф ик а то ром, 1,Если н исходном массиве цет записей требуемых типов, то ни одна изсхем 3 сравнения в каждом из узлов 2не формирует единичный сигнал. Поэтому на выходах элементов ИЛИ 5, объединяющих эти выходные сигналы в узлах 2, устанавливаются нулевые сигналы, из которых элементом ИЛИ 6 40формируется нулевой сигнал, открывающий элемент И 7 по инверсному входу.Вследствие этого импульсом одновибратора 8 на выходе 18 формируетсясигнал отказа, свидетельствующий об 45отсутствии записей требуемых типов висходном файле, По этому сигналу операционная система определяет дальней;ший порядок использования устройстна.50 Формула изобретения Устройство для загрузки файлов, содержащее группу входных регистров, информационные входы которых являются входами записей и их идентификаторов устройства, группу узлов выбора записей, каждый из которых состоит из группы схем сравнения, группы 0 6блоков элементов И и элемецта КЦ 1группу входных узлон, каждый из к вторых состоит из группы регистров иден -тификаторов записей, - входы которыхявляются группой входон ндентщикаторов записей устройства, группы блоков элементон И, группы выходныхрегистров, выходы которых являютсягруппой выходов устройства, ц группы элементов ИЛИ, устройство содер-.жит также элемент задержки, элементИЛИ, элемент И и триггер, единичныйвход которого является входом запуска устройства, сигнальный выход кото -рого соединен с нулевым выходом триггера, выход элемента ИЛ 11 соецпцеп синнерсным входом элемента И, пери ягруппа выходов каждого входцого регистра группы подключена к первойгруппе входов одноименной схемы сравнения группы н каждом пя узлов ныбо -ра записи группы, вторая группа иы -ходов каждого входного регпстра группы подключена к информационным входамодноименного блока э.емецтоп И групы каждого узла выбора записи группы,в каждом узле выбор записи груп.ывыходы схем сравнения группы соединивны с управляющими входамп одцоцмеп -ных блоков элементов И группы, нь.ходыкоторых объединены и подключспы к ппФормациоцным входам одцогяеппог блока элементов И каждого входного уялгруппы, в котором выходы каждого регистра идентификатора группы подкличены к входам одноимсццого -лемец -та И.1 И группы, выход котор;го соеди -нен с первым упранляюзпм входом одноименного блока элементов 11 груп -пы, выходы которого подключены к нь. -ходам выходного регистра группы данного входного узла группы, о т л и -ч а ю щ е е с я тем, что, с цсльюповышения быстродействия яа счст одновременной расстановки разцотипцыхзаписей файла, в него введены группаблоков элементов ИЛИ и одцоиибратор,вход которого соединен с единичнымвыходом триггера, выход одцовибраторасоединен с прямым входом элемента И,выход которого является выходом отказа устройства, выход одцонпбрагорачерез элемент задержки соединен снулевым входом триггера и пепосредственно - с вторыми упранлянппюпвходами блоков элементов 11 группыкаждого входного узла группы, выходы одноименных регистров ц ецтп 1 ьцкПодписное Заказ 6391 ВНИИПИ Гос ираж м и открыти ри ГКНнаб., л, -ственного комитет 113035, Москва, по изо - 35, Р ен водственно-издательский комбинат Патент", г,ужгоро. 1 арцаторов записи Группы каждого входного узла группы подключены к входам одноименных блоков элементов ИЛИ группы, выходы каждого блока элементов5 ИЛИ группы соединены с входами второй группы входов схем сравнения группы одноименного узла выбора записи группы, выходы схем сравнения группы вкотором подключены к входам элемента ИЛИ, выход которого подключен ксоответствующему входу элемента ИЛИ.