Skip to main content
Springer Nature Link
Log in

Experiences with Cell-BE and GPU for Tomography

  • Conference paper
Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5657))

Included in the following conference series:

  • 774 Accesses

Abstract

Tomography is a powerful technique for three-dimensional imaging, that deals with image reconstruction from a series of projection images, acquired along a range of viewing directions. An important part of any tomograph system is the reconstruction algorithm. Iterative reconstruction algorithms have many advantages over non-iterative methods, yet their running time can be prohibitively long. As these algorithms have high potential for parallelization, multi-core architectures, such as the Cell-BE and GPU, can possibly alleviate this problem.

In this paper, we describe our experiences in mapping the basic operations of iterative reconstruction algorithms onto these platforms. We argue that for this type of problem, the GPU yields superior performance compared to the Cell-BE. Performance results of our implementation demonstrate a speedup of over 40 for a single GPU, compared to a single-core CPU version. By combining eight GPUs and a quad-core CPU in a single system, similar performance to a large cluster consisting of hundreds of CPU cores has been obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Kak, A.C., Slaney, M.: Principles of Computerized Tomographic Imaging. In: Volume Algorithms for reconstruction with non-diffracting sources, pp. 49–112. IEEP Press, New York (1988)

    Google Scholar 

  2. FASTRA GPU SuperPC (2008), http://fastra.ua.ac.be

  3. Core Facility CalcUA (2008), http://www.calcua.ua.ac.be

  4. Feldkamp, L.A., Davis, L.C., Kress, J.W.: Practical cone-beam algorithm. Journal of the Optical Society of America A: Optics, Image Science, and Vision 1(6), 612–619 (1984)

    Article  Google Scholar 

  5. NVIDIA Corporation. NVIDIA CUDA Compute Unified Device Architecture, Programming Guide Version 1.0 (June 2007)

    Google Scholar 

  6. Xu, F., Mueller, K.: Real-time 3D computed tomographic reconstruction using commodity graphics hardware. Physics in Medicine and Biology 52, 3405–3419 (2007)

    Article  Google Scholar 

  7. Mueller, K., Xu, F., Neophytou, N.: Why do commodity graphics hardware boards (GPUs) work so well for acceleration of computed tomography? In: SPIE Electronic Imaging (2007)

    Google Scholar 

  8. van der Maar, S.: Tomography mapped onto the Cell Broadband Processor. Master’s thesis, Universiteit Leiden, The Netherlands (August 2007)

    Google Scholar 

  9. Gschwind, M.: The cell broadband engine: exploiting multiple levels of parallelism in a chip multiprocessor. Int. J. Parallel Program. 35(3), 233–262 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBBT-Vision Lab, Department of Physics, University of Antwerp, Belgium

    Sander van der Maar, Kees Joost Batenburg & Jan Sijbers

Authors
  1. Sander van der Maar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kees Joost Batenburg
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jan Sijbers
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Delft University of Technology, Mekelweg 4, 2628, Delft, CD, The Netherlands

    Koen Bertels  & Stephan Wong  & 

  2. Department of Electrical and Computer Engineering, University of Victoria, P.O. Box 3055, V8W 3P6, Victoria, BC, Canada

    Nikitas Dimopoulos

  3. Dipartimento di Elettronica e Informazione, Politecnico di Milano, P.za Leonardo Da Vinci 32, 20133, Milan, Italy

    Cristina Silvano

Rights and permissions

Reprints and permissions

Copyright information

© 2009 IFIP International Federation for Information Processing

About this paper

Cite this paper

van der Maar, S., Batenburg, K.J., Sijbers, J. (2009). Experiences with Cell-BE and GPU for Tomography. In: Bertels, K., Dimopoulos, N., Silvano, C., Wong, S. (eds) Embedded Computer Systems: Architectures, Modeling, and Simulation. SAMOS 2009. Lecture Notes in Computer Science, vol 5657. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03138-0_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03138-0_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03137-3

  • Online ISBN: 978-3-642-03138-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics