SU1374250A1

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

Info

Publication number: SU1374250A1
Application number: SU864102016A
Authority: SU
Inventors: Марат Никитович Шитьковский; Виктор Константинович Соколов; Анатолий Андреевич Косин
Original assignee: Предприятие П/Я Г-4273
Priority date: 1986-07-31
Filing date: 1986-07-31
Publication date: 1988-02-15

Abstract

Изобретение относитс к вычислительной технике и предназначено дл арифметической и логической обработки больших информационных массивов данных. Цель изобретени - повьшение быстродействи . Устройство состоит ;из. блока 1 пам ти обмена данными, блока 2 обработки данных, блока 3 пам ти данных, счетчиков 4 и 6 горизонтального и вертикального адресов и коммутаторов. Устройство работает следукнцим образом. Вначале производитс считьшание исходного массива из блока пам ти данных по соответствующим адресам через блок коммутации по соответствующим адресам в блок 1 пам ти обмена данными, при этом заполнение пам ти обмена данными производитс в вертикальном направлении с помощью сдвига сверху вниз. Затем производитс считывание массива данных из блока 1 пам ти обмена данными, трансл ци этих данных через блок 2 обработки данных и запись в блок 3 по соответствующим адресам , при этом в блоке 1 в каждый цикл производитс сдвиг данных в горизонтальном направлении. 2 ил.

Description

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

Цель изобретени - повышение бы- стродействи ,

На фиг.1 представлена структурна схема устройства обработки и хранени данных; на фиг.2 - алгоритм работы устройства.

Устройство содержит блок 1 пам ти обмена данньми, блок 2 обработки данньк, блок 3 пам ти данных, счет- |ЧИк 4, коммутатор 5, счетчик 6 и коммутатор 7. . .

Блок 1 вл етс ортогональной пам тью размерностью Р на М, выполненной на регистрах сдвига. Возможны сдвиги информации в блоке 1 влево, вправо, вверх и вниз. Блок 2 содер- жит Р одноразр дных арифметико-логических узлов. Блок 3 представл ет собой Р-разр дную оперативную пам ть а коммутатор 5 -коммутацию F/M направлений на одно направление. Раз- р дность каждого направлени М.

Управление блоками 1 и 2 и ком- . мутатором 7 осуществл етс блоком управлени (не показан).

Работу предлагаемого устройства рассмотрим в соответствии с алгоритмом (фиг.2),

В работы необходимо установить начальный горизонтальный адрес

А и начальный вертикальный адрес

А в соответствующих счетчиках 4 и дл осуществлени чтени слова из блока 3 пам ти данных. Причем по адресу А из блока 3 пам ти данных выбираетс соответствующий вертикаль- ный столбец, а по адресу коммутатор 5 выбирает слово разр дностью М. Выбранное таким образом слово последовательно записываетс в блок пам ти обмена данными через комму- татор 7 о Затем производ т увеличение горизонтального адреса +1 и производ т анализ конца считывани по горизонтальному адресу. Если считывание не окончено, производитс повторе- ние цикла, состо щего из блоков 6j..,,,K алгоритма, изображенного на фиг.2, После окончани записи слов из блока 3 пам ти данных в блок 1

,

5

0

5 0

5

0

5

пам ти обмена данными начинаетс фаза записи информации с разр дностью Р из блока 1 в блок 3 по горизонтальному адресу А . При этом блок 1 производит последовательное продвижение информации с разр дностью Р в горизонтальном направлении, блок 2- трансл цию этой информации, а блок 3 - запись (фиг.2, блоки с, к,...,О алгоритма ) . После окончани фазы записи в блок 3 пам ти данных происходит установка нового значени вертикального адреса в счетчик 6, начального горизонтального адреса в блоки П, Р алгоритма (фиг.2). При ;Этом в блоке Р алгоритма производит- с анализ конца рабо.ты по повороту всего заданного массива информации. Если нет окончани , то происходит повторение циклов чтени информации разр дностью М из блока 3 в блок 1. Так происходит повторение циклов записи и чтени в блоке 3 пам ти данных до полного поворота заданного массива информации.

- .

Claims

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

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

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

нет

фиг.г