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

(45) Дата опубликован Государственный квинтеСовета Министров СССРпо делам изооретеннйи открытийисания 12.09,Авторизобретен В, В, Яковле адский ордена транспортен нина институт инженеровим. академика В, Н. Об знодорожнв аявите 54) УСТРОЙСТВО ДЛЯ РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЬ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙтро ржит первый блок ключей 1,:ения 2, сумматор Э, блок 4телей фчисло-вероятность,ироввния 5, второй блок клюзадержки 7, генератор импуратор 9 случайныхчисел, бл Оно содеблок умнож преобразов блок интегрчей 6, блок сов 8, гене управления льеок Изобретение относится к вычислительной технике и может быть использовано для построения устройств решения систем линейных алгебраических уравнений методом итераций.Известны вероятностные устройства для решения систем линейных алгебраических уравнений, содержащие преобразователи "число-вероятность, блоки умножения и сложения, генератор случайных чисел, интеграторы корней 1, Эти устройства имеют низкое быстродействие, связанное с медленной сходимостью процесса итерации, и сложную конструкцию,Наиболее близким по технической сущности к изобретению является устройство, содержащее блок умножения, выходы которого подключены к входам сумматора, в выходы сумматора соединены с входами блока интегрирования, выходы после него подключены к информационным входам первого блока ключей, управляющий вход которого соединен с управляющим входом второго блока ключей и с выходом блока управления, а его вход подключен к выходу генератора импульсов и к входу генератора случайных чисел, выход которого соединен с управляющим входомблока преобразователей число-вероятность 2.Цель изобретения - упрощение устройства и повышение его быстродействия,Для достижения этого устройство содержит блок задержки, входы которого через блок преобразователей число-вероятность соединены с выходами сумматора,выходы блока задержки подключены к первойгруппе входов блока умножения, вторая группа Входов которого соединена свыходами второго блока ключей,Нв чертеже изображено предлагаемоеСоставитель А, Д, КолгинРедактор Е, Гончар ТехредЛ. Алферова Корректор Е. Папп Подписное тета Совета Министр ений и открытий ская наб., д. 4/5Заказ 6070/42 Тираж 826 ЦНИИПИ Государственного ком по делам изобре 113035, Москва, Ж 35, РаушСССР ППП фйатентф, г. Уяа ороп, ул, Проектная,в 4 6295Устройство работает следующим образом, По сигналу из блока управления 10 коэффщиенты 4представленные своими, например, двоичными кодами, передаются на блок умножения 2, где осуществ- ляется их перемножение со стохастичес кими переменными 1 . Эти результаК 1 ты затем суммируются на сумматоре 3 с кодами свободных членов ф. Резуль тат суммирования по каждой строке с одной стороны передается в форме много разрядного приращения на входы соответ ствующего блока интегрирования 5, и с другой стороны преобразуется в блоке 4 преобразователей фчисло вероятность в поток одноразрядных приращений, при чем математическое ожидание каждого из этих приращений численно равно М 3Таким образом, каждая новая итерация в устройстве обеспечивается за счет,К передачи вектора корней , изсуммато ра 3 на блок задержки 7 (каждый вход э блоке 7 задерживается на один такт) и передачи этого вектора через один машинный такт на входы блока умножения 2. В результате на выходах сумматора 3 образуется новый вектор 1, т. е, но вое приближение корней ХРассматриваемое устройство благодаря наличию новых блоков и связей между ЗО ними обеспечивает повышение быстродействия и упрощение принципиальной схемы устройства,41 4формула изобретенияУстройство для решения систем линейных алгебраических уравнений, содержа-щее блок умножения, выходы которогоподключены к входам сумматора, выходыкоторого соединены с входами блока ин. тегрирования, и его выходы подключенык информационным входам первого блокаключей, управляющий вход которого соединен с управляющим входом второго блока ключей и с выходом блока управления,вход последнего подключен к выходу генератора импульсов и к входу генератораслучайных чисел, выход которого соединенс управляющим входом блока преобразователей "число-вероятность , о т л ич а ю щ е е с я тем, что, с целью упрощения и повышения быстродействия устройства, оно содержит блок задержки,входы которого через блок преобразователей число вероятность" соединены свыходами сумматора, выходы блока задержки подключены к первой группе входовблока умножения, вторая группа входовкоторого соединена с выходами второгоблока ключей,Источники информации, принятые во. внимание при экспертизе:1. Яковлев В. ВСтохастическне вычислиТельные машины, ЛМашиностроеение, 1974.2. Авторское свидетельство СССРМ 481042, М, Кл, С, 06 С 7/34, 1975,