面向大数据集的低复杂度分布式层析反投影
分布式、并行与集群计算
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}
}