Hardware acceleration vs. algorithmic acceleration: can GPU-based processing beat complexity optimization for CT?

Neophytos Neophytou; Fang Xu; Klaus Mueller

doi:10.1117/12.710445

16 March 2007 Hardware acceleration vs. algorithmic acceleration: can GPU-based processing beat complexity optimization for CT?

Neophytos Neophytou, Fang Xu, Klaus Mueller

Author Affiliations +

Proceedings Volume 6510, Medical Imaging 2007: Physics of Medical Imaging; 65105F (2007) https://doi.org/10.1117/12.710445
Event: Medical Imaging, 2007, San Diego, CA, United States

Abstract

Three-dimensional computed tomography (CT) is a compute-intensive process, due to the large amounts of source and destination data, and this limits the speed at which a reconstruction can be obtained. There are two main approaches to cope with this problem: (i) lowering the overall computational complexity via algorithmic means, and/or (ii) running CT on specialized high-performance hardware. Since the latter requires considerable capital investment into rather inflexible hardware, the former option is all one has typically available in a traditional CPU-based computing environment. However, the emergence of programmable commodity graphics hardware (GPUs) has changed this situation in a decisive way. In this paper, we show that GPUs represent a commodity high-performance parallel architecture that resonates very well with the computational structure and operations inherent to CT. Using formal arguments as well as experiments we demonstrate that GPU-based 'brute-force' CT (i.e., CT at regular complexity) can be significantly faster than CPU-based as well as GPU-based CT with optimal complexity, at least for practical data sizes. Therefore, the answer to the title question: "Can GPU-based processing beat complexity optimization for CT?" is "Absolutely!"

Citation Download Citation

Neophytos Neophytou, Fang Xu, and Klaus Mueller "Hardware acceleration vs. algorithmic acceleration: can GPU-based processing beat complexity optimization for CT?", Proc. SPIE 6510, Medical Imaging 2007: Physics of Medical Imaging, 65105F (16 March 2007); https://doi.org/10.1117/12.710445

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available