Cargando…

An Effective CUDA Parallelization of Projection in Iterative Tomography Reconstruction

Projection and back-projection are the most computationally intensive parts in Computed Tomography (CT) reconstruction, and are essential to acceleration of CT reconstruction algorithms. Compared to back-projection, parallelization efficiency in projection is highly limited by racing condition and t...

Descripción completa

Detalles Bibliográficos
Autores principales: Xie, Lizhe, Hu, Yining, Yan, Bin, Wang, Lin, Yang, Benqiang, Liu, Wenyuan, Zhang, Libo, Luo, Limin, Shu, Huazhong, Chen, Yang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2015
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4664243/
https://www.ncbi.nlm.nih.gov/pubmed/26618857
http://dx.doi.org/10.1371/journal.pone.0142184
_version_ 1782403402281517056
author Xie, Lizhe
Hu, Yining
Yan, Bin
Wang, Lin
Yang, Benqiang
Liu, Wenyuan
Zhang, Libo
Luo, Limin
Shu, Huazhong
Chen, Yang
author_facet Xie, Lizhe
Hu, Yining
Yan, Bin
Wang, Lin
Yang, Benqiang
Liu, Wenyuan
Zhang, Libo
Luo, Limin
Shu, Huazhong
Chen, Yang
author_sort Xie, Lizhe
collection PubMed
description Projection and back-projection are the most computationally intensive parts in Computed Tomography (CT) reconstruction, and are essential to acceleration of CT reconstruction algorithms. Compared to back-projection, parallelization efficiency in projection is highly limited by racing condition and thread unsynchronization. In this paper, a strategy of Fixed Sampling Number Projection (FSNP) is proposed to ensure the operation synchronization in the ray-driven projection with Graphical Processing Unit (GPU). Texture fetching is also used utilized to further accelerate the interpolations in both projection and back-projection. We validate the performance of this FSNP approach using both simulated and real cone-beam CT data. Experimental results show that compare to the conventional approach, the proposed FSNP method together with texture fetching is 10~16 times faster than the conventional approach based on global memory, and thus leads to more efficient iterative algorithm in CT reconstruction.
format Online
Article
Text
id pubmed-4664243
institution National Center for Biotechnology Information
language English
publishDate 2015
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-46642432015-12-10 An Effective CUDA Parallelization of Projection in Iterative Tomography Reconstruction Xie, Lizhe Hu, Yining Yan, Bin Wang, Lin Yang, Benqiang Liu, Wenyuan Zhang, Libo Luo, Limin Shu, Huazhong Chen, Yang PLoS One Research Article Projection and back-projection are the most computationally intensive parts in Computed Tomography (CT) reconstruction, and are essential to acceleration of CT reconstruction algorithms. Compared to back-projection, parallelization efficiency in projection is highly limited by racing condition and thread unsynchronization. In this paper, a strategy of Fixed Sampling Number Projection (FSNP) is proposed to ensure the operation synchronization in the ray-driven projection with Graphical Processing Unit (GPU). Texture fetching is also used utilized to further accelerate the interpolations in both projection and back-projection. We validate the performance of this FSNP approach using both simulated and real cone-beam CT data. Experimental results show that compare to the conventional approach, the proposed FSNP method together with texture fetching is 10~16 times faster than the conventional approach based on global memory, and thus leads to more efficient iterative algorithm in CT reconstruction. Public Library of Science 2015-11-30 /pmc/articles/PMC4664243/ /pubmed/26618857 http://dx.doi.org/10.1371/journal.pone.0142184 Text en © 2015 Xie et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Xie, Lizhe
Hu, Yining
Yan, Bin
Wang, Lin
Yang, Benqiang
Liu, Wenyuan
Zhang, Libo
Luo, Limin
Shu, Huazhong
Chen, Yang
An Effective CUDA Parallelization of Projection in Iterative Tomography Reconstruction
title An Effective CUDA Parallelization of Projection in Iterative Tomography Reconstruction
title_full An Effective CUDA Parallelization of Projection in Iterative Tomography Reconstruction
title_fullStr An Effective CUDA Parallelization of Projection in Iterative Tomography Reconstruction
title_full_unstemmed An Effective CUDA Parallelization of Projection in Iterative Tomography Reconstruction
title_short An Effective CUDA Parallelization of Projection in Iterative Tomography Reconstruction
title_sort effective cuda parallelization of projection in iterative tomography reconstruction
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4664243/
https://www.ncbi.nlm.nih.gov/pubmed/26618857
http://dx.doi.org/10.1371/journal.pone.0142184
work_keys_str_mv AT xielizhe aneffectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT huyining aneffectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT yanbin aneffectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT wanglin aneffectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT yangbenqiang aneffectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT liuwenyuan aneffectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT zhanglibo aneffectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT luolimin aneffectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT shuhuazhong aneffectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT chenyang aneffectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT xielizhe effectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT huyining effectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT yanbin effectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT wanglin effectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT yangbenqiang effectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT liuwenyuan effectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT zhanglibo effectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT luolimin effectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT shuhuazhong effectivecudaparallelizationofprojectioniniterativetomographyreconstruction
AT chenyang effectivecudaparallelizationofprojectioniniterativetomographyreconstruction