Устройство для решения системАлгЕбРАичЕСКиХ уРАВНЕНий Советский патент 1981 года по МПК G06F17/12 

ВЫХОД которого подключен к управляю щим входам буферного регистра, сумматора, первого и второго блоков па мяти, первого и второго регистров, выход которого соединен, с первыми входами блоков умножения, вторые вхоДы блоков умножения соединены с выходом первого регистра, а выходы подключены ко входу буферного регистра, выход которого соединен с первым входом сумматора, выход и второй вход которого соединены соот ветственно с первым входом и выходо накопителя, введен коммутатор,первый вход которого соединен с.выходом накопителя, второй вход и выход ком утатора подключены соответствен но к выходу и входу второго регистр а управляющий вход..коммутатора соединен с выходом блока управления, выход второго блока памяти соединен со вторым входом накопителя. Наличие в устройстве коммутатора позволяет осуществить многократное умножение матрицы на вектор с использованием результата одного умно жения в качестве множителя для другого умножения, что необходимо для решения системы алгебраических урав нений согласно формуле (1), На чертеже представлена блок-схе ма устройства. Устройство содержит блок 1 упра ления, блок 2 памяти, регистр 3, К блоков умножения,буферный ре гистр 5, сумматор б, блок 7 памяти накопитель 8, коммутатор 9, регист 10. Блок 1 управления синхронизируе и управляет работой всех блоков ис ключая накопитель 8 и блоки 4 -4 умножения. Блок 2 памяти служит для хранения матрицы коэффициентов Т, приче информация записывается в порядке следования строк. Регистр 3 содержит число разряд необходимое для размещения К слов () из блока 2 памяти и соответственно предназначен для хранения k элементов матрицы Т, Блок 7 памяти имеет емкость 2п слов и служит для хранения п компо нентов вектора нулевой итерации ре шения и и п компонентов вектора правой части f р Регистр 10 представляет собой р гистр сдвига с числом разрядов,соответствующим fc словам и предназначен для хранения на кгикдой Л-сой итерации работы устройства компоне вектора решения u, полученного на предыдущей итерации. Блоки умножения служат дл параллельного перемножения чисел, содержащихся в регистре 3 на соответствующие им первые К. чисел, содержаЕциеся в регистре 10. Буферный регистр 5 предназначендля хранения результатов перемножения и передачи их в сумматор 6. Сумматор 6 служит для суммирования полученных произведений. Накопитель 8 имеет емкость п слов и предназначен для хранения компонент вектора правой части f и слов последующего накопления компонент вектора решения , получаемого на Л-той итерации. Коммутатор 9 служит для подключения по сигналу с блока 1 управления выхода накопителя 8 ко входу регистра 10 или замыкания выхода регистра 10 на его вход. Устройство работает следующим образом. По сигналу с блока 1 управления открывается коммутатор 9 и компоненты вектора нулевой итерации решения и через накопитель 8 и коммутатор 9 поступают из блока 7 памяти в регистр 10, после чего сигналом с блока 1 управления коммутатор 9 закрывается, и компоненты вектора правой части Ч заносятся из блока 7 памяти в накопитель 8. Одновременно по сигналу блока 1 управления из блока 2 памяти выбираются первые л: чисел, принадлежащие первой строке матрицы коэффициентов Т и заносятся в регистр 3. После чего они на К блоках умножения параллельно умножаются на первые fC чисел регистра 10, являющиеся элементами вектора . Результаты перемножения поступают в буферный регистр 5, а оттуда - на сумматор 6, где происходит суммирование полученных произведений между собой и с поступс1ющей из накопителя 8 первой компонентной вектора правой части Ч , которая затирается в накопителе 8 полученной суммой, являющейся частью первой компоненты вектора решения. Затем по сигналу блока 1 управления из блока 2 памяти в регистр 3 заносятся вторые К- чисел, принадлежащие первой или второй строке матрицы коэффициентов Т. Одновременно сигнал блока 1 управления поступает на регистр 10, а также открывает вход коммутатора 9, через который осуществляется циклический сдвиг регистра 10 на л; слов. Затем соответств тощие к. компоненты вектора и из регистра 10 поступают на блоки умножения и умножаются на числа, поступающие из репнстра 3 с последующей передачей получаемых произведений в буферный регистр 5. При этом, если числа, содержащиеся в регистре 3, принадлежат первой строке матрицы Т, то на сумматоре 6 по управляющему сигнгшу суммируютса все произведения, хранимые в буферном регистре 5, с полученной ранее частью первой компонентой вектора решения и, если они