Матричный параллельный процессор Советский патент 1986 года по МПК G06F17/16 G06F15/00 

Описание патента на изобретение SU1233169A1

i. . 1

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

Цель изобретения - повьшюние производительности устройства. -

На фиго 1 представлена схема матричного параллельного процессора быстрых дискретных преобразований в базисе Уолша-подобных фу1 кций; на фиг. 2 структурная схема вычисли- тельного модуля; на фиг. 3 - структура операционного элемента (ОЭ)j на фиг о 4 - функциональная схема блока выбора режима работы и его связь с коммутаторами операционных элементов одного из вычислительных модулей (элементы коммутации изображены по одному разряду); на фиг. 5 - таблица состояний коммутаторов четырех операционных элементов одного из вычислительных модулей в зависимости от значений управляющих сигналов с блока выбора режима работы и блока, упраления и синхронизации; на фиг, 6-11 класс выполняемых вычислительным мо- дулем преобразований; на фиг. 12 - таблицы некоторых матриц В вьтол- няемого преобразования; на фиг. 13 15 - временные диагра1 ШЫ работы 03, вычислительного модуля и процессора в конвейерном режиме (при этом на фиг. 15а - полный цикл работы процессора, когда одновременно можно обрабатьгоать восемь потоков данных, S - режим 4, при котором данные не

проходят обработки в процессоре, и S - режим, когда один из уровней операционных элементов в вычислительном модуле находится в состоянии прямого пропускания).

Процессор содержит шестнадцать информационных входов 1, шестнадцать выходов 2; два столбца четьфехвходо- вык вычислительных модулей (ВМ) 3 по четьфе в каждомj блок 4 упразлени и синхронизации (БУС), блок 5 выбора режима работы (БВРР), входы 6-9 кода режима работы устройства с первого по восьмой выходы 10-17 БВБР Зо Входы 6-9 подключены к соответствующим выходам БУС, Выходы с 10 по 17 БВРР через одноименные ашны подключены .соответственно к входам кода операдни вычислительного модуля с первого по восьмой. Входы ВМ первого столбца соединены с входами 1 процессора, первьш, второй5 третий и четвертый выходы каждого i-ro (,4) ВМ первого столбца - соответственно с каждым i-M ииформационнь м входом первого, второго, третьего и четвертого ВМ второго столбца, а выходы БМ второго столбца - с выходами 2 процессора, БМ содержит четьфе информационных входа 18, четьфе выхода 19, четыре

5 0 0-5,5

S

40

45

одинаковых ОЭ 20, образующих матрицу 2x2, первые два входа 18 подключены к информационным входам ОЭ первого столбца первой строки, третий и чет- вертьй входы 18 - к информационным входам ОЭ первого столбца второй строки, а первый и второй выходы К-го (К 1,2) ОЭ первого столбца соединены соответственно с К-информа- ционными входами ОЭ первой и второй стро):и (столбца) . Выходы ОЭ первой строки второго столбца подключены к .первому и второму выходам 19, а выходы 03 второй строки второго столб- ца - к третьему и четвертому выходам 19, Выходы 10 и 11 подключены соответственно к первому и второму входам кода операции ОЭ первого столбца, выходы 12 и 13 - соответственно к третьим входам кода операции ОЭ первого столбца первой и второй строк, выходы 14 и 15 - соответственно к второму и первому входам кода операции ОЭ второго столбца, выходы 16 и 17 - соответственно к третьим входам кода операции ОЭ второго столбца первой и второй строк. ОЭ содержит пер- вьш 21 и второй 22 информационные входьц первый 23 и второй 24 регистры входных данных, первый 25 и второй 26 коммутаторы, первый 27, второй 28, третий 29 и четвертый 30 буферные регистры, первьй 31 и второй 32 сумматоры, первый 33 и второй 34 регистры выходных, данных, первьй и второй информационные выходы 35 и 36 соответственно. Входы 10 - 12 (13) подключены соответственно к первому, второму, третьему управляющим входам коммутаторов 25 и 26, входы 21 и 22 - к информационнь м входам регистров 23 tft 24 соответственно5 выходы которых подключены, к информационньм входам KOMi iyTaTopOB 25 и 26 соответственно, Перзьш выход 37 коммутатора 25 подключен к информационному входу регистра 33, второй выход 38 - к информал,нони)му входу регистра 27, трети1 г вых(.д к информационЕЮму входу регстра 29, первый выход 42 коммутатор 26 - к информационному входу регистра 34, второй выход 41 к информа- ционному входу регистра 30, а трети выход 40 - к информационному входу регисгра 28, при этом вход 12 (13) кода операции ОЭ соединен с входом чтения записи регистра 30, инверс ный выход которого подключен к первому, а выход регистра 29 - к второму информационным входам сумматора 32, вход младшего разряда которого подключен к четвертому входу кода one- рации ОЭ. Выходы регистров 27 и 28 подключены к входам сумматора 31, выходы сумматоров 31 и 32 - соответственно к информационным входам регистров 33 и 34, выходы которых 35 и 36 соответственно являются первь -) и вторым входами ОЭ, Коммутаторы 25 и 26 имеют выходы 37-42.

