Fast multi-processor multi-GPU based algorithm of tomographic inversion for 3D image reconstruction. (February 2015)

• Record Type: Journal Article
• Authors: Bajpai, Manish; Gupta, Phalguni; Munshi, Prabhat
• Is Part Of: International journal of high performance computing applications. Volume 29:Number 1(2015:Spring)
• Page Start: 64
• Page End: 72
• Publication Date: 2015-02
• Subjects: Multi-processor architecture -- multi-GPU -- parallel algorithms -- computed tomography -- 3D reconstruction; High performance computing -- Periodicals; Supercomputers -- Periodicals; 004.1105
• DOI: 10.1177/1094342013518444
• Languages: English
• ISSNs: 1094-3420

Abstract

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 × 512 × 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°. 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.