Performance evaluation of image processing algorithms on the GPU

• Published in: Journal of structural biology Vol. 164; no. 1; pp. 153 - 160
• Main Authors: Castaño-Díez, Daniel, Moser, Dominik, Schoenegger, Andreas, Pruggnaller, Sabine, Frangakis, Achilleas S.
• Format: Journal Article
• Language: English
• Published: United States Elsevier Inc 01.10.2008
• Subjects: Algorithms; Computer Graphics - instrumentation; Computer Graphics - standards; CUDA; Electron tomography; GPGPU; High performance computing; Image processing; Image Processing, Computer-Assisted - instrumentation; Image Processing, Computer-Assisted - standards; Multivariate statistical analysis; Pattern recognition; CUDA; High performance computing; Image processing; Multivariate statistical analysis; Electron tomography; Pattern recognition; GPGPU
• ISSN: 1047-8477; 1095-8657
• DOI: 10.1016/j.jsb.2008.07.006

The graphics processing unit (GPU), which originally was used exclusively for visualization purposes, has evolved into an extremely powerful co-processor. In the meanwhile, through the development of elaborate interfaces, the GPU can be used to process data and deal with computationally intensive applications. The speed-up factors attained compared to the central processing unit (CPU) are dependent on the particular application, as the GPU architecture gives the best performance for algorithms that exhibit high data parallelism and high arithmetic intensity. Here, we evaluate the performance of the GPU on a number of common algorithms used for three-dimensional image processing. The algorithms were developed on a new software platform called “CUDA”, which allows a direct translation from C code to the GPU. The implemented algorithms include spatial transformations, real-space and Fourier operations, as well as pattern recognition procedures, reconstruction algorithms and classification procedures. In our implementation, the direct porting of C code in the GPU achieves typical acceleration values in the order of 10–20 times compared to a state-of-the-art conventional processor, but they vary depending on the type of the algorithm. The gained speed-up comes with no additional costs, since the software runs on the GPU of the graphics card of common workstations.