Low-complexity Distributed Tomographic Backprojection for large datasets

2017/04/26 by Martinez, Gilberto, Filho, Janito V. Ferreira, Miqueles, Eduardo X.
#Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)

paper · doi:10.48550/arxiv.1704.08364

Abstract

In this manuscript we present a fast GPU implementation for tomographic reconstruction of large datasets using data obtained at the Brazilian synchrotron light source. The algorithm is distributed in a cluster with 4 GPUs through a fast pipeline implemented in C programming language. Our algorithm is theoretically based on a recently discovered low complexity formula, computing the total volume within O(N3logN) floating point operations; much less than traditional algorithms that operates with O(N4) flops over an input data of size O(N3). The results obtained with real data indicate that a reconstruction can be achieved within 1 second provided the data is transferred completely to the memory.

Related

• Arbitrarily large iterative tomographic reconstruction on multiple GPUs using the TIGRE toolbox
• Fast Backprojection Techniques for High Resolution Tomography
• Petascale XCT: 3D Image Reconstruction with Hierarchical Communications on Multi-GPU Nodes
• tomoCAM: Fast Model-based Iterative Reconstruction via GPU Acceleration and Non-Uniform Fast Fourier Transforms
• Distributed Computation of Linear Inverse Problems with Application to Computed Tomography