English

Low-complexity Distributed Tomographic Backprojection for large datasets

Distributed, Parallel, and Cluster Computing 2017-04-28 v1

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.

Cite

@article{arxiv.1704.08364,
  title  = {Low-complexity Distributed Tomographic Backprojection for large datasets},
  author = {Gilberto Martinez and Janito V. Ferreira Filho and Eduardo X. Miqueles},
  journal= {arXiv preprint arXiv:1704.08364},
  year   = {2017}
}
R2 v1 2026-06-22T19:29:07.539Z