Advertisement

Exploring a Distributed Iterative Reconstructor Based on Split Bregman Using PETSc

  • Estefania Serrano
  • Tom Vander Aa
  • Roel Wuyts
  • Javier Garcia Blas
  • Jesus Carretero
  • Monica Abella
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10049)

Abstract

The proliferation in the last years of many iterative algorithms for Computed Tomography is a result of the need of finding new ways for obtaining high quality images using low dose acquisition methods. These iterative algorithms are, in many cases, computationally much more expensive than traditional analytic ones. Based on the resolution of large linear systems, they normally make use of backprojection and projections operands in an iterative way reducing the performance of the algorithms compared to traditional ones. They are also algorithms that rely on a large quantity of memory because they need of working with large coefficient matrices. As the resolution of the available detectors increase, the size of these matrices starts to be unmanageable in standard workstations. In this work we propose a distributed solution of an iterative reconstruction algorithm with the help of the PETSc library. We show in our preliminary results the good scalability of the solution in one node (close to the ideal one) and the possibilities offered with a larger number of nodes. However, when increasing the number of nodes the performance degrades due to the poor scalability of some fundamental pieces of the algorithm as well as the increase of the time spend in both MPI communication and reduction.

Keywords

Computed tomography CT PETSc MPI Iterative reconstruction 

References

  1. 1.
    Balay, S., Abhyankar, S., Adams, M.F., Brown, J., Brune, P., Buschelman, K., Dalcin, L., Eijkhout, V., Gropp, W.D., Kaushik, D., Knepley, M.G., McInnes, L.C., Rupp, K., Smith, B.F., Zampini, S., Zhang, H., Zhang, H.: PETSc Web page (2016). http://www.mcs.anl.gov/petsc, http://www.mcs.anl.gov/petsc
  2. 2.
    de Molina, C., Abascal, J., Desco, M., Abella, M.: Study of the possibilities of surface-constrained compressed sensing (SCCS) method for limited-view tomography in CBCT systems. In: Proceedings of the 4th International Meeting on Image Formation in X-Ray CT, pp. 491–494 (2016)Google Scholar
  3. 3.
    Goldstein, T., Osher, S.: The split bregman method for l1-regularized problems. SIAM J. Imaging Sci. 2(2), 323–343 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Jian-Lin, C., Lei, L., Lin-Yuan, W., Ai-Long, C., Xiao-Qi, X., Han-Ming, Z., Jian-Xin, L., Bin, Y.: Fast parallel algorithm for three-dimensional distance-driven model in iterative computed tomography reconstruction. Chin. Phys. B 24(2), 28703 (2015)CrossRefGoogle Scholar
  5. 5.
    Meng, B., Pratx, G., Xing, L.: Ultrafast and scalable cone-beam CT reconstruction using MapReduce in a cloud computing environment. Med. Phys. 38(12), 6603–6609 (2011). http://scitation.aip.org/content/aapm/journal/medphys/38/12/10.1118/1.3660200 CrossRefGoogle Scholar
  6. 6.
    Nguyen, V.G., Jeong, J., Lee, S.J.: Gpu-accelerated iterative 3d ct reconstruction using exact ray-tracing method for both projection and backprojection. In: 2013 IEEE Nuclear Science Symposium and Medical Imaging Conference (NSS/MIC), pp. 1–4. IEEE (2013)Google Scholar
  7. 7.
    Palenstijn, W.J., Bdorf, J., Batenburg, K.J., King, M., Glick, S., Mueller, K.: NWO: A distributed SIRT implementation for the ASTRA Toolbox. None, June (2015). https://repository.cwi.nl/noauth/search/fullrecord.php?publnr=23719
  8. 8.
    Rit, S., van Herk, M., Sonke, J.J.: Fast distance-driven projection and truncation management for iterative cone-beam ct reconstructionGoogle Scholar
  9. 9.
    Rosen, J.M., Wu, J., Wenisch, T.F., Fessler, J.A.: Iterative helical CT reconstruction in the cloud for ten dollars in five minutes. In: Proceedings International MTG on Fully 3D Image Recon. in Rad. and Nuc. Med. pp. 241–244 (2013). http://web.eecs.umich.edu/~fessler/papers/lists/files/proc/13/web/rosen-13-ihc.pdf
  10. 10.
    Serrano, E., Blas, J.G., Molina, C., Garcia, I., Carretero, J., Desco, M., Abella, M.: Design and evaluation of a parallel and multi-platform cone-beam X-ray simulation framework. In: Proceedings of 4th International MTG on Image Formation in X-ray CT, pp. 423–426 (2016)Google Scholar
  11. 11.
    Van der Vorst, H.A.: Bi-cgstab: a fast and smoothly converging variant of bi-cg for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 13(2), 631–644 (1992)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Estefania Serrano
    • 1
  • Tom Vander Aa
    • 2
  • Roel Wuyts
    • 2
  • Javier Garcia Blas
    • 1
  • Jesus Carretero
    • 1
  • Monica Abella
    • 1
    • 3
  1. 1.University Carlos IIIMadridSpain
  2. 2.ExaScience Life Lab at imecLeuvenBelgium
  3. 3.Instituto de Investigacion Sanitaria Gregorio Marañon (IiSGM)MadridSpain

Personalised recommendations