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

СОЮЗ СО 8 ЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУ БЛИН 119) б Г 15/6 МИТЕТ СССРЙ И ОТНРЫТИЙ ОСУДАРСТНЕННЫЙПО ДЕЙАМ ИЗОБРЕТ ОП ЗОБРЕТЕНИ ЕЛЬСТВУ блока 2 обработки данных, блока 3 памяти данных, счетчиков 4 и 6 горизонтального и вертикального адресови коммутаторов. Устройство работаетследующим образом, Вначале производится считывание исходного массиваиз блока памяти данных по соответствующим адресам через блок коммута-.ции по соответствующим адресам вблок 1 памяти обмена данными, приэтом заполнение памяти обмена данными производится в вертикальном направлении с помощью сдвига сверхувниз. Затем производится считываниемассива данных из блока 1 памяти обмена данньмн, трансляция этих данныхчерез блок 2 обработки данных и запись в блок 3 по соответствующим адресам, при этом в блоке 1 в каждыйцикл производится сдвиг данных в горизонтальном направлении. 2 ил. ский, В.Сокол видетельство СССР 06 Р 1520, 1972, др. Параллельные истемы с общим упра гоатомиздат, 1983,НЫХ вьтч БО но длябработсивоввышениестоит нач ичес ных ма ия - и йство со ена данн ыми,К АВТОРСКОМУ СВИ(57) Изобретение оттельной технике и прарифметической и локи больших информацданныхЦель изобребыстродействия. УстрИзобретение относится к вычислительной технике и предназначено дляарифметической и логической обработки больших информационных массивовданных, использования в составе параллельного процессора, предназначенного для цифровой обработки изображени и-распоЗнавания образов.Цель изобретения - повышение быстродействия.На фиг. 1 представлена структурнаясхема устройства обработки и хранения данных; на фиг.2 - алгоритм работы устройства. 15Устройство содержит блок 1 памятиобмена данными, блок 2 обработкиданных, блок 3 памяти данных, счет-:чик 4, коммутатор 5, счетчик 6 и коммутатор .7. ,20Блок 1 является ортогональной памятью размерностью Р на М, выполненной на регистрах сдвига. Возможнысдвиги информации в блоке 1 влево,вправо, вверх и вниз. Блок 2 содержит Р одноразрядных арифметико-логических узлов. Блок 3 представляетсобой Р;разрядную оперативную память,а коммутатор 5 -коммутацию Р/М направлений на одно направление. Раэрядность каждого направления М,Управление блоками 1 и 2 и ком- .мутатором 7 осуществляется блоком управления (не показан).Работу предлагаемого устройства 35рассмотрим в соответствии с алгоритмом (фиг.2),В йачале работы необходимо установить начальный горизонтальный адресА и начальный вертикальный адрес 40гА"ф в соответствующих счетчиках 4 и б6для осуществления чтения слова изблока 3 памяти данных. Причем по адресу А из блока 3 памяти данных выбирается соответствующий вертикаль-.ный столбец, а по адресу А коммучттатор 5 выбирает слово разрядностьюМ. Выбранное таким образом словопоследовательно записывается в блок 1памяти обмена данными через коммуГтатор 7.Затем производят увеличениегоризонтального адреса +1 и производят анализ конца считывания по горизонтальному адресу. Если считываниене окончено, производится повторение цикла, состоящего из блоковб. ж алгоритма, изображенного наФиг.2, После окончания записи словиз блока 3 памяти данных в блок 1 памяти обмена данными начинается фаза записи информации с разрядностью Р из блока 1 в блок 3 по горизонтальному адресу А, . При этом блок 1 производит последовательное продвижение информации с разрядностью Р в горизонтальном направлении, блок 2 - трансляцию. этой информации, а блок 3 - запись (фиг,2, блоки с, кО алгоритма). После окончания фазы записи в блок 3 памяти данных происходит установка нового значения вертикального адреса в счетчик б, начального горизонтального адреса А,Ят в блоки П, Р алгоритма (фиг.2); При этом в блоке Р алгоритма производится анализ конца работы по повороту всего заданного массива информации. Если нет окончания, то происходит повторение циклов чтения информации разрядностью М из блока 3 в блок 1 . Так происходит повторение циклов записи и чтения в блоке 3 памяти данных до полного поворота заданного массива информации.г,ГФормула изобретенияУстройство обработки данных, содержащее блок памяти обмена данными, блок обработки данных, блок памяти данных, йервый выход блока памяти обмена данными соединен с входом первого операнда блока обработки данных, выход которого соединен с информационным входом блока памяти данных, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены два коммутатора и два счетчика, причем выход блока памяти данных соединен с информационным входом первого коммутатора и входом второго операнда блока обработки данных, выход первого коммутатора соединен с первым информационным ьходом второго коммутатора, второй выход блока памяти обмена данными соединеч с вторым информационным входом второго коммутатора, третий информационный вход второго коммутатора является информационным входом устройства, выход второго коммутатора яв-яется выходом устройства и соединен с инФормационным входом блока памяти обработки данных, выход первого счетчика соединен с адресным входом блока памяти. данных, информационныйэ 13742504и счетный входы первого счетчика яв- дом первого коммутатора, информационляются входами задания вертикального ный и счетный входы второго счетчика адреса устройства, выход второго являются входами задания горизонталь- счетчика соединен с управляющим вхо- ного адреса устройства. ставитель В.БородРед Л.Сердюкова актор М.Петро орректор М.Шароши аказ 604/4 Подписное 5 оектная, 4 приятие,г.Ужгород,ул роизводственно-полиграфическое Т ВНИИПИ Государс по делам изобре 113035, Москва, раж 704венногоений иЖ, Р комитета СССРткрытийушская наб., д.