Abstract:Background Three-dimensional (3D) reconstruction in electron tomography (ET) has emerged as a leading technique to elucidate the molecular structures of complex biological specimens. Blob-based iterative methods are advantageous reconstruction methods for 3D reconstruction in ET, but demand huge computational costs. Multiple graphic processing units (multi-GPUs) offer an affordable platform to meet these demands. However, a synchronous communication scheme between multi-GPUs leads to idle GPU time, and a weighted matrix involved in iterative methods cannot be loaded into GPUs especially for large images due to the limited available memory of GPUs. Results In this paper we propose a multilevel parallel strategy combined with an asynchronous communication scheme and a blob-ELLR data structure to efficiently perform blob-based iterative reconstructions on multi-GPUs. The asynchronous communication scheme is used to minimize the idle GPU time so as to asynchronously overlap communications with computations. The blob-ELLR data structure only needs nearly 1/16 of the storage space in comparison with ELLPACK-R (ELLR) data structure and yields significant acceleration. Conclusions Experimental results indicate that the multilevel parallel scheme combined with the asynchronous communication scheme and the blob-ELLR data structure allows efficient implementations of 3D reconstruction in ET on multi-GPUs.

A Parallel Reconstruction Algorithm Based on Curvilinear Projection Model in Tomography

A Parallel Scheme for Three-Dimensional Reconstruction in Large-Field Electron Tomography.

BSIRT: A Block-Iterative SIRT Parallel Algorithm Using Curvilinear Projection Model

Parallelism of Iterative CT Reconstruction Based on Local Reconstruction Algorithm

An Effective Cuda Parallelization Of Projection In Iterative Tomography Reconstruction

Fast Parallel Algorithm for Three-Dimensional Distance-Driven Model in Iterative Computed Tomography Reconstruction

A Rapid Parallelization of Cone-Beam Projection and Back-Projection Operator Based on Texture Fetching Interpolation

Cone-beam computed tomography reconstruction accelerated with CUDA

High-performance blob-based iterative three-dimensional reconstruction in electron tomography using multi-GPUs

High-Performance Blob-Based Iterative Reconstruction Of Electron Tomography On Multi-Gpus

3D alternating direction TV-based cone-beam CT reconstruction with efficient GPU implementation.

GPU Accelerated Voxel-Driven Forward Projection for Iterative Reconstruction of Cone-Beam CT

Parallel Multi-threaded Gridrec Algorithm for Computer Tomography on GPU for Edge Computing

Cone Beam Reconstruction Speedup Using Trigonometric Relevancy and GPU Technology

[A GPU-based Fast Volume CT Reconstructive Algorithm Method].

Fast Algorithm for Rotation and Translation Two-Dimensional Computed Tomography Accurate Reconstruction

Fast parallel implementation for total variation constrained algebraic reconstruction technique

A parallel reconstruction algorithm for spiral cone-beam transmission CT

Accelerated CT Reconstruction Using GPU SIMD Parallel Computing with Bilinear Warping Method

Fast Cone-Beam CT Image Reconstruction Using GPU Hardware

A Parallel Implementation of the Katsevich Algorithm for 3-D CT Image Reconstruction