Abstract
И.И. Левин, А.И. Дордопуло, А.В. Пелипец Научно-исследовательский институт многопроцессорных вычислительных систем Южного федерального университета (Таганрог, Российская Федерация) (347928 Таганрог, ул. Чехова, 2, ГСП-284, г. Таганрог, Ростовская область), E-mail: levin@mvs.tsure.ru, scorpio@mvs.tsure.ru, pelipets@mail.ru. I.I. Levin, A.I. Dordopulo, А.V. Pelipets Academician A.V. Kalyaev SRI Multiprocessor Computer System at Southern Federal University (2 Chekhov st., GSP-284, Taganrog, 347928, Russia) E-mail: levin@mvs.tsure.ru, scorpio@mvs.tsure.ru, pelipets@mail.ru
Highlights
В статье рассматриваются характерные особенности реализации итерационных методов решения систем линейных уравнений в задачах математической физики на параллельных вычислительных системах, которыми являются геометрическая декомпозиция расчетной области и распараллеливание данных внутри последовательно выполняемых процессором итераций с интенсивным информационным обменом между процессорами и памятью
Поэтому предпочтительными становятся итерационные методы, которые позволяют найти приближенное решение системах линейных алгебраических уравнений (СЛАУ) за конечное число итераций, количество которых зависит от требуемой точности
Standard methods of implementation of iteration methods of solution of linear equation systems with multiple exchanges with memory and between processors, which considerably reduce the performance, require a big number of communication channels in the computer system for implementation of complex topologies and hierarchic schemes of data storage. The solution of this problem is use of multiprocessor systems with reconfigurable architecture which allow adaptation of their architecture to the structure of iteration algorithms of mathematical physics owing to iteration parallelization
Summary
В статье рассматриваются характерные особенности реализации итерационных методов решения систем линейных уравнений в задачах математической физики на параллельных вычислительных системах, которыми являются геометрическая декомпозиция расчетной области и распараллеливание данных внутри последовательно выполняемых процессором итераций с интенсивным информационным обменом между процессорами и памятью. В статье рассмотрена реализация метода Якоби для решения краевой задачи Дирихле для уравнения Лапласа на реконфигурируемой вычислительной системе, на примере которой показано сокращение количества внешних каналов обмена как одного из наиболее критических ресурсов реконфигурируемой вычислительной системы. Реализация итерационных методов решения систем линейных уравнений в задачах математической физики на реконфигурируемых вычислительных системах // Вестник ЮУрГУ. Целью данной работы является разработка и исследование алгоритма решения на РВС систем линейных алгебраических уравнений методом Якоби для матриц специального вида в задачах математической физики.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
