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

(51 06 Р 534 ГОСУДАРСТВЕННЫПО ИЗОБРЕТЕНИЯМПРИ ГКНТ СССР МИТЕТТНРЫТИЯМ ИСАНИЕ ИЗОБРЕТЕНИЯ ТЕЛЬСТ К АВТОРСКОМ Р87,ЛЕН Изоб ьной К 1,2 а; т 1ссиост за с операцийт конвейерчерез тор в 1 нь форми аются шириналоков 1 ый бло по нных бержки.держит перврегистры, умследующим о ию:-)+а (Вхниэирующие Все синхр истров 3 -и на такт т оды 5 и элементов актируются едк что в каждо ся от одного держсинхроте даниным изведения учены периоди ерациями ы в м т гнал ть пол операцио аю ные чески повторяющимис(71) Институт микроэлектроникАН СССР(56) Авторское свидетельство У 1429127, кл. С 06 Г 5/347ТИИЭР, 1984, с.41, рис.7 (54) УСТРОЙСТВО ДПЯ УМНОЖЕНИЯ НОЙ МАТРИЦЫ НА ВЕКТОР тение относится к вычислиехнике и может использоват ся для вычисления пр дточной матрицы на вектор при решениисистем линейных уравнений, построениицифровых фильтров.Целью изобретения является повышение быстродействия,На фиг. представлена функциональная схема устройства; на фиг.2 - схема операционного блока,Устройство содержитленты матрицы) операциои (ш) элементов 2 эад Операционный блок со 3, второй 4 и третий 5ножитель 6 и сумматор 7 Устройство работаетразом, Элемент ектора про с = с;могут бь 2(57) Изобретение относится к вычислительной технике и может быть испольэовало для вычисления произведения ленточной матрицы на вектор при решении систем линейных уравнений, построении цифровых фильтров. Целью изобретения является повьппение быстродействия. Новым в устройстве являются введение элементов задержки на такт и органиэация новых связей между операционными блоками. Изобретение позволяет сократить время вычисления произведения ленточной матрицы на вектор, 2 ил,Эта последовател может быть получена ного прохождения ве р операционных блок Входные потоки д внешним устройством входы, как показано Каждый операцион няет следующую функ1517039 с = 1 с,%г О О 0 О Яд айаг а О О Ид а 82 21 О а, 92 Яу ного блока к другому. Рассмотрим порядок вычисления элементов вектора На третьем такте в третьем операционном блоке 1 вычисляется значениеа Ь на четвертом такте это знаичсцие записывается в третий регистр5, 11 а пятом такте частичная суммавписывается в элемент 2 задержки цатакт, в четвертом операционном блоке1 вычисляется а, Ь и суммируетсясо значением в элементе 2 задержки,ца шестом такте с, поступает на выхсд через такт вычисляется с, ит.д,Формула изобретения Устройство для умножения ленточной матрицы на вектор, содержащее в операционных блоков (в - ширина ленты матрицы), каждый из которых содержит первый, второй и третий регистры, уыцожитель и сумматор, вход и выход второго регистра подключены соответственно к первым входу и выходу операционного блока, вход первого регистра подключен к второму входу операционного блока, выход операционного блока соединен с выходом третьего регистра, вход которого соединен свыходом сумматора, первый вход ко горого соединен с третьим входом операциоццо го блок а а второй вход - с выФходом умцожителя, первый и втсройвходы которого соединены соответственно с первым выходом операционногоблока ц выходом первого регистра,синхровход операционного блока подключен к синхровходам всех регистров,умножителя и сумматора, первьв вход1-го операционного блока (х.-1,в) подключен к 1.-му входу первой группы 15 входов устройства, второй вход 1-гооперационного блока Ц 2,в) подключен к второму выходу Ц)-го операционного блока, а второй вход первого операционного блока " к входу второй группы входов устройства, выходустройства соединен с третьим выходом в-го операционного блока, о тл и ч а ю щ е е с я тем, что, сцелью повьшения быстродействия, в 25 устройство введены вэлементов задсржки, причем вход р-го элементазадержки (р = 1, в) подключен ктретьему выходу р-го операционногоблока, а выход р-го элемента задерж ки подключен к третьему входу (р+1)- го операционного блока, синхровходывсех операционных блоков подключенык синхровходу устройства.151 1039 Й 1 ОГ. Составитель К.КухаренкоРедактор О.Юрковецкая Техред Л,Олийнык Ципл орре ираж 6 ЕТ ССС Производственно-издательский комбинат "Патеыт", , Ужгород, ул. Гагарица, 101 аказ 6392/5 НИИПИ Госуд тнеццого комитет 13035, 1 осква, Подписное по изобретениям и открьпиям и -35, Раушская цаб., д, 4/5