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

Fast multi-processor multi-GPU based algorithm of tomographic inversion for 3D image reconstruction
复制标题

基于快速多处理器多 GPU 的 3D 图像重建层析反演算法

DOI:
10.1177/1094342013518444
复制
发表时间:
2015
期刊:
The International Journal of High Performance Computing Applications
影响因子:
--
通讯作者:
P. Munshi
P. Munshi
中科院分区:
--
文献类型:
--
作者:
M. Bajpai;Phalguni Gupta;P. Munshi

文献摘要

被引文献

相似文献

断层扫描图像重建具有广泛的应用,从工程应用到医学应用。用于获得断层扫描图像重建问题的解决方案的代数重建方法本质上非常慢。目前的工作已经详细讨论了这个性能瓶颈。本文涵盖并行(基于多处理器和基于多处理器多GPU)单视图编码乘法代数重建技术。已经发现该算法的并行实现有助于消除性能瓶颈而不影响重建质量。研究还发现,如果使用四个处理器来重建体积大小为 512 × 512 × 512 的图像,则基于多处理器的算法需要 1997 秒才能对 360° 范围内的 200 个投影进行一次交换。与单个处理器相比,使用四个处理器可将速度提高 2.39 倍。此外,所提出的基于多处理器多GPU的算法使用四个GPU执行相同的重建需要186秒,与单处理器相比,速度提高了25.7秒。通过使用基于多处理器多 GPU 的算法,我们能够每分钟处理 42 个投影。该算法适用于在线层析应用。
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.