Блок выбора режима работы содер- лшт элементы И-НЕ с первого по чет- вертый 43-46, первьй 47 и второй 48 элементы ШШ-НЕ, первый 45 и второй 50 элементы НЕ, Вход 6 подключен к первому входу первого элемента ИЛИ-НЕ,

инверсному входу первого и прямому

входу второго элементов И-НЕ,вход 7 - к прямому входу первого, инверсному входу второго элементов И-НЕ и второму входу первого элемента ШШ-НЕ, вход 8 - к первому входу второго элемента ЕГ1И-Р Е, инверсному входу третьего и прямому входу четвертого элементов И-НЕ, вход 9 - к второму входу второго элемента ИЛИ-НЕ, прямому входу третьего элемента И-НЕ и инверсному входу четвер того элемента И-НЕ, инверсный выход первого элемента ИЛИ-НЕ - к выходу 10 и входу первого элемента НЕ, выход которого подключен к выходу 11. Инверснь1е выходы первого и второго элементов И-НЕ соединены с выходами J2 И-13, инверсный выход второго элемента ИЛИ-ЙЕ - с выходом 14 и входо второго элемента НЕ, выход которого подключен к выходу 15, инверсные выходы третьего и четвертого элементо

И-НЕ - к выходам 16 и 17.

Коммутаторы представляют собой

линейку двух 51 и трехвходовых 52 элементов И, на один из входов которой подается значение операнда, а на другие три - (-игналы управления.

Устройство работает следующим образом .

5 О 5 20

95

JQ

0 5 o

5

5

На входы 21 и 22 ре игтров 2 и 24 вхсщных данных гтостунают р;ыходные операнды а и Р соответственно. С выхода регистра 23 операнд а поступает на информационный вход коммутатора 25 и под действием управляющих сих налов, поступающих на входы 10-12, либо проходит на прямую с выхода 37 коммутатора 25 на вход регистра 33 выходных данных, либо идет с выхода 38 на вход выходного регистра 27 сумматора, либо с выходов 38 и 39 поступает на входы регистров 27 и 29 соот- ветств енно. Аналогично операнд 6 с выхода регистра 24 поступает на информационный выход коммутатора.26 и под действием тех же управляющих сигналов, поступающих на входы 10-12, либо проходит с выхода 42 коммутатора 26 на вход регистра 34, либо идет с выхода 41 на вход входного регистра 30 сумматора, либо с вьгхо- дов 40 и 41 поступает на входы регистров 28 и 30 соответственно. При значении управляюгцих сигналов, поступающих на входы 6 и 7 (или 8 и 9), т.е. сигналов. Инициирующих, работу двух 03 одного столбца, равных 00, входные операнды а,6 , с ,d проходят через оба ОЭ одного столбца без изменений, управляющие сигналы, поступающие на входы 10-12 03 первого столбца первой строки и на входы 10, 11 и 13 03 первого столбца второй строки равны 101 (фиг. 8 и 9),что соответствует прямому прохождению операндов а и & через коммутаторы 25 и 26 и их выходы 37 и 42 на входы регистров 33 и 34 соответственно. При значении управляющих сигналов, поступающих на входы 6 и,7 (или 8 и 9), равных 01 или 10, либо первый, либо второй ОЭ одного столбца пропускает данные на выход,без изменения, а с выходов второго либо первого ОЭ того же столбца ВЕ)1даются значения ( о. + & ) и ( а - 6 ) . Управляющие сигналы, поступающие на входы 10 - 12 ОЭ первого столбца первой строки (пусть на входах 6 и 7 будет 10), равны 011 (например, фиг.8), а сигналы на входах 10, 11 и 13 ОЭ первого столбца второй строки - 010. т.е. ОЭ первого столбца первой строки вылает на своих выходах значения (Q+S) и. (а-й),аОЭ первого

