Performance evaluation of image processing algorithms on the GPU

被引:75
作者
Castano-Diez, Daniel [1 ]
Moser, Dominik [1 ]
Schoenegger, Andreas [1 ]
Pruggnaller, Sabine [1 ]
Frangakis, Achilleas S. [1 ]
机构
[1] European Mol Biol Lab, D-69117 Heidelberg, Germany
关键词
GPGPU; CUDA; electron tomography; high performance computing; image processing; multivariate statistical analysis; pattern recognition;
D O I
10.1016/j.jsb.2008.07.006
中图分类号
Q5 [生物化学]; Q7 [分子生物学];
学科分类号
071010 ; 081704 ;
摘要
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 rate 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. (c) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:153 / 160
页数:8
相关论文
共 29 条
[21]  
ROST R, 2006, OPEN GL R SHADING
[22]  
RUMPU M, 2005, NUMERICAL SOILITION
[23]  
Russ J.C., 2002, IMAGE PROCESSING HDB
[24]  
THERRIEN CW, 1989, PATTERN RECOGNITION
[25]   Bilateral filtering for gray and color images [J].
Tomasi, C ;
Manduchi, R .
SIXTH INTERNATIONAL CONFERENCE ON COMPUTER VISION, 1998, :839-846
[26]   Efficient automatic noise reduction of electron tomographic reconstructions based on iterative median filtering [J].
van der Heide, Peter ;
Xu, Xiao-Ping ;
Marsh, Brad J. ;
Hanein, Dorit ;
Volkmann, Niels .
JOURNAL OF STRUCTURAL BIOLOGY, 2007, 158 (02) :196-204
[27]   USE OF MULTIVARIATE STATISTICS IN ANALYZING THE IMAGES OF BIOLOGICAL MACROMOLECULES [J].
VANHEEL, M ;
FRANK, J .
ULTRAMICROSCOPY, 1981, 6 (02) :187-194
[28]   Electron tomography of single ice-embedded macromolecules: Three-dimensional alignment and classification [J].
Walz, J ;
Typke, D ;
Nitsch, M ;
Koster, AJ ;
Hegerl, R ;
Baumeister, W .
JOURNAL OF STRUCTURAL BIOLOGY, 1997, 120 (03) :387-395
[29]   3D reconstruction and processing of volumetric data in cryo-electron tomography [J].
Winkler, Hanspeter .
JOURNAL OF STRUCTURAL BIOLOGY, 2007, 157 (01) :126-137