Share Email Print

Proceedings Paper

Implementation of a cone-beam backprojection algorithm on the cell broadband engine processor
Author(s): Olivier Bockenbach; Michael Knaup; Marc Kachelrieß
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Tomographic image reconstruction is computationally very demanding. In all cases the backprojection represents the performance bottleneck due to the high operational count and due to the high demand put on the memory subsystem. In the past, solving this problem has lead to the implementation of specific architectures, connecting Application Specific Integrated Circuits (ASICs) or Field Programmable Gate Arrays (FPGAs) to memory through dedicated high speed busses. More recently, there have also been attempt to use Graphic Processing Units (GPUs) to perform the backprojection step. Originally aimed at the gaming market, IBM, Toshiba and Sony have introduced the Cell Broadband Engine (CBE) processor, often considered as a multicomputer on a chip. Clocked at 3 GHz, the Cell allows for a theoretical performance of 192 GFlops and a peak data transfer rate over the internal bus of 200 GB/s. This performance indeed makes the Cell a very attractive architecture for implementing tomographic image reconstruction algorithms. In this study, we investigate the relative performance of a perspective backprojection algorithm when implemented on a standard PC and on the Cell processor. We compare these results to the performance achievable with FPGAs based boards and high end GPUs. The cone-beam backprojection performance was assessed by backprojecting a full circle scan of 512 projections of 1024x1024 pixels into a volume of size 512x512x512 voxels. It took 3.2 minutes on the PC (single CPU) and is as fast as 13.6 seconds on the Cell.

Paper Details

Date Published: 19 March 2007
PDF: 10 pages
Proc. SPIE 6510, Medical Imaging 2007: Physics of Medical Imaging, 651056 (19 March 2007); doi: 10.1117/12.709238
Show Author Affiliations
Olivier Bockenbach, Mercury Computer Systems GmbH (Germany)
Michael Knaup, Univ. of Erlangen-Nürnberg (Germany)
Marc Kachelrieß, Univ. of Erlangen-Nürnberg (Germany)

Published in SPIE Proceedings Vol. 6510:
Medical Imaging 2007: Physics of Medical Imaging
Jiang Hsieh; Michael J. Flynn, Editor(s)

© SPIE. Terms of Use
Back to Top