用SIMD指令集加速树方法
Acceleration of the tree method with SIMD instruction set
摘要:
我们开发了一个高度优化的软件库,通过使用x86架构Advanced Vector eXtensions 2(AVX 2)上的SIMD指令集来加速Barnes-Hut树代码中四极项的计算。我们的代码被实现为显着加速计算的EQUIPTOM-GRAPE软件库(Tanikawa等人,2012,2013)的扩展。如果需要相同的精度,计算四极项比只计算四极项可以加速力的计算,因为我们可以用四极矩来近似来自更近粒子的引力,而不是只用四极矩。我们的实现可以在任何系统中计算引力的速度比伪粒子多极方法和AQUATTOM-GRAPE的组合快1.1倍。我们的实现允许模拟均匀系统的速度比只有四极项的速度快2.2倍,然而,集群系统的速度是不够的,因为近似相互作用的增加不足以抵消通过计算四极项增加的计算成本。我们估计,性能的改善,可以通过使用一个新的SIMD指令集,AVX-512。在AVX-512环境下,我们的代码预计能够加速集群系统的模拟速度,比仅使用非线性项的模拟速度快1.08倍。
英文摘要:
We have developed a highly-tuned software library that accelerates the calculation of quadrupole terms in the Barnes-Hut tree code by use of a SIMD instruction set on the x86 architecture, Advanced Vector eXtensions 2 (AVX2). Our code is implemented as an extension of Phantom-GRAPE software library (Tanikawa et al. 2012, 2013) that significantly accelerates the calculation of monopole terms. If the same accuracy is required, the calculation of quadrupole terms can accelerate the evaluation of forces than that of only monopole terms because we can approximate gravitational forces from closer particles by quadrupole moments than by only monopole moments. Our implementation can calculate gravitational forces about 1.1 times faster in any system than the combination of the pseudoparticle multipole method and Phantom-GRAPE. Our implementation allows simulating homogeneous systems up to 2.2 times faster than that with only monopole terms, however, speed up for clustered systems is not enough because the increase of approximated interactions is insufficient to negate the increased calculation cost by computing quadrupole terms. We have estimated that improvement in performance can be achieved by the use of a new SIMD instruction set, AVX-512. Our code is expected to be able to accelerate simulations of clustered systems up to 1.08 times faster on AVX-512 environment than that with only monopole terms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。