On the efficiency of iterative ordered subset reconstruction algorithms for acceleration on GPUs

Fang Xu, Wei Xu, Mel Jones, Bettina Keszthelyi, John Sedat, David Agard, Klaus Mueller
Center for Visual Computing, Computer Science Department, Stony Brook University, NY
Computer Methods and Programs in Biomedicine, Volume 98, Issue 3, Pages 261-270 (June 2010)


   title={On the efficiency of iterative ordered subset reconstruction algorithms for acceleration on GPUs},

   author={Xu, F. and Xu, W. and Jones, M. and Keszthelyi, B. and Sedat, J. and Agard, D. and Mueller, K.},

   journal={Computer methods and programs in biomedicine},








Download Download (PDF)   View View   Source Source   



Expectation Maximization (EM) and the Simultaneous Iterative Reconstruction Technique (SIRT) are two iterative computed tomography reconstruction algorithms often used when the data contain a high amount of statistical noise, have been acquired from a limited angular range, or have a limited number of views. A popular mechanism to increase the rate of convergence of these types of algorithms has been to perform the correctional updates within subsets of the projection data. This has given rise to the method of Ordered Subsets EM (OS-EM) and the Simultaneous Algebraic Reconstruction Technique (SART). Commodity graphics hardware (GPUs) has shown great promise to combat the high computational demands incurred by iterative reconstruction algorithms. However, we find that the special architecture and programming model of GPUs add extra constraints on the real-time performance of ordered subsets algorithms, counteracting the speedup benefits of smaller subsets observed on CPUs. This gives rise to new relationships governing the optimal number of subsets as well as relaxation factor settings for obtaining the smallest wall-clock time for reconstruction – factor that is likely application-dependent. In this paper we study the generalization of SIRT into Ordered Subsets SIRT and show that this allows one to optimize the computational performance of GPU-accelerated iterative algebraic reconstruction methods.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: