众核加速器的自动调谐去色散
Auto-Tuning Dedispersion for Many-Core Accelerators
摘要:
在本文中,我们研究了去色散算法在众核加速器上的并行化,包括AMD和NVIDIA的GPU以及Intel Xeon Phi。一个重要的贡献是计算分析的算法,从我们的结论是,dedispersion是固有的内存限制在任何现实的情况下,在早期的报告。我们还提供了经验证明,即使在不切实际的情况下,硬件限制保持算术强度低,从而限制性能。我们利用自动调整来适应算法,不仅适用于不同的加速器,而且适用于不同的观测,甚至望远镜。我们的实验展示了该算法如何针对不同的场景自动调整,以及它如何利用和突出硬件的底层特性:在一些观察中,调谐器自动优化设备占用率,而在另一些观察中,它优化了内存带宽。我们定量分析的问题空间,并通过比较最佳的自动调优版本的结果对性能最好的固定代码,我们显示的影响,自动调优对性能,并得出结论,它是统计相关的。
英文摘要:
In this paper, we study the parallelization of the dedispersion algorithm on many-core accelerators, including GPUs from AMD and NVIDIA, and the Intel Xeon Phi. An important contribution is the computational analysis of the algorithm, from which we conclude that dedispersion is inherently memory-bound in any realistic scenario, in contrast to earlier reports. We also provide empirical proof that, even in unrealistic scenarios, hardware limitations keep the arithmetic intensity low, thus limiting performance. We exploit auto-tuning to adapt the algorithm, not only to different accelerators, but also to different observations, and even telescopes. Our experiments show how the algorithm is tuned automatically for different scenarios and how it exploits and highlights the underlying specificities of the hardware: in some observations, the tuner automatically optimizes device occupancy, while in others it optimizes memory bandwidth. We quantitatively analyze the problem space, and by comparing the results of optimal auto-tuned versions against the best performing fixed codes, we show the impact that auto-tuning has on performance, and conclude that it is statistically relevant.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。