回收

RECFMM:库仑和屏蔽库仑相互作用的自适应快速多极方法的递归并行化。我们提出了RECFMM,一个在共享内存计算机上并行化自适应快速多极子方法(FMM)的递归方案的程序表示和实现。它在保持数学清晰性和灵活性的同时实现了卓越的高性能。并行化方案表示FMM固有的递归特性,但没有得到很好的利用。RECFMM的程序模块构成了数值计算组件和高级体系结构机制之间的映射。通过递归方案的并行呈现,数学结构得以保留和利用,而不是模糊或妥协。现代软件系统,特别是CILK,它提供了适应并行执行动态的图论最优调度。RECFMM支持多个算法变体,这些变体用低频相互作用核来标记主要进展,并包括非对称版本,其中源粒子系综不一定与目标粒子系综相同。我们展示了库仑和屏蔽库仑相互作用的并行性能。