title: Performance evaluation of image processing algorithms on the GPU.
abstract: 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.
authors.affiliation: Computational and Structural Biology, European Molecular Biology Laboratory, Meyerhofstr. 1, 69117 Heidelberg, Germany. castano@embl.de
authors.forename: Daniel
authors.initials: D
authors.lastname: Castaño-Díez
authors.forename: Dominik
authors.initials: D
authors.lastname: Moser
authors.forename: Andreas
authors.initials: A
authors.lastname: Schoenegger
authors.forename: Sabine
authors.initials: S
authors.lastname: Pruggnaller
authors.forename: Achilleas S
authors.initials: AS
authors.lastname: Frangakis
mesh_terms: D000465:Algorithms; D003196:Computer Graphics / Q000295:instrumentation / Q000592:standards*; D007091:Image Processing, Computer-Assisted / Q000295:instrumentation / Q000592:standards*