Why do commodity graphics hardware boards (GPUs) work so well for acceleration of computed tomography?

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6498, Issue , 2007, Pages

  Mueller, Klaus ^a   Xu, Fang ^a   Neophytou, Neophytes ^a  

^a Stony Brook University   (United States)

Author keywords

Computed Tomography; Cone beam reconstruction; GPU; Graphics hardware; High performance computing

Indexed keywords

ALGORITHMS; COMPUTERIZED TOMOGRAPHY; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); GRAPHICAL USER INTERFACES; IMAGE RECONSTRUCTION; MEDICAL IMAGING;

CONE-BEAM RECONSTRUCTION; GRAPHICS HARDWARE; HIGH-PERFORMANCE COMPUTING;

COMPUTER GRAPHICS;

EID: 34548289353     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.716797     Document Type: Conference Paper

References (34)

1. Z. Fan, F. Qiu, A. Kaufman, S. Yoakum-Stover, "GPU Cluster for High Performance Computing," ACM/IEEE Supercomputing Conference, page 47, Nov. 2004
2. http://www.umiacs.umd.edu/research/GPU
3. http://folding.stanford.edu/
4. N. Govindaraju, B. Lloyd, W. Wang, M. Lin, and D. Manocha, "Fast computation of database operations using graphics processors," Proc. 2004 A CM SIGMOD '04, pp. 215 -226, 2004.
5. A. Sud, M. A. Otaduy and D. Manocha, "DiFi: Fast 3D Distance Field Computation Using Graphics Hardware," Computer Graphics Forum, 23(3), pp. 557-566, 2004
6. N. Govindaraju, J. Gray, R. Kumar, and D. Manocha, "GPUTeraSort: High Performance Graphics Coprocessor Sorting for Large Database Management," ACMSIGMOD, 2006.
7. F. Xu and K. Mueller, "Accelerating popular tomographic reconstruction algorithms on commodity PC graphics hardware," IEEE Trans. Nuclear Science, 52(3), pp. 654-663, 2005.
8. K. Mueller and F. Xu, "Practical considerations for GPU-accelerated CT," IEEE Symp. Biomedical Imaging (ISBI'06), pp. 1184-1187, 2006.
9. B. Cabral, N. Cam and J. Foran, "Accelerated volume rendering and tomographic reconstruction using texture mapping hardware," Symp. Volume Visualization 1994, pp. 91-98.
10. K. Mueller and R. Yagel, "Rapid 3-D cone-beam reconstruction with the simultaneous algebraic reconstruction technique (SART) using 2-D texture mapping hardware," IEEE Trans. Medical Img., 19(12), pp. 1227-1237 2000.
11. M. Segal, C. Korobkin, R. van Widenfelt, J. Foran and P. Haeberli, "Fast shadows and lighting effects using texture mapping" Proc. Siggraph, 249-252, 1992.
12. http://www.techpowerup.com/printreview.php?id=/NVIDIA/G80
13. A. Greb and G. Zachmann, "GPU-ABiSort: optimal parallel sorting on stream architectures," Parallel and Distributed Processing Symposium IPDPS'06, pp. 25-29, 2006.
14. http://ati.amd.com/
15. D. Pham, et al. "The design and implementation of a first-generation Cell processor," IEEE International Solid-State Circuits Conference, pp. 184-185, Feb. 2005.
16. B. Flachs, et al. "A streaming processing unit for a Cell processor," IEEE International Solid-State Circuits Conference, pp. 134-135, Feb. 2005.
17. http://www.mc.com/cell/
18. W. Mark, R. Glanville, K. Akeley, and M. Kilgard, "Cg: a system for programming graphics hardware in a C-like language," ACM Trans. Graphics, 22(3), pp. 896-907, 2003.
19. I. Buck, et al., "Brook for GPUs: stream computing on graphics hardware," ACM Trans. Graphics, 23(3), pp. 777-786, 2004.
20. K. Chidlow and T. Möller, "Rapid emission tomography reconstruction," Volume Graphics '03, pp. 15-26, 2003.
21. H. Hudson and R. Larkin, "Accelerated image reconstruction using ordered subsets of projection data," IEEE Trans. Medical Imaging, 13(4) pp. 601-609, 1994.
22. J. Kole and F. Beekman, "Evaluation of accelerated iterative x-ray CT image reconstruction using floating point graphics hardware," Physics Medicine and Biology, 5 pp. 875-889, 2006.
23. X. Xue, A. Cheryauka and D. Tubbs, "Acceleration of fluoro-CT reconstruction for a mobile C-Arm on GPU and FPGA hardware: a simulation study," Proc. SPIE 6142, pp. 1494-1501, 2006.
24. T. Schiwietz, T. Chang, P. Speier and R. Westermann, "MR image reconstruction using the GPU," Proc. SPIE 6142, pp. 1279-1290, 2006.
25. F. Xu and K. Mueller, "GPU-Accelerated D2VR," Volume Graphics 2006, pp. 23-30, Boston, MA, August 2006.
26. I. Goddard and M. Trepanier, "High-speed cone-beam reconstruction: An embedded systems approach," SPIE Medical Imaging Proc., vol. 4681, pp. 483-491, 2002.
27. M. Leeser, S. Coric, E. Miller, H. Yu, M. Trepanier, "Parallel-beam backprojection: An FPGA implementation optimized for medical imaging," Proc. Tenth Int. Symposium on FPGA, Monterey, CA, pp. 217-226, Feb. 2002.
28. J. Li, C. Papachristou, and R. Shekhar, "An FPGA-based computing platform for real-time 3D medical imaging and its application to cone-beam CT reconstruction," J. Imaging Science and Technology, 49(3), pp. 237-245, 2005.
29. L. Feldkamp, L Davis, and J. Kress, "Practical cone beam algorithm, " J. Optical Society America A, 1(6), pp. 612-619, 1994.
30. M. Kachelrieß, M. Knaup, and O. Bockenbach, "Hyperfast Perspective Cone-Beam Backprojection," IEEE Medical Imaging Conference 2006.
31. M. Frigo and S. Johnson, "The design and implementation of FFTW3 Proc," Proc. IEEE, 93(2) pp. 216-231, 2005.
32. N. Govindaraju, S. Larsen, J. Gray, and D. Manocha, "A memory model for scientific algorithms on graphics processors," UNC Technical Report available at http://gamma.cs.unc.edu/GPUFFTW, 2006.
33. T. Sumanaweera T and D. Liu, "Medical image reconstruction with the FFT," GPU Gems II, Addison Wesley, pp. 765-784, 2005.
34. J. Foley, A. van Dam, S. Feiner, and J. Hughes, Computer Graphics: Principles and Practice. New York: Addi-son-Wesley, 1990.