arrow
Return

Fast multi-processor multi-GPU based algorithm of tomographic inversion for 3D image reconstruction

delete2013-12-30
delete14
PRE
AI
M
Manish Kumar Bajpai *
P
Phalguni Gupta
P
Prabhat Munshi
DOI:10.1177/1094342013518444delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Tomographic image reconstruction has a wide variety of applications ranging from engineering applications to medical applications. Algebraic reconstruction methods, used to obtain the solutions of tomographic image reconstruction problems, are very slow in nature. This performance bottleneck has been discussed in detail in the present work. This paper encompasses a parallel (multi-processor based and multi-processor multi-GPU based) single-view coded multiplicative algebraic reconstruction technique. It has been found that parallel implementation of this algorithm helps in removing the performance bottleneck without compromising with quality of reconstruction. It has been also found that if one uses four processors to reconstruct an image of 512 x 512 x 512 volume size, then the multi-processor based algorithm takes 1997 s to perform one swap of 200 projections taken over a span of 360 degrees. The use of four processors leads to an increase in speed of 2.39 in comparison with a single processor. Further, the proposed multi-processor multi-GPU based algorithm takes 186 s to perform the same reconstruction by using four GPUs, resulting in an increase in speed of 25.7 in comparison with a single processor. We are able to process 42 projections per minute by using the multi-processor multi-GPU based algorithm. The algorithm is applicable to online laminographic applications.
Keywords:
Multi-processor architecture
multi-GPU
parallel algorithms
computed tomography
3D reconstruction
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of High Performance Computing Applications cover
International Journal of High Performance Computing Applications
IF:
2.5
Papers:
1.1K
Citations:
1.3K

Organization

I
indian institute of technology (iit) - kanpur
Scholars:
3.5K
Papers: 3.3K
Citations: 2
I
indian institute of technology system (iit system)
Scholars:
9.5W
Papers: 9.9W
Citations: 93