SU1548785A1 - Мультиконвейерное вычислительное устройство - Google Patents

Abstract

Изобретение относитс  к области вычислительной техники и микроэлектроники и предназначено дл  реализации операции B=A^.X + C над N-разр дными двоичными числами в мультиконвейерном режиме. Цель изобретени  - расширение функциональных возможностей за счет выполнени  операции сложени  при одновременном сокращении аппаратурных затрат. Устройство содержит матрицу однотипных вычислительных модулей с локальными св з ми и, таким образом, ориентировано на СБИС-технологию. Особенностью работы устройства  вл етс  параллельно-поточна  организаци  вычислений. 2 ил.

Description

Изобретение относитс  к вычислит тельной технике и микроэлектронике и предназначено дл  выполнени  операции Х+С над n-разр дными числами в мультиконвейерном режиме.

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

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

модул .

Устройство содержит (фиг. 1) с первого по n-й разр ды первого информационного входа 1 устройства, соответственно 1; -Ц , с первого по п-ый

разр ды второго информационного входа 2 устройства, соответственно 2 -2п , с с первого по n-й разр ды третьего информационного входа 3 устройства, соответственно 3,-Зп, первый 4 и .второй 5 управл ющие входы устройства, вход 6 синхронизации устройства, вычислительные модули 7, с первого по 2-й разр ды информационного выхода 8 устройства, соответственно 8(, Каждый вычислительный модуль содержит (фиг. 2) первый, второй, третий и четвертый информационные входы 9- 12, вход 13 синхронизации, четыре триггера 14, элемент И -15, инвертор 16, сумматор 17, первый и второй информационные выходы 18 и 19, выход 20 синхронизации и третий информационный выход 21.

сл

4Ь

00

1

00 СП

Устройство имеет три режима работы: рабочий, в котором производитс  умножение сомножителей и сложение результата умножени  со слагаемым, при этом на вход 4 подают нулевой сигнал, на вход 5 - единичный сигнал с информационного выхода 8 устройства снимают результат выполнени  операции рабочий, в котором производитс  умножение сомножителей,, посту- пагащих на первый и второй информаци- онные входы устройства, при этом на входы 4 и 5 подают нулевые сигналы, с информациоиного выхода 8 устройства снимают результат произведени ; диагностический, в котором на перзый, второй и третий информационные входы устройства подают контрольные операнды , при этом на входы 4 и 5 подают поочередно нулевые и единичные сигналы , что позвол ет пп оезультатам, полученным на информационном выходе устройства, определить его работоспособность .

В рабочем режиме на первый, второй , ..., разр ды первого информационного входа I подают соответственно n-й, (п-1)-й,

1-й разр ды

множител , на первый, второй,.,,, n-й разр ды второго информационного входа 2 - соответственно первый, зторой9.,о,п-й разр ды множимого, на первый, второй,. „ . ,п-й разр ды третье информационного входа устройства - соответственно первый, второй,.,,, n-й разр ды слагаемого, на входы 4 и 5 устройства подают в зависимости от режима работы сигналы О или ul, на вход 6 синхронизации устройства - синхронизирующие импульсы. Вычисление выражений вида Б, А,Х(+С(9 ,.,., , +Cv где , происходит следующим образом Подают п-разр дные множители X/ , Х з . . . последовательно-параллельным кодом H«I первый информационный вход устройства, причем в первом такте на первый разр д первого информационного входа подают (младший) разр д первого множител  X,f во втором такте на этот же разр д подают n-й разр д второго

множител  X

а на второй разр д

(п-1)-й разр д первого множител , и т, n-разр дные множимые А 1( A/J, ,, ., А подают параллельным кодом на второй информационный вход устройства , причем в первом такте на первый 0

5

0

5

0

5

0

5

0

5

n-й разр ды второго информационного входа подают соответственно первый - n-й разр ды первого множимого А., во втором такте на эти же разр ды подают соответственно первый - n-й разр ды второго множимого А, и т.д.; n-разр дные слагаемые С , С2, . , г С подают параллельным кодом на третий информационный вход устройства, причем в (п+1)-м такте подают на первый - n-й разр ды третьего информационного входа соответственно первый - n-й разр ды первого слагаемого С1 , в (п+2)-м такте на эти же разр ды подают первый - n-й разр ды второго слагаемого Сг, и т.д.; 2п- разр дные результаты В,, Вг,...,В11) снимают с информационного выхода устройства последовательно-параллельным кодом, причем во втором такте с первого разр да информационного выхода устройства снимаетс  младший (2п)-й разр д результата В во втором такте с этого же разр да снимаетс  младший разр д результата Вг, а с второго разр да информационного выхода устройства снимаетс  (2п-1)-й разр д результата В , и т.д.

Операнды А, X и С представлены двоичным кодом с фиксированной точкой перед старшим разр дом.

Claims (1)

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

   Мультиконвейерное вычислительное устройство, содержащее матрицу п(3п+ +1)/2 вычислительных модулей (п- разр дность операндов),каждый из которых содержит сумматор, элемент К, инвертор и четыре триггера, причем первые информационные входы (i, n)x вычислительных модулей (,n) образуют первый n-разр дный информационный вход устройства, вторые информационные входы (l,i)-x вычислительных модулей образуют второй n-разр дный информационный вход устройства, отличающеес  тем, что, с целью расширени  функциональных возможностей за счет выполнени  операции сложени  при одновременном сокращении аппаратурных затрат, первый информационный вход (i,n)-ro вычислительного модул  соединен с первыми информационными входами (i,k)ах вычислительных модулей (k i, n-1), первый информационный выход (k,i)-ro вычислительного модул  соединен с вторым информационным входом (k+l,i)-ro вычислительного модул , вторые информационные входы (п+1,1)х вычислительных модулей образуют третий п-разр дный информационный вход устройства, а вторые информационные входы (1, т):х вычислительных модулей (, 2n; ,n; ) соединены между собой, с первыми информационными входами тех же вычислительных мо- - дулей, с третьими информационными входами (l,i)x и четвертыми информационными входами (j,1)х вычислительных модулей и первым управл ющим входом устройства, третий информационный вход и вход синхронизации (р, i)-ro вычислительного модул  (,2п; ) соединены соответственно с вторым информационным выходом и выходом синхронизации (p-l,i)-ro вычислительного модул , четвертый информационный вход (р,т)-го вычислительного модул  (р-т п) соединен с третьим информационным выходом (р-1, т-1)-го вычислительного модул , а третьи информационные выходы (q, n)rx вычислительных модулей (,2n) образуют 2п-разр дный выход устройства , второй управл ющий вход Которого подключен к первым информационным входам (n+l,i)x вычислительных модулей , вход синхронизации устройства подключен к входам синхронизации (1, i)-x вычислительных модулей, в каждом вычислительном модуле первый, второй, третий и четвертый информационные входы соединены с информационными входами соответственно первого , второго, третьего и 4eTBepToroj триггеров, синхровходы которых соединены с входом синхронизации вычислительного модул  и входом инвертора, выход которого  вл етс  выходом синхронизации вычислительного модул , первый информационный выход которого соединен с выходом второго триггера

   0 и первым входом элемента И, второй вход которого соединен с выходом первого триггера, выход элемента И соединен с первым входом сумматора, второй и третий входы которого соедине5 ны соответственно с выходами третьего и четвертого триггеров, выходы переноса и суммы сумматора соединены соответственно с вторым и третьим информационным выходами модул .

   9,иг 1

   to. 2