Abstract
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.
Highlights
СИСТЕМНЫЙ АНАЛИЗ И ПРИКЛАДНАЯ ИНФОРМАТИКА структуры восстанавливаемых данных в виде двумерного или трехмерного массива, заданного в соответствующих центральных точках вокселей трехмерной области реконструкции
Если алгоритм томографической реконструкции использует идентичные операции для каждого вокселя, то вычислительный процесс может быть распараллелен следующим образом: PAR J = 1 FOR N {вычислительный процесс для j-го вокселя}
3.10: Внутри тела цикла 5 для каждого вокселя V(n)j, j = 1, ..., p_pol рассчитываем поправку путем суммирования для всех пикселей P(l), в которые проецируется данный воксель, разности значений экспериментальной проекции smf[l][i] и рассчитанной проекции smp[l][i], i∈{1, ..., n_pix}, умноженной на значение коэффициента взаимодействия луча, проведенного из данного пикселя к положению рентгеновского источника для данной проекции, c вокселем V(n)j objp[j]=*dl_pr[l][i])
Summary
В настоящее время одной из наиболее важных задач является разработка и адаптация итерационных методов для решения сверхбольших разреженных систем алгебраических уравнений. Что итерационные методы решения вычислительных задач большой размерности реализуются на параллельных структурах намного более эффективно, чем прямые методы их решения. В этой работе описан синхронный параллельный алгоритм, основанный на использовании системы MPI для решения задачи реконструкции трехмерных изображений промышленных объектов. Одной из наиболее важных задач является разработка и адаптация итерационных методов для решения сверхбольших разреженных систем алгебраических уравнений, к которым и приводит трехмерная томографическая задача. Важным при этом является то, что итерационные методы решения вычислительных задач большой размерности реализуются на параллельных структурах намного более эффективно, чем прямые методы их решения. Большинство алгоритмов, основанных на прямых мет одах решения, обладают существенной наследственной последовательной структурой и требуют значительного числа взаимодействий между процессорами, которые не могут быть выполнены в параллельном режиме.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.