arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1010.1482physics.comp-ph
收藏

基于CUDA的N体模拟树码和快速多极子方法

Treecode and fast multipole method for N-body simulation with CUDA

Rio Yokota, Lorena Barba

摘要:

由于树码和FMM应用的多样性和重要性,算法加速与硬件加速的结合可以产生巨大的影响。唉,有效地编程这些算法可不是小菜一碟。在这篇文章中,我们的目标是尽可能以一种简单、可访问的方式为树码和FMM提供GPU内核。感兴趣的读者应该查阅一些关于这个主题的大量文献,以便更深入地理解算法本身。在这里,我们将提供最简单的摘要。我们将把注意力集中在实现一个GPU实现,这是在其利用架构的效率,但没有应用该领域已知的最先进的技术(这将使演示文稿复杂化)。

英文摘要:

Due to the variety and importance of applications of treecodes and FMM, the combination of algorithmic acceleration with hardware acceleration can have tremendous impact. Alas, programming these algorithms efficiently is no piece of cake. In this contribution, we aim to present GPU kernels for treecode and FMM in, as much as possible, an uncomplicated, accessible way. The interested reader should consult some of the copious literature on the subject for a deeper understanding of the algorithms themselves. Here, we will offer the briefest of summaries. We will focus our attention on achieving a GPU implementation that is efficient in its utilization of the architecture, but without applying the most advanced techniques known in the field (which would complicate the presentation).

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

↑