用于压缩信号恢复的 GPU 加速算法及其在天文图像去模糊中的应用
分布式、并行与集群计算
2018-02-14 v1 天体物理仪器与方法
计算机视觉与模式识别
摘要
压缩感知有望通过将编码复杂度从源端转移到接收端，实现天文数据的高带宽效率星上压缩。信号被离线恢复，利用 GPU 的并行计算能力来加速重建过程。然而，GPU 固有的硬件限制制约了可恢复信号的大小以及实际可实现的加速比。在这项工作中，我们设计了利用循环矩阵特性以实现高效 GPU 加速稀疏信号恢复的并行算法。我们的方法降低了内存需求，使我们能够在有限内存下恢复非常大的信号。此外，由于矩阵-向量乘法和矩阵求逆的专门并行化，它实现了十倍的信号恢复加速。最后，我们在一个循环矩阵的典型应用中实际演示了我们的算法：在压缩域中对稀疏天文图像进行去模糊。
引用
@article{arxiv.1707.02244,
title = {GPU-Accelerated Algorithms for Compressed Signals Recovery with Application to Astronomical Imagery Deblurring},
author = {Attilio Fiandrotti and Sophie M. Fosson and Chiara Ravazzi and Enrico Magli},
journal= {arXiv preprint arXiv:1707.02244},
year = {2018}
}