减少流体动力学无网格方法中冗余成对交互作用的数目
Reducing the number of redundant pair-wise interactions in hydrodynamic meshless methods
摘要：
广泛使用的拉格朗日数值代码计算与相邻分辨率元素（粒子）的物理相互作用，重复计算粒子对之间的相互作用。我们开发了一种算法，可以减少冗余计算的数量。该算法利用哈希函数来标记已经计算的交互和最终的冲突。哈希的结果存储在两个缓存中。在不限制高速缓存使用的情况下，可以避免所有重复的计算，从而实现二分之一的加速。我们表明，限制缓存大小（以位为单位），使相邻粒子的典型数量增加一倍，可以避免70%的冗余计算，从而使速度提高近35%。
英文摘要：
Widely used Lagrangian numerical codes that compute the physical interaction with neighbouring resolution elements (particles), duplicate the calculation of the interaction between pairs of particles. We developed an algorithm that reduces the number of redundant calculations. The algorithm makes use of a hash function to flag already computed interactions and eventual collisions. The result of the hashing is stored in two caches. Without limiting the cache memory usage, all duplicated calculations can be avoided, achieving the speed-up of a factor on two. We show that, limiting the cache size (in bits) to double the typical number of neighbouring particles, 70 per cent of the redundant calculations can be avoided, yielding a speed-up of almost 35 per cent.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