столбца второй строки пропускает , входные операнды на свои выходы.

Операнды о. i 6 через выходы 38, 39

и 40, 41 коммутаторов 25 и 26 соответственно поступают на входные регистры 27, 29 и 30, 28 сумматоров, С выходов регистров 27 и 28 операнды ц и 6 приходят на в.ходы сушчатора 31 , затем значение суммы (а + В) поступает на вход регистра 33 вькодных данных и выход 35. С выхода регистра 29 операнд о, приходит на первый вход сумматора 32, а на второй вход этого же суда атора с инверпшых выходов регистра 30 поступает операнд 6 /причем инвертируется и знак, а в сумматоре 32 происходит подсуммирование i в младший разряд. Таким образом, процесс выполнения операц1ии вычитания в сумматоре 32 сводится к алгебраическому сложению а изменение знака осуществляется взятием допол- нения для кода вычитаемого (включая знаковый разряд). Значение разности (а - 6) поступает на вход регистра 3 выходных данных и выход 36. Инициирование операции взятия дополнения от 6 осуществляется единичным управляю- ЕЩм сигналом 12 (для второго ОЭ первого уровня - 13, для первого и второго ОЭ второго уровня - 16 и 17 соответственно) о При прямом прохождени е по пути 22-24-26-41-30-32-34-36 управляющий сигнал 12 (13) имеет нулевое значение и, следовательно, значение операнда 6 снимается с прямых, выходов регистра 30j в сумматоре 32 не происходит подсуммирования 1 в младпшй разряд, ОЭ первого столбца второй строки вычислений пропускает входные данные с и d на выход без изменения (фиг, 8). Для обеспечения поточного цикла между первым и вторым ОЭ одного столбца время прохождения данных через ОЭ второго столбца должно совпадать со временем выполнения операции ОЭ первого столбца Операнды С и ci проходят через элементы 21 23 25 38--27-31- 33-35 и 22-24-26-- -41-30-32-34-36, Прохождения операн- да d без изменений через регистр 30 (значение снимается с прямых выходов и сумматгор 32 (не происходит добавления +1 в младший разряд) инициируется нулевым значением сигнала 13, В сумматорах 31 и 32 в данном случае происходит сложение операндов с и d с О соответственно.

При значении управляющих сигналов поступающих на Р:СОДЫ 6 и 7 или 8 и

9, равных П, осушествлиЕ .тся функ- -ционировапие всех O J одног о (общий случай) - если сиг налы на входах 6-9 равны 1111, то работают все ОЭ процессора (фиг, 6). При значении на входах 6-9 сигналов 0000 (фиг, 5о.) данные с входа модуля на выход проходят без изменения, при наличии на этих входах сигналов 1111 (фиг, 5г) работают все четьфе 03 данного модуля, при значении в комбинации, подаваемой на входы 6, 7 и 8, 9э хотя бы одной единицы (фиг.5б) время вьтолнения операции в модуле равно Т,, т.е. как и в случае подачи комбинации 111 Г (фиг. 105, Па), при наличии на входах 6 - 9 значений 001Х, 00X1, 1X00, Х100 (фиг. 5S} модуль работает, как показано на диаграмме фиг. 14, т.е. если на входы 6 и 7 поступает 00, а на входы 8 и 9 - IX или Х1, то 03 первого столбца пропускают данные на выход так, что соблюдается поточньш режим (Т. const) для ОЭ второго

1

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

.осуществляется подачей с БУС 4 на входы 6 - 9 БВРР управляющих сигналов (в общем случае 2 комбинаций сигналов) „ При поца в комбинации управляю- 1цих сигналов, например, 1001 (фиг. 9) первого столбца ОЭ второй строки и ОЭ второго столбца первой строки пропускают данные на выход без изменения,, а первый ОЭ первого столбца первой строки и ОЭ второго столбца строки выдают на свои выходы соответственно (с + 6), (а-Ь) и

(а - g + d ), ( - Ь - ) .

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

Исходные данные X Х, Х, Х,... Х поступают на информационные входы процессора, а с них - на входы всех ВМ первого столбца матрицы процессора так, что на первый, второй, третий и четвертый входы каждого модуля первого столбца Е-и строки поступают сос тветственно отсчеты Х,24о У- l i +a f выходов 6-9 БУС 4 через БВРР 5 управляющие сигналы (2 состояний) поступают на все модули первого и второго столбца матрицы, управляя их работой. В зависимости от подаваемьж на входы кода операции

модуля управляющих сигналов одинаковые ОЭ модулей могут либо выполнять операции сложения-вычитания поступивших на их информационный в ход, либо пропускать данные с входа на выход. Это позволяет, управляя состоянием ОЭ, выполнять в модулях целый ряд преобразований (фиг. 6 - 11). Например, при подаче на входы 6-9 управ- ляющих сигналов 1111 все модули процессора выполняют преобразование Уолша-Пэли. В этом случае данные X , Поступающие: на первый и второй -вход ОЭ первого столбца пер- вой строки каждого ФППЭ первого столбца f -и строки, сложатся и появятся на первом выходе ОЭ первого столбца первой строки, а их разность - на втором выходе этого ОЭ. Таким образом на первом выходе ОЭ первого столбца первой строки каждого модуля первого столбца t -и строки получаем X

+ Х(р, , а на втором выходе - X

- X

1,е-ц

ОЭ первого столбца второй строки каждого модуля первого столбца f-и строки выполняет аналогичные операции с данными ,и Х., поступившими о на его первый и второй входы соответ- ств енно, в результате чего на первом его выходе образуется сумма Х,+Х,, а на втором выходе - разность X

VЧС

е + ь35

С первых выходов ОЭ первого столбца первой и второй строк результаты поступают на первьй и второй входы

где Q, Б, с и d - входные данные, На первой итерации алгоритма быст- поступающие на информационные входы 50. рого преобразования процессор выпол- модуля. В общем случае каждьй модуль может выполнить 2 16 преобразований вида

няет с учетом вида матрицы В опера- .

ции

Y в,,

ь

55

Х (, ) X

где I - единичная матрица 4-го порядка;

где матрица выполняемого преобразования (примеры в таблице 2,фиг. ,фиг. 12).

с:оответственно ОЭ второго столбца пер вой строки каждого модуля, нч первом выходе которого образуется их сумма

е.о е., .г..X

i,ffA

).

з Ю 15 0

5

о

5

а на втором выходе - результат их вычитания

(..г./ е.1 - Р.. е.з)Полученные результаты передаются далее на первьй и второй выходы модуля соответственно. Результаты с вторых, выходов ОЭ первого столбца лер- вой и второй строк поступают на первьй и второй информационные входы соответственно ОЭ второго столбца второй строки, где вьшолняются опера- ции

. (Х.е.о- Vi) + ( f-)5 .o . .

и их результат вьщается на первьв1 и второй выходы ОЭ второй строки второго столбца, а с него - на третий и четвертый выходы модуля. Результаты на выходах модуля первого столбца f-и строки появляются одновременно, на этом заканчивается первая итерация быстрого дискретного преобразования, вьтолняемого процессором, Каждьй вычислительньй модуль выполняет вычисления также по процедуре быстрого дискретного преобразования, что можно отразить в следующем виде:

На первой итерации алгоритма быст- рого преобразования процессор выпол-

няет с учетом вида матрицы В опера- .

ции

На первой итерации алгоритма быст- рого преобразования процессор выпол-

Х (, ) X

где I - единичная матрица 4-го порядка;

0 - символ кронекеровского перемножения матриц;

х - вектор размера 16x1, компоненты которого определены в соответствии со структурой матриц В 1, ,

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

Х () х ,

Результаты на выходе модуля второ ;го столбца являются результатами вы- :полненного быстрого преобразования и передаются на выходы процессора. Если принять условно время сложения в сумматоре равным 2t хранения-выборки регистров, то в процессоре в общем случае можно одновременно обрабатывать восемь потоков данных (по. два потока в каждом 03 и, следовательно, по четыре потока в каждом модуле. Работа ОЭ, вычислительного модуля и процессора в конвейерном режиме отражена на временных диаграммах (фиг,13 - 15). Функционирование отдельных элементов процессора происходит синхронно по синхросигналам, инициируемым блоком 4,

Применение в предложенном процессоре параллельно-последовательной конв ейерной структуры вычислений по методу быстрых дискретных преобразований позволяет повысить его производительность.

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

1. Матричный параллельный процессор, содержащий матрицу размером 4x2 вычислительных модулей, причем информационные входы вычислительных модулей первого столбца матрицы подключены к информационным входам процессора, первый, второй, третий,,чет вертыи выходы вычислительного модухгя первого столбца первой строки матрицы подключены к первым информационным входам вычислительных модулей вторг. Го столбца соответственно первой, второй, третьей, четвертой стро

матрицы, первые выходы вьгчислит«шь- ных модулей первого столбца второй, третьей и четвертой строк матриць; подключены соответственно к второму,

0

5

5

.5

третЕ.ему и четвертстму иш юрмлии тщилм входам вычислрггельного мод.у.чя первой строки второг о столбца матрицы, выходы вычислите. модулеГ второго столбца матрицы, подключены к инфс рмапц- онным выходам процессора, о т л и чающийся тем, что, с целью повьшкгния производительности, он дополнительно содержит блок выбора режима работы, причем первый, второй, третий, четвертый входы блока выбора режима работы подключены к соответст- в тащим входам кода режима процессора, первьп, второй, третий, четвертый, пятьй., шестой, седьмой и восьмой выходы блока выбора режима работы соединены соот аетственно с первым, вторым, третьим, четвертым, пятым, шестым, седьмым и восьмым входами кода операции всех вычислительных модулей, й (J 1,2,3,4) вычисли- те пьного модуля строки первого столбца матрицы подключен к i-му информационному входу вьиислительного модуля j-й строки второго столбца матрицы (i 1,2,3,4), причем каждый вычислительный модуль содержит матрицу размером 2x2 операдаонных элементов, при этом информационные входы операционньк элементов первой строки первого столбца матрицы подключены соответственно к первому и второму информационным входам модуля, информационные входы операгщонных элементов второй строки первого столбца матриць подключены к третьему и четвертому информационным входам модуля , первые информационные выходы операционных элементов первого столбца первой и второй стргж матрицы подключены соответственно к первому и второму информационным входам операционного элемента первой CTPOKVJ первого столбца матрицы, а вторые ин- форма днонные выходы операционных элементов первого столбца перкой и второй строк матрицы лодключень соответственно к первому и BTopof y инфор- мационньв- входам операционных эле- менто второго столбца второй строки матрицы, выходы операционных элементов пе.рвой строки второго столбца матрицы подключены к первому и второму информащюнньм выходам модуля, а выходы операционного элемента второй строки второго столбца матрицы к третьему и четвертому информационным

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

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

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

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

, 10 15 20

25 зо ..,

U

.,

0

первого и EiToporo регистров выходных данных, выходы которых подключены к первому и второму информационным выхо;1ам операционного элемента, первый;, BTOpot J и третий входы кода one- рации которого подключены соответственно к первым, вторым, третьим управляющим входам коммутаторов, причем третий вход кода операции операционного элемента подключен также к входу чтения/записи второго буферного регистра, а четвертый - к второму информационному входу младшего разряда второго сумматора.

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

p S 3 f feEZEpEjM

Фиг.1

Похожие патенты SU1233169A1

название год авторы номер документа
Устройство для операций над матрицами 1990
  • Выжиковски Роман
  • Каневский Юрий Станиславович
  • Масленников Олег Владимирович
SU1735868A1
НЕЙРОПРОЦЕССОР, УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ФУНКЦИЙ НАСЫЩЕНИЯ, ВЫЧИСЛИТЕЛЬНОЕ УСТРОЙСТВО И СУММАТОР 1998
  • Черников В.М.
  • Виксне П.Е.
  • Фомин Д.В.
  • Шевченко П.А.
  • Яфраков М.Ф.
RU2131145C1
Матричное устройство для возведения в квадрат 1989
  • Дрозд Александр Валентинович
  • Полин Евгений Леонидович
  • Колмар Татьяна Ивановна
  • Дрозд Юлия Владимировна
SU1619260A1
СИСТОЛИЧЕСКИЙ ОТКАЗОУСТОЙЧИВЫЙ ПРОЦЕССОР ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ 1992
  • Калмыков Игорь Анатольевич
  • Оленев Александр Анатольевич
RU2029437C1
Ассоциативный параллельный процессор 1981
  • Мелихов Аскольд Николаевич
  • Берштейн Леонид Самойлович
  • Канаев Магомедимин Муталимович
  • Баронец Вадим Дмитриевич
SU1166128A1
Устройство для вычисления двумерного быстрого преобразования Фурье 1986
  • Власенко Виктор Алексеевич
  • Лаппа Юрий Михайлович
SU1408442A1
СИСТОЛИЧЕСКИЙ ПРОЦЕССОР ДИСКРЕТНОГО ПРЕОБРАЗОВАНИЯ ФУРЬЕ С КОРРЕКЦИЕЙ ОШИБКИ 1992
  • Калмыков Игорь Анатольевич
  • Оленев Александр Анатольевич
  • Бережной Виктор Васильевич
RU2018950C1
Устройство центрального управления процессора 1983
  • Никитин Анатолий Иванович
  • Зак Лариса Семеновна
  • Цуканов Юрий Петрович
  • Мегель Клавдия Ивановна
  • Засоко Александр Борисович
  • Маликова Надежда Михайловна
  • Нестерова Людмила Григорьевна
  • Игнаткин Николай Александрович
SU1136177A1
АРИФМЕТИЧЕСКОЕ УСТРОЙСТВО ДЛЯ ВЫПОЛНЕНИЯ БЫСТРОГО ПРЕОБРАЗОВАНИЯ ХАРТЛИ-ФУРЬЕ 1996
  • Стальной А.Я.
  • Злобин С.Л.
  • Анищенко А.В.
RU2125290C1
Устройство для обмена информацией в мультипроцессорной вычислительной системе 1988
  • Мельников Владимир Алексеевич
  • Харченко Вячеслав Сергеевич
  • Кныш Павел Иванович
  • Кичигин Юрий Александрович
SU1571594A1

Иллюстрации к изобретению SU 1 233 169 A1

Реферат патента 1986 года Матричный параллельный процессор

Изобретение относится к области вычислительной техники и может быть использовано .в устройствах шифрования, кодирования, декодирования и распознавания сигналов, а также в устройствах обобщенного спектрального анализа и фильтрации, основанных на алгоритмах быстрых дискретных преобразований. Цель изобретения - повышение производительности устройства. Цель изобретения достигается за счет введения в процессор блока выбора режима работы,имеющего сложную структуру, с соответствующими связями между ним и известными блоками процессора. Применение в изобретении параллельно-последовательной конвейерной структуры вычислений по методу быстрых дискретных преобразований позво- Q ляет достичь положительного эффекта. ® 2 з.п. ф-лы, 15 нл. (D

Формула изобретения SU 1 233 169 A1

«о иутацнр I °03 I уровня KoMHi rrKmuf 2 03 I уровня fSun с К23 ISuin с KZ4tSum с К23 iSum с Ягч

15ит с Я 24 ISum с К 23 ISum с К2 ( Wum с К23

Коммутация 1 2 уровня KoMnymai ua 2. ОЭ J уроВня Фиг.

Фиг.З

сз :j

Й

C3

iO

о to s 8«1

геэ

т тГТ

в 3

.7 О

Фмг-.д

I T

. в .h

I I

r T Фиг.П tr r

I I

r r

пппппппппппопппопппппппппп

бад

527,30 528,23

657,32 533,34.

Б23,2Ч 627,30

528,29 Б31д2

Тк

Т(

П) П) r.t

п (п ti t

Fh П

26

Плппппп

п п rf n п nn,t

П) П) r.t

Fh П

623.2Ч

In,

ът,у

п Т1 п r,.t

п л Г1 л .t

Ы-

625.26

f-Тк

п Т1 п r,.t

Фиг. 13

шщ

Ф/7Я5

Y{/podi

ФППЭ V

ФигМ

г уровень прои,ессора

уровень процессора

уровень процессора

ZijpoSeHb процессора

8

1 уровень

Z уровень щтцессора

. 15

Составитель В. Смирнов Редактор С. Саенко Техред О.Сопка Корректор Л. Пилипенко.

Заказ 2772/51 Тираж 671 . Подписное ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб,,, д. 4/5

Производственно-полиграфическое предприятие г, Ужгород, ул. Проектная, 4

Документы, цитированные в отчете о поиске Патент 1986 года SU1233169A1

Матричный параллельный процессор для вычисления преобразования адамара 1973
  • Гречишников Анатолий Иванович
SU478306A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
СПОСОБ ПРОИЗВОДСТВА КОНСЕРВОВ "ПОЧКИ ТУШЕНЫЕ С ФАСОЛЬЮ И ГРИБАМИ" 2012
  • Квасенков Олег Иванович
  • Петров Андрей Николаевич
RU2484672C1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
Приспособление для изготовления в грунте бетонных свай с употреблением обсадных труб 1915
  • Пантелеев А.И.
SU1981A1

SU 1 233 169 A1

Авторы

Ржанов Анатолий Васильевич

Новоселов Николай Дмитриевич

Кухарев Георгий Александрович

Черепов Евгений Иванович

Даты

1986-05-23Публикация

1984-07-25Подача