Матричный вычислитель функции @
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН
1511 G 06 F 7/544
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К ABTOPCHOMV СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3763143/24-24 (22) 29.06.84 (46) 07.03.86.Бюл. Р 9 (71) Институт проблем моделирования в энергетике АН УССР и Киевский ордена Трудового Красного Знамени институт инженеров гражданской авиации (72) В.А.Гуляев, А.И.Стасюк, Ф.Е.Лисник и А.И.Гузенко (53) 681.325 (088.8) (56) Пухов Г.E., Евдокимов В.Ф., Синьков М.В. Разрядно-аналоговые вычислительные системы. М.: Советское радио, 1978, с.254.
Авторское свидетельство СССР
11 885998, кл.G 06 F 7/552, 1980.
Стасюк А.И. Однородные многофункциональные матричные процессоры. (Препринт AH УССР, Институт электродинамики,11 - 351). Киев, 1983, с.13, рис.3.
„,Я0„„1216779 А (54) МАТРИЧН11Й ВИЧИСЛИТЕЛЬ ФУНКЦИИ (57) Изобретение относится к вычислительной технике и позволяет с небольшими аппаратурными затратами осуществить вычисление функции вида
X.
d.= — Вычислительный процесс в вычислителе организован параллельно на комбинационных элементах, что позволяет обеспечить высокое быстродействие вычислителя. Вычислитель содержит вычитатель 2, два сумматора 1, И -1 арифметических блоков
3, где Н вЂ” разрядность представления аргумента, h --1 сумматоров-вычитателей первой 4 и второй 7 групп, И-2 дешифраторов 5, и -1 одноразрядных мультиплексоров 6, h -1 группу элементов И. Значения аргумента Х и коэффициента поступают на входы
9 и 10 вычислителя. Результат вычислений М образуется на выходах 11 разрядов результата. 2 ил.
1216779
1 о
3
>)
5
0 в
0 (2) ! хе
v о>. = (1) 1 (2)
, = (, К =о(,о(,О,о(., ((2
О, а
>> Э
;<(=а а
4 Э о, а
2
p; X ч 3 2 1
X: °
3 2 х хх
Х Х )<
Э х X
4 х
2. 1
oL о(9 Э 2. 1
o(=о(o(Ы
432.1
Ы o(Ыo( >, в
oL et.
oL а
2 1 > аа з а а
2 о. а
50 ч 1X )о х - г -о(.- > " .= ч<21 > O,x <0, ч(г) ч v(2) ч g,х (0 Изобретение относится к вычислительной технике.и может быть использовано автономно или в качестве специализированного процессора в составе многопроцессорных вычислительных систем, предназначенных для реализации вычислительного процесса в натуральном масштабе вре мени. Цель изобретения — сокращение затрат оборудования. На фиг.) показана функциональная схема предлагаемого устройства для случая, когда )т 5; на фиг.2 — функциональная схема арифметического блока. Устройство (фиг.)) содержит два сумматора 1, вычитатель 2,()- -1) арифметических блоков 3,(» — 1) сумматоров-вычитателей 4 первой группы .> (» -2 ) дешифраторов 5, ()-) -1) одноразрядных мультиплексоров 6, ()т -)} сумматоров-вычитателей 7 второй группы 3,{)) -1) группу элементов И 8, входы 9 и 10 разрядов аргумента и коэффициента устройства соответственно, выходы 11 разрядов результата устройства. Арифметический блок 3 (фиг.2) состоит из сумматора 12, первого и второго сумматоров-вычитателей l3 и )4 соответственно и ключа 15. Работа устройства для вычисления зависимости вида Я = c>) осуществляется следующим образом. Представим выражение (!) в разv ччч Х рядной форме C ) 7 как х х — а ао(=й, 3 2 ,гДе. X = X,X, Х,, X; o(о(Э 0 = О, (:), О,..., Π— разрядные векторы, представляющие собой разрядное иэображение чисел х,о(,,(( соответственно; разрядные матрицы, представляющие собой разрядное изображение х, а.,о() соответственно при )т = 4 (» — разрядность представления информации), Для организации вычислительного процесса неизвестного вектора о( запишем выражение (1) в развернутом виде при )т = 4 как 2 1 (1) " (г) Х + Х х — à о(- î- o(. Э г (1) <2) «) 1 (3) Х х - о- о(. — о. о(— о с г 3 q 4 1(.)) 3<2) г <э) 2(4) Х + Х Х + Х Х - 0, oL - а о(. — а о(- с< о(4 4(1) 4 2 Э(Э) 2 (4) 1 (5) х х - с< о(, — а oL. — а- d. - а Ы вЂ” а о<, 4 <Э) 3 (4) Z. (5) x x X -ас — о.о(. — а. о> 4 (4) 3 (5) -cad. - а Ы 4 (5} х -G.о . ч ()) где х — векторы формируемые u(i) 1 Ч(2) 1 2 г как x = О,х ; x = 0,хх, 0,х; 25 V(>3) 1 3 2 3 Э х,=Охх, хх(), х Ч(1) 1 i 2 (> i х,=0 хх, xx xx О d. — комттоненты вектора (1) (2) (3) (>>) -aL, о(., <)(,., о(., 30 определяемые как 3 Э (i) 1 > 1 > 3 i-1 <. (, = О(. Ы, сС Ы-, 0 Ф, о(= 0(. O(, cy. d., <)L ñ(,..., 0L o(, 0, с(. /7, Представим компоненты о< в виде разрядных векторов и запишем рекуреитные выражения для вычисления первого разряда искомого вектора как Ч<1) Ч Х >0 ч(<))) 1 ч(1) -1ч ч(1) ч ч() =i х - со<,ao( ч(>)" Ч 45 (3) ч <>)>> (,g ч<1) -3 v <» g, Õ ) О ч(2) ч v(2) > <" <" 4- ч<,)> ч > — 1),<> ч<>) -Зч -1,X (O > () Кторой компонент о(искомого вектора о(определяется как сумма 2 о(= Ы„ + <>(,по с)тедующим выражениям 1216779 ч (2) v х о ! (!)>! v (z)! — 1 Р ч(,2 (2= )(=х — 2 о, !(. ч (Х) )О,X О г ) 1, о(, Л ()(Е. 1-,, «,=0, ) (2) Ег совместно с 1! v()!) (1* ° ч (Ъ) о! с (7) И, наконец, каждый последующий компонент (х определяется как сумма ям v(! )! 1,Х >О v(i) v(i — 1)!! -(i-1) V 01= „... Х =Х -г О,х (0 x(" o o ! ! v 2. ч (, ) !! . o,х <о (;)" v (!)! -(!-1) су v(i ) =Х -2 () Z „ ; (В) ! ! И(!)! () 1, Х >о v (), Х" <О 1, с(, A ñ(, — 0 (1O) ! 1, о(,Лс(.,=1, и И (1) -(+ г), ас). — 2 о-, ()(1=®г =0 ч "() -((+2) ч & б + ?. Ъ О, ()). „= 1, О(= О, и(!) -(!+2) ч с" +г 7о,с(„=с =1 ч v(i+1) ас), ч ч) !-11 Ck д. Параллельный процессор функционирует следующим образом. В исходном состоянии на первый вход 9 устройства, разряды с первого 9 по )1-й 9, подаются соответственно значения 1 !1 разрядов с первого х ло )1-й х изv вестного вектора х, а на вторую входЧ ную шину 10 подается значение а, и в схеме устройства протекает переходной процесс. После окончания переходного процесса в схеме, на выходах каждой !-й группы элементов И 8 (1= 1,..., )1 — )) по выражения (2) v(j) образуется )-й вектор х, который подается со сдвигом на ) разрядов в сторону младших разрядов, на вход второго операнда )-го арифметического блока 3. На выходе первого сумматора 1 образуется v значение За, которое подается на вторые информационные входы всех одноразрядных мультиплексоров 6, на выходе второго сумматора 1 обрач зуя значение 7 а, которое подается на третьи информационные входы (2) -z V аД. - 2 Мч г=О Ч ч(2) О(()(2 (г, О(=1, О(-2-О; Ч (2) -(! „2 ао(. +2 7о., совместно с выражениями! ч <(11 -(<1 г 2 +2, (=ж=о V ч (2) -(! О (!(-2 о (1=1! .2=0 () v(2) (, г Od". +2 7А,d.„=М =1. ()(= <у,, с). по следующим выражени— (;-1) д ч(;) а с(e (g) ч ч(! ) -((+ 2) ч о,cl +2 о !с(1 — В вычитателе 2 по выражения (3) v(1) 1 ч(1) реализуется вычисление х = 2 х— 2 а ы, которое поступает на вход первого операнда первого арифметического блока 3. На выходе знакового разряда вычитателя 2 образуется значение М, которое подается 4 на первый разряд выхода 11 и на вход управления сложением-вычитанием первого блока 3 первого четырехвходового сумматора-вычитате.ля 3 и первых сумматоров-вычитате5О лей 4 и 7 первой и второй групп и управляющий вход первого одноразрядного мультиплексора 6. Если (!(= 1, то блок 3 и первые сумматоры-вычитатели 4 и 7 настраиваются 5 на вычитание, когда o(= О -„на сложение. Кроме того, при о(= 1 значение 3 а подается из выхода первого переключателя 6 на входы вторых 1216779 55 операндов сумматоров-вычитателей первой 4 и второй 7 групп соответственно. В первом сумматоре-вычитателе 4 первой группы по выражению (41 определяется значение V vC>7 а (, которое подается со сдвигом на вход третьего операнда блока 3. В первом сумматоре-вычитателе 7 второй группы по выражению (4) "(г) определяется значение ao((1, которое подается со сдвигом на вход четвертого операнда первого блока 3 и на входы первых операндов сумматоров-вычитателей 4 и 7 перФ вой и второй групп. И, наконец, в первом блоке 3 по выражениям (5) и (6) вычисляется значение х(1 которое поступает на вход первого операнда второго блока 3. При этом на двух знаковых выходах первого блока 3 образуются значения второг го разрядами„и о „искомого вектора которые поступают на входы первого дешифратора 5 и выходы 11 второго разряда результата. В зависимости от того, на каком из трех выходов (начиная с первого) дешифратора 5 образуется "l", соответственно второй сумматор-вьтчитатель 4 первой группы или второй сумматорвычитатель 7 второй группы или второй блок 3 настраивается на вычитание (в противном случае на сложение), а на выходе второго одноразрядного мультиплексора 6 образуетv ч ся соответственно а, 3 а или 7 которое поступает со сдвигом на четыре разряда на входы вторых опеоандов сумматоров-вычитателей 4 и 7 первой и второй групп.Во втором сумматоре-вычитателе 4 по выражению (7) чС Ъ7 образуется ао . поступающее со сдвигом на два разряда на вход третьего операнда второго блока 3, а во втором сумматоре-вычитателе 7 второй группы по выражению (7) V v(5) определяется значение а ь(, которое со сдвигом на два разряда поступает на вход четвертого операнда второго блока 3 и входы первых операндов третьих сумматоров-вычитателей 4 и 7 первой и второй групп. Аналогично во втором блоке 3 по выражениям (8) и (9,1 определяется Ч(3)1 значение х, поступающее на вход первого операнда третьего блока 3. 10 15 Кроме того, на выходах двух знаковых разрядов второго сумматора-вычитаз з теля 3 образуются значения g поступающие на выход 11 третьего разряда результата и на вход второго дешифратора 5. На одном из трех выходов второго дешифратора 5 образуется единичный сигнал, который настраивает третьи блок 3 и сумматоры-вычитатели 4 и 7 по выражениям (10) и (11)на сложение и вычитание, а третий одноразрядный мультич плексор 6 — на выдачу значения а, v ч За или 7а . Аналогично, в каждом 1 -и сумматоре-вычитателе 4 и 7 по .ч выражению (ll) определяется о1 ( ст v(;1 и ao(, a в 1-м блоке 3 по выражеч (11Ц киям (8) и (9) вычисляются х поступающие на вход первого операнда (1 +1) -ro блока 3, а также, вычисляетI ся значение j-ro разряда o(,, o( поступающее на i-й разряд выходной шины 11„, 11> И, наконец, в последних сумматорах-вычитателях 4 и 7 по выражению (11) вычисляются v v 1 г 2 3 3 1 1 h с(. =д-, Ы1++,0(1 "+z "1 1 с г формулаизобретения Maтричный вычислитель функции < х содержащий вычитатель два сумматора, h -1 групп элементов И, где h — разрядность аргумента, н -1 сумматоров-вычитателей первой группы, П â€ сумматоров-вычитателей второй группы, выход i --го сумматора-вычитателя второй группы (< =1,...,w-2) подключен к входу первого операнда (+1-го сумматоравычитателя первой группы, о т л ич а ю щ е е с я тем, что, с целью сокращения затрат оборудования, в него введены и -2 дешифраторов, И-1 одноразрядных мультиплексоров и h — 1 арифметических блоков, выход результата -ro арифметического блока соединен с входом первого 1216779 1О 20 операнда i+1-ro арифметического блока, вход первого операнда первого арифметического блока подключен к выходу вычитателя, вход первого разряда аргумента вычислителя соединен с первыми входами элементов И групп, вход аргумента вычислителя соединен со сдвигом на один разряд в сторону младших разрядов с входом уменьшаемого вычитателя, К- входы 1-1-й группы элементов И(=2,...,h; К = 2,..., j ) являются входами j --ых разрядов аргумента вычислителя соответственно, выходы элементов И j -1 группы подключен со сдвигом Hà j -1 разряд в сторону младших разрядов к входу второго операнда -1-го арифметического блока, выходы первого и второго знаковых разрядов которого подключены к входам -ro дешифратора, первый выход которого подключен к первому управляющему входу j -ro одноразрядного мультиплексора и к управляющему входу 1 -ro сумматора-вычитателя первой группы, второй выход i -ro дешифратора подключен к второму управляющему входу 1 -го одноразрядного мультиплексора и к управляющему входу J -ro сумматора-вычитателя второй группы, третий, выход J-го дешифратора подключен к третьему управляющему входу g --ro одноразрядного мультиплексора и к входу управления сложением-вычитанием j-го арифметического блока, входы третьего и четвертого операндов ,1-1-го арифметического блока подключены к выходам 1 -1-х сумматороввычитателей первой и второй групп соответственно, выход i -ro сумматора-вычитателя второй группы подключен к входу первого операнда 1+1-го сумматора-вычитателя второй группы, выход 1 — 1-го одноразрядного мультиплексора подключен со сдвигом на .+1 разряд в сторону младших разрядов к входам вторых операндов j --х сумматоров-вычитателей первой и второй групп, выход знакового разряда вычитателя подключен к входу управления сложением-вычитанием, входу первого арифметического блока и к управляющим входам первого одноразрядного мультиплексора, первых сумматоров-вычитателей первой и второй групп, вход первого операнда первого сумматора соединен со сдви25 55 гом на один разряд в сторону старших разрядов с входам второго операнда первого сумматора, со сдвигом на два разряда в сторону старших разрядов — с входом первого операнда второго сумматора, со сдвигом на два разряда в сторону младших разрядов — с входом вычитаемого вычитателя и с входами вторых операндов сумматоров-вычитателей первой и второй групп, с первыми информационными входами всех одноразрядных мультиплексоров и являет-. ся входом значения коэффициента устройства, выход первого сумматора подключен к входу второго операнда второго сумматора и к вторым информационным входам всех одноразрядных мультиплексоров, выход второго сумматора подключен к третьим информационным входам с второго по h -1-й одноразрядных мультиплексоров, выход знакового разряда вычитателя является выходом первого разряда значения результата устройства, выходы первого и второго энаковьж разрядов,j — 1-ro арифметического блока является выходом 1-го разряда значения результата устройства, причем каждый арифметический блок содержит сумматор, входы первого и второго операндов которого являются одноименными входами блока, первый сумматор-вычитатель, выход знакового разряда которого является выходом первого знакового разряда блока, ключ, второй сумматорвычитатель, вход управления сложением-вычитанием которого соединен с выходом знакового разряда первого сумматора-вычитателя и управляющим входом ключа, выход которого подключен к входу первого операнда второго сумматора-вычитателя, выход знакового разряда и результата которого являются выходом второго знакового разряда и результата блока соответственно, вход второго операнда второго сумматора-вычитателя подключен к выходу первого сумматора-вычитателя, вход первого операнда которого подключен к выходу сумматора, вход управления сложением-вычитанием и вход второго операнда первого сумматора-вычитателя и информационный вход ключа являются входом управления сложением-вычитанием и входами третьего и четвертого операндов блока соответственно. 121б779 11г 1z 11 Щиг. 7 С ос тав ит ель А. Ушаков Редактор П.Коссей Техред M.Íàäü Корректор Т.Колб Закаэ 1001/58 Тираж 673 Подписное БНИИПИ Государственного комитета СССР по делам иэобретений и открытий 113035, Москва, Ж-35, Раушская наб,, д,4/5 Филиал ППП "Патент", г,Ужгород, ул. Проектная, 4