Устройство для умножения матрицы на вектор

Устройство для умножения матрицы на вектор

Иллюстрации

Показать все

Реферат

 

ССЮЗ CCBETCHMX

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

Рс СПУБЛИХ (51)5 С 06 E 1/04

3)0<»»9$ !

И АБ | GPCHGМУ С2УДЕТЕЛЬСТБУ объектив 9 и блок 10 фотоприемников.

Синхронход устройства (на схеме не показан) подключен к си»гхровходам блоков вводя, Устройство работает следующим образом.

Элементь» первой строки матрицымножимого А поступают на соответствующие входы первой группы и»»формационньгх зходон устройства, а элементь» вектора-множителя b»oaafnf на соответствующие входы второй группы информационных входов. Сигналы с выходов второго блока ввода поступают на у-равля»в»»»»е»»:<оды Г.»ока генераторов каждый канал ко тор гo эыраб атывиет -.р;1 р7эл1» 1111 е «Л, тв Г.1 F,, t„

»» г- с;1: .1»л»1 г".;,I l f t f, ) 11,1 fille lie.. ь—

3 ССУ 1 СТ ЕХ и 1-1О,1ИТЕТ

ПО ИЯСБРЕТЕНИР 4 И Oi ã(ÐÜ ÒÈßÌ ! 1РИ П0.!Т СССР (46) 07.02.92. Бюл. Р 5 (21) 4410090/? 4 (22) 15. О» . 88 (71) Институт радиотехники и электрочики АН СССР (72) В.В.Проклон и С.B.Ñoêoëoâcêèé (53) 68 1.35(083.8) (56) P.S.Guilfoule,. Systolic acoustooptic binary convolver, — 0pt. Епр, 1984, v. 23, N 1, рр. 20-25, A.P.Goutzoulis, Systolic time-integreting acoustooptic binary processor, — Арр1, Орс, 1984, V, 23, 1! 22, рр. 4095-4099. (54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ МАТРИЦЫ

НА ВЕКТОР . (57) Изобретение относится к вычислительной технике и предназначено для использования в специализиронанИзобретение оТНосНТс»» к вычислительной технике и может быть испольэонано н специализиронанных матричньгк вычислителях.

Цель изобретения — поньппение быстродействия, Структурная схема устройства изображена на чертеже, На чертеже приняты обозначения и-разрядности матрицы и вектора, »D-разрядность операндов, Устройство содержит блок 1 ввода, блок 2 генераторов, акустооптический модулятор, состоящий иэ электроакустических лр оараэоэателей,3. волновода 4 и подло,кк»» 5, блок 6 ввода, »»còî÷í;fê 7 с..« т», олок 8 ззода нэлуЧа »ня З «К, Г.1ОЛ Г;l:le »1»,l;. одуля»Ор

Н . .P ., QQ+(t), ФЪ лйзс» :лКс;

2 ных матричнь»х вычислителях. Пель изобретения — позы»»»е»1»»е быстродействияя, Устройство содерж»7 блоки ввода, блок гечераторон, источник света, акустооптический модулятор, фотоприемник, оптичес»»fe элементы. Особенностью работы устоойс ва является то, что разряды лементон матрицы " множи»ого кодируются àмпл1»тудами спектральных компонент к;-»»дого иэ

»1 каналон источника светл, а разряды элементов вектора — ал»пл»»тудамн частотньгх компонен г каждого иэ п каналов блока генераторов (n - размерность матрицы и вектора) . Результат умножения считывается с (2m-1)-канального (г.-раэряднос ть входных опе-. ранцон) фотоприемника н сме»»»а»»ном цифровом коде. 1 ил °

1566?Я1

1«.1 ".;;,;1;; рпэрлдо.1 соотпе Тс Tп Jv."1, < ..1т» п ктора, Электр» (ес,»e

= 1гн l- 1- г."„..О.дрлэ cîòñÿ в II«; rmt

5 ! . э ."..< < 1 llапо((плен»и i, Сигналы з.к< зд<(биска О запускают тре:«;аналь:(ь3 .". -:o 11»tt< света 7, причем з

::э.-<:,э .(,кпнаг(е чэлучаетсп световой им< пул:,, сос гол(<1.(й 1(э тре:< э.<зид:tñòàíòньс< л111 н<3 ) .) ?? >

) 1 1<<

1<оторьс< пропорциональны з1 ачен»ям разрядов соответстпующег о элемента тро;<и . а гр;п(ы а частоты связаны с ч= cтотами акустических I30Jlti соот:IO

d )- расстояния ме. ду лини1 ями генерации блока генераторов и источника.г =f

) =- )

) где f и света, 25

Н (ало генерации излучения совпадает моментом, когда акустическая волна занимает п акустич ской ячейке

Окно, необход;lмсе для дифракции с эа,tIaItl(bit è пзраметгами. Спет с помощью 30 блока ввода излучения в акустооптический модулятср 8 пподят s волноI под 4, где он и ..пытывает коллинеарную дифракцию на акустических волнах, отклоняясь в подлоь<ь<у 5 и каждом диф 35 рякг;ионном состоя(гии с HHòåHcèííoñòüþ, пропорциональной произзедBHIIIQ мощнос ти а.<устической волны данной частоты

На интенсивность света данной дли1((ы волны. При этом условие (1) выбора частот звука и света привода(т к тому, что свет дли:(ы полны Д, дифрагируя

13 на тре:< акустически:< пучках, отклоняется в дифракц:toHHbte состояния,, условно называемые первым, пторьи, третьим. Свет длины волны Д„отклоняется во второе, третье и «eтвертое ,состояния, свет дль(ны,полны <1 отклоняется в третье, четпертое и пятое

° состояния, Л результате »а вы«оде г акустоопти:;"c

Д(гфРаКЦ110ННЕ«. CO C ГОЛ(

;(Ость сэе а и <с, cDL;. соотз<етстз" 2т

<ззультя < у ЛГООМ!(<3;;<е:l ья двух дзоь(ч ньс< тт1ехразр,".д:(ьп< искл. а само проr .Ъ

<-(эведение пред гагл но пят:1раэряд;(: -1 и, рвом к з1а.-. аку"а „Ь,, пс втоРО (- а,11эг, II третье.(— а, 11

С помощью объект»за 9 осущестэляется сло;кен»е спета иэ разных watt;< ott нл блоке фотоприемников 10 иэ пя Tll элементов. Сумма а Ь + а t b q + а,>5>

11 1 1-. получается tt cìåøàííoti двоичном плтиразрядном коде, К двоичному коду сиг((ал приводится аналогичным прототипу образом. Сумма дает элеме11-.

С, вектора-Результата С. После пзсда второй и третьей строк ма рицы Л оп».:а((ньгй процесс повторяется и на выходе устройства появляются э".2."1енты С и С

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

Устройство для умножеш(я матрицы на вектор, содержащее дпа блока IIBQga, блок гечераторов, последовательно расположенные оптнчески связан(п1е источник света, блок ввода излучения в акусто-оптический модулятор, акустоолтический модулятор, объектив и блок фотоприемников, причем источник света, акустооптический модулятор, блок генераторов и блоки ввода выполне ibl и-каHàëüíbtìè/и-размерности перемножаемых матрицы и пектора/, 1 и информационный вход первой группы входов устройства /i = 1,п/ и i-й информационный в:<од второй группы информационных входов устройства подключены соотзетстве(гно к i-м в <одам первого и второго блоков ввода„

1-Е ВЫ".<ОДЫ КОтОРЫх подключвны СООтветстзенно к i-м управляющим входам источника света и блока ге» ратороз, 1-й выход блока генераторов подключен к электрическому входу i-го .<анала акустооптического модулятора, синхров:<оды блоков ввода подключены

I< синхрозходу устройства, пьс<оцом которого лзляе-.ся выход бло.;а фотоприемников, о т л и ч а ю щ е е с я тем, что, с ц ью позь(шенин быстродействия, каждь(из и каналов и точника света и блока генераторов Bblполнея ш-частотным (т-pàçðttäíññòü обрабатызае ьг< чисел), I-.ptt»ем соотношения, -1е, <Л у 1 —:-(ч а с то т О 11 с и 2;< т р а каждого иэ и каналов бг(ока генераторов .; (j = 1, ) и j «t ll . 1 й»элучения ка;:<,ого иэ п К21(элсэ: сто янка спета з» < ра(1ы»э уc:(оз(ья с. — ь (< \

Cс тлэитель i(, Kу :

Корректор С 11гкмар >еда Qp Г, - 1аго9а

Закан 1"()2

11одписпое

Тирал

°

r3

1 с3

1,с зиз!о",:т а *!i о- з j- ел, с <: "; ??: ??.. - ???? ????????e??, ?? ..>огород;и.,л -л "она, :! 5 I

5 1566331 акустооптичгс<;:й модулятор нл<полпен и липе ллдплрпой а <устооптнчской и <ейки с коллинелрньг нлпраллепием распространения спета и акустической

Doднм, боок <фотоприемников предста ляет собой линейку ?п -1 фотоприемников, рпсполо <енпую в 4окальпой плоскости объектива,