arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1612.01178cs.DCcs.DS
收藏

GPU上的自适应工作高效连接组件

Adaptive Work-Efficient Connected Components on the GPU

Michael Sutton, Tal Ben-Nun, Amnon Barak, Sreepathi Pai, Keshav Pingali

摘要:

本报告提出了一种自适应的工作效率的方法,用于在GPU上实现连接组件算法。结果显示,与当前最先进的解决方案相比,性能有了显著提高(高达6.8 $\times$)。

英文摘要:

This report presents an adaptive work-efficient approach for implementing the Connected Components algorithm on GPUs. The results show a considerable increase in performance (up to 6.8$\times$) over current state-of-the-art solutions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