Surfing the optimization space of a multiple-GPU parallel implementation of a X-ray tomography reconstruction algorithm Articles uri icon

publication date

  • September 2014

start page

  • 166

end page

  • 175


  • 95

International Standard Serial Number (ISSN)

  • 0164-1212

Electronic International Standard Serial Number (EISSN)

  • 1873-1228


  • The increasing popularity of massively parallel architectures based on accelerators have opened up the possibility of significantly improving the performance of X-ray computed tomography (CT) applications towards achieving real-time imaging. However, achieving this goal is a challenging process, as most CT applications have not been designed for exploiting the amount of parallelism existing in these architectures. In this paper we present the massively parallel implementation and optimization of Mangoose(++), a CT application for reconstructing 3D volumes from 20 images collected by scanners based on cone-beam geometry. The main contribution of this paper are the following. First, we develop a modular application design that allows to exploit the functional parallelism inside the application and to facilitate the parallelization of individual application phases. Second, we identify a set of optimizations that can be applied individually and in combination for optimally deploying the application on a massively parallel multi-GPU system. Third, we present a study of surfing the optimization space of the modularized application and demonstrate that a significant benefit can be obtained from employing the adequate combination of application optimizations. (C) 2014 Elsevier Inc. All rights reserved.


  • ct reconstruction; tomography; gpgpu; optimization; paralellism; performance analysis