arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2104.08416cs.MScs.DCcs.PF
收藏

Hilbert空间填充曲线谱元法的局部性增强

Boosting Memory Access Locality of the Spectral Element Method with Hilbert Space-Filling Curves

Roger R. F. Araújo, Lutz Gross, Samuel Xavier-de-Souza

摘要:

我们提出了一种算法的基础上Hilbert空间填充曲线重新排序网格元素在内存中使用的谱元素方法,旨在实现更少的缓存未命中,更好的本地数据引用和更快的执行。我们提出了一种技术,数值模拟声波在2D域中的传播,使用谱元法,并讨论计算性能方面的这个过程。我们重新排序网格相关的数据,通过希尔伯特曲线,以实现相当大的减少在共享内存系统中的几个网格配置下的执行时间。我们的实验表明,希尔伯特曲线的方法可以很好地与网格的几个粒度,也与小的和大的变化元素的大小,实现减少9%和25%之间的执行时间相比,其他三个排序方案。

英文摘要:

We propose an algorithm based on Hilbert space-filling curves to reorder mesh elements in memory for use with the Spectral Element Method, aiming to attain fewer cache misses, better locality of data reference and faster execution. We present a technique to numerically simulate acoustic wave propagation in 2D domains using the Spectral Element Method, and discuss computational performance aspects of this procedure. We reorder mesh-related data via Hilbert curves to achieve sizable reductions in execution time under several mesh configurations in shared-memory systems. Our experiments show that the Hilbert curve approach works well with meshes of several granularities and also with small and large variations in element sizes, achieving reductions between 9% and 25% in execution time when compared to three other ordering schemes.

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

↑