Share Email Print
cover

Proceedings Paper

CUDA-based high-performance computing of the S-BPF algorithm with no-waiting pipelining
Author(s): Lin Deng; Bin Yan; Qingmei Chang; Yu Han; Xiang Zhang; Xiaoqi Xi; Lei Li
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

The backprojection-filtration (BPF) algorithm has become a good solution for local reconstruction in cone-beam computed tomography (CBCT). However, the reconstruction speed of BPF is a severe limitation for clinical applications. The selective-backprojection filtration (S-BPF) algorithm is developed to improve the parallel performance of BPF by selective backprojection. Furthermore, the general-purpose graphics processing unit (GP-GPU) is a popular tool for accelerating the reconstruction. Much work has been performed aiming for the optimization of the cone-beam back-projection. As the cone-beam back-projection process becomes faster, the data transportation holds a much bigger time proportion in the reconstruction than before. This paper focuses on minimizing the total time in the reconstruction with the S-BPF algorithm by hiding the data transportation among hard disk, CPU and GPU. And based on the analysis of the S-BPF algorithm, some strategies are implemented: (1) the asynchronous calls are used to overlap the implemention of CPU and GPU, (2) an innovative strategy is applied to obtain the DBP image to hide the transport time effectively, (3) two streams for data transportation and calculation are synchronized by the cudaEvent in the inverse of finite Hilbert transform on GPU. Our main contribution is a smart reconstruction of the S-BPF algorithm with GPU’s continuous calculation and no data transportation time cost. a 5123 volume is reconstructed in less than 0.7 second on a single Tesla-based K20 GPU from 182 views projection with 5122 pixel per projection. The time cost of our implementation is about a half of that without the overlap behavior.

Paper Details

Date Published: 15 October 2015
PDF: 6 pages
Proc. SPIE 9673, AOPC 2015: Micro/Nano Optical Manufacturing Technologies; and Laser Processing and Rapid Prototyping Techniques, 96730R (15 October 2015); doi: 10.1117/12.2199794
Show Author Affiliations
Lin Deng, National Digital Switching System Engineering & Technology Research Ctr. (China)
Bin Yan, National Digital Switching System Engineering & Technology Research Ctr. (China)
Qingmei Chang, National Digital Switching System Engineering & Technology Research Ctr. (China)
Yu Han, National Digital Switching System Engineering & Technology Research Ctr. (China)
Xiang Zhang, National Digital Switching System Engineering & Technology Research Ctr. (China)
Xiaoqi Xi, National Digital Switching System Engineering & Technology Research Ctr. (China)
Lei Li, National Digital Switching System Engineering & Technology Research Ctr. (China)


Published in SPIE Proceedings Vol. 9673:
AOPC 2015: Micro/Nano Optical Manufacturing Technologies; and Laser Processing and Rapid Prototyping Techniques
Lin Li; Minghui Hong; Lan Jiang, Editor(s)

© SPIE. Terms of Use
Back to Top