中文

面向大数据集的低复杂度分布式层析反投影

分布式、并行与集群计算 2017-04-28 v1

摘要

在本手稿中,我们提出了一种使用在巴西同步辐射光源(Brazilian synchrotron light source)获得的数据进行大数据集层析重建的快速GPU实现。该算法通过用C语言实现的快速流水线分布在具有4个GPU的集群上。我们的算法在理论上基于最近发现的低复杂度公式,在 O(N3logN) 浮点运算内计算总体积;远少于在传统算法上对大小为 O(N3) 的输入数据以 O(N4) flops 运算。使用真实数据获得的结果表明,只要数据完全传输到内存中,重建可在1秒内完成。

关键词

引用

@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}
}