24744

Reviewing GPU architectures to build efficient back projection for parallel geometries

Suren Chilingaryan, Evelina Ametova, Anreas Kopmann, Alessandro Mirone
Karlsruhe Institute of Technology
Journal of Real-Time Image Processing 17, 2020

@article{csa2020rtip,

   author={Chilingaryan, Suren and Ametova, Evelina and Kopmann, Anreas and Mirone, Alessandro},

   title={Reviewing {GPU} architectures to build efficient back projection for parallel geometries},

   journal={Journal of Real-Time Image Processing},

   volume={17},

   issue={5},

   pages={1331–1373},

   month={10},

   year={2020},

   doi={10.1007/s11554-019-00883-w}

}

Download Download (PDF)   View View   Source Source   

1269

views

Back-Projection is the major algorithm in Computed Tomography to reconstruct images from a set of recorded projections. It is used for both fast analytical methods and high-quality iterative techniques. X-ray imaging facilities rely on Back-Projection to reconstruct internal structures in material samples and living organisms with high spatial and temporal resolution. Fast image reconstruction is also essential to track and control processes under study in real-time. In this article, we present efficient implementations of the Back-Projection algorithm for parallel hardware. We survey a range of parallel architectures presented by the major hardware vendors during the last 10 years. Similarities and differences between these architectures are analyzed and we highlight how specific features can be used to enhance the reconstruction performance. In particular, we build a performance model to find hardware hotspots and propose several optimizations to balance the load between texture engine, computational and special function units, as well as different types of memory maximizing the utilization of all GPU subsystems in parallel. We further show that targeting architecture-specific features allows one to boost the performance 2-7 times compared to the current state-of-the-art algorithms used in standard reconstructions codes. The suggested load-balancing approach is not limited to the back-projection but can be used as a general optimization strategy for implementing parallel algorithms.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: