Устройство для решения систем линейных алгебраических уравнений

 

О П И Н И Е 00546907

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 17.04.75 (21) 2125992/24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 15.02.77, Бюллетень ¹ 6

Дата опубликования описания 22.03.77 (51) М. Кл.2 G 06J 1/02

Государственный комитет

Совета Министров СССР по делам изобретений н открытий (53) УДК 681.14(088.8) (72) Авторы изобретения

В. Д. Самойлов, А. А. Бальва и А. М, Голего

Институт электродинамики АН Украинской ССР (71) Заявитель (54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ СИСТЕМ

ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ

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

Известны устройства для решения систем алгебраических уравнений, в которых система алгебраических уравнений решается путем сведения ее к системе дифференциальных уравнений, для чего составляются замкнутые цепочки цифровых интеграторов. Решение системы сводится к понижению порядка старшей производной, поступающей на вход первого интегратора. Однако известные устройства характеризуются отсутствием абсолютной сходимости при решении задач данного класса. Из известных устройств наиболее близким к изобретению по технической сущности является устройство для решения систем линейных алгебраических уравнений, содержащее m групп по и регистров, генератор, и цифровых интеграторов. Это устройство обеспечивает абсолютную сходимость процесса решения для небольшого количества задач данного класса.

Целью изобретения является расширение функциональных возможностей. В описываемом устройстве это достигается тем, что в него введены т групп по и блоков управляемых проводимостей, т блоков умножения, m комбинационных сумматоров, т накапливающих сумматоров, т преобразователей код — аналог, и аналоговых сумматоров и блока совпадения, причем выходы регистров каждой группы соединены соответственно с первыми входамп блоков управляемых проводимостей соответствующей группы и с первыми входами соответствующего блока умножения, выходы блоков умножения через соответствующие комбинационные и накапливающие сумматоры соединены со входами соответствующих преобразователей код — аналог, выходы которых соединены соответственно со вторыми входами блоков управляемых проводимостей каждой группы, выходы одноименных блоков управляемых проводимостей соединены с соответствующими входами аналоговых сумматоров, группа выходов которых соединена с группой входов блока совпадения, выход которой соединен со вторыми входамп блоков учноженпя и со входамп цифровых интеграторов, выход генератора соед|шен со входамн блока совпадения.

На чертеже приведена олок-схема описываемого устройства.

Оно содержит регистры 1, блоки 2 управля25 ечых проводпчостсй, блоки 3 умножения, аналоговые сумматоры 4, блок совпадения 5, комбинационные сумматоры 6, накапливающие сумматоры 7, преобразователи 8 код— аналог, цифровые интеграторы 9 и генератор

30 10.

546907

10

Перед началом решения величины коэффициентов при переменных заносятся в соответствующие регистры 1, начальные значения пер емеш1ых — в соответствующие цифровые интеграторы 9, а начальные значения невязок заносятся в соответствующие накапливающие сумматоры 7. При поступлении от генератора

10 первого тактового импульса на вход блока

5 на его выходе появляются сигналы приращений переменных, поступающие на вход каждого из блоков 3. В каждом из комбинационных сумматоров 6 формируются величины приращений невязок, которые накапливаются в накапливающих сумматорах 7. Сигналы с выходов старших разрядов каждого из накапливающих сумматоров 7 поступают на соответствующие преобразователи 8, с выходов каждого из которых аналоговые сигналы, пропорциональные старшим разрядам кодов невязок, поступают на аналоговые входы каждого из блоков 2. На вторые входы каждого блока 2, являющиеся входами управления длительностью импульсов модуляции, поступают коды с соответствующего регистра 1.

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

9, на входы которых поступают сигналы с выходов блока 5. Далее от генератора 10 на вход блока 5 поступает следующий тактовый импульс, и цикл работы повторяется.

Как показало моделирование решения задач на ЦВМ «МИР-2» описываемое устройство для решения систем линейных алгебраических уравнений обеспечивает абсолютную

Зо

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

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

Устройство для решения систем линейных алгебраических уравнений, содержащее т групп по и регистров, генератор, и цифровых интеграторов, отличающееся тем, что, с целью расширения функциональных возможностей, оно содержит m групп по и блоков управляемых проводимостей, m блоков умножения, m комбинационных сумматоров, т накапливающих сумматоров, m преобразователей код — аналог, и аналоговых сумматоров и блок совпадения, причем выходы регистров каждой группы соединены соответственно с первыми входами блоков управляемых проводимостей соответствующей группы и с первымп входами соответствующего блока умножения, выходы блоков умножения через соответствующие комбинационные и накапливающие сумматоры соединены со входами соответствующих преобразователей код — аналог, выходы которых соединены соответственно со вторыми входами блоков управляемых проводимостей каждой группы, выходы одноименных блоков управляемых проводимостей соединены с соответствующими входами аналоговых сумматоров, группа выходов которых соединена с группой входов блока совпадения, выход которой соединен со вторыми входами блоков умножения и со входами цифровых интеграторов, выход генератора соединен со входами блока совпадения.

546907 е ° (Э о

° °

Составитель В. Самойлов

Текред E. Хмелева

Корректоры: E. Хмелева и Л. Котова

Редактор Л. Тюрина

Типография, пр. Сапунова, 2

Заказ 345/18 Изд. М 178 Тираж 899 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5