sapiСистемный анализ и прикладная информатика«System analysis and applied information science»2309-49232414-0481Belarusian National Technical University10.21122/2309-4923-2019-3-9-13sapi-308Research ArticleСистемный анализSystem analysisИтерационная параллельная реконструкция изображений на кластере OPENPOWERIterative parallel reconstruction of images on OPEN- POWER clusterЗолотаревС. А.ZolotarevS. A.zolotarev@iaph.bas-net.byВенгриновичВ. Л.VengrinovichV. L.veng@iaph.bas-net.byВасильевА. В.VasilyevA. V.al.vasilyev@tut.byИнститут прикладной физики НАН БеларусиБеларусьInstitute of Applied Physics of the NAS of BelarusBelarusБелорусский национальный технический университетБеларусьBelarusian National Technical UniversityBelarus20191212201903913Copyright © Золотарев С.А., Венгринович В.Л., Васильев А.В., 20192019Золотарев С.А., Венгринович В.Л., Васильев А.В.Zolotarev S.A., Vengrinovich V.L., Vasilyev A.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://sapi.bntu.by/jour/article/view/308

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

Now one of the most important tasks is development and adaptation of iterative methods for the solution of the big rarefied systems of the algebraic equations. The problem of iterative parallel reconstruction of three-dimensional images of industrial facilities leads to such computing tasks. The fact that iterative methods of the solution of computing problems of big dimension are implemented on parallel structures much more effectively is important than direct methods of their decision. In this work the synchronous parallel algorithm is described, based on use of the MPI system for the solution of a problem of reconstruction of three-dimensional images of industrial facilities.

 

ReferencesФаддеева В. Н. Параллельные вычисления в линейной алгебре / В. Н. Фаддеева, Д. К. Фаддеев Д. К. // Кибернетика. – 1982. – № 3. С. 18–31.Фаддеева В. Н. Параллельные вычисления в линейной алгебре / В. Н. Фаддеева, Д. К. Фаддеев Д. К. // Кибернетика. – 1982. – № 3. С. 18–31.Фадеев А. К. Вычислительные методы линейной алгебры / А. К. Фадеев, В. Н Фадеева, – Санкт-Петербург: Лань, – 2002. – 736 с.Фадеев А. К. Вычислительные методы линейной алгебры / А. К. Фадеев, В. Н Фадеева, – Санкт-Петербург: Лань, – 2002. – 736 с.Воеводин В. В. Математические модели и методы в параллельных процессах / В. В. Воеводин, – Москва: Наука, – 1986. – 296 с.Воеводин В. В. Математические модели и методы в параллельных процессах / В. В. Воеводин, – Москва: Наука, – 1986. – 296 с.Воеводин В. В. Параллельные структуры алгоритмов и программ / В. В. Воеводин, – Москва: ОВМ АН СССР, – 1987. – 148 с.Воеводин В. В. Параллельные структуры алгоритмов и программ / В. В. Воеводин, – Москва: ОВМ АН СССР, – 1987. – 148 с.Воеводин В. В. Параллельные вычисления / В. В. Воеводин, Вл. В. Воеводин, – Санкт-Петербург: БХВ–Петербург, 2004. – 608 с.Воеводин В. В. Параллельные вычисления / В. В. Воеводин, Вл. В. Воеводин, – Санкт-Петербург: БХВ–Петербург, 2004. – 608 с.Ортега Дж. Введение в параллельные и векторные методы решения линейных систем / Дж. Ортега, – Москва: Мир, – 1991. – 367 с.Ортега Дж. Введение в параллельные и векторные методы решения линейных систем / Дж. Ортега, – Москва: Мир, – 1991. – 367 с.Bertsekas D. P. Parallel and Distributed Computation: Numerical Methods. / D. P. Bertsekas, J. N. – Prentice-Hall, Inc. Upper Saddle River, NJ, USA, NJ, – 1989. – 716 p.Bertsekas D. P. Parallel and Distributed Computation: Numerical Methods. / D. P. Bertsekas, J. N. – Prentice-Hall, Inc. Upper Saddle River, NJ, USA, NJ, – 1989. – 716 p.Корнеев В. Д. Параллельное программирование в MPI / В. Д. Корнеев, – Москва-Ижевск: Институт компьютерных исследований, – 2003. – 304 с.Корнеев В. Д. Параллельное программирование в MPI / В. Д. Корнеев, – Москва-Ижевск: Институт компьютерных исследований, – 2003. – 304 с.Сорокин А. А., Макогонов С. В., Королев С. П. Информационная инфраструктура для коллективной работы ученых Дальнего Востока России // Научно-техническая информация. Серия 1: Организация и методика информационной работы. 2017. № 12. С. 14–16.Сорокин А. А., Макогонов С. В., Королев С. П. Информационная инфраструктура для коллективной работы ученых Дальнего Востока России // Научно-техническая информация. Серия 1: Организация и методика информационной работы. 2017. № 12. С. 14–16.

The authors declare that there are no conflicts of interest present.