算法967 swMATH ID: 23693 软件作者： Dhairya Malhotra；乔治·比罗斯 描述： 967算法：一种用于体电位的分布式内存快速多极方法。常有效椭圆偏微分方程（PDE）的解可以使用积分变换计算：与PDE基本解的卷积，也称为体积势。我们提出了一种计算体势的快速多极子方法（FMM），并用它构造了泊松、斯托克斯和低频亥姆霍兹问题的空间自适应解算器。传统的N体方法适用于离散粒子相互作用。用体积势，我们用体积积分代替和。粒子体方法可用于加速此类积分。但开发一种特殊的FMM更有效。在本文中，我们讨论了这种FMM的有效实现。我们使用高阶分段切比雪夫多项式和八叉树数据结构来表示输入和输出场，并使近场和远场近似的核无关FMM（KIFMM）具有光谱精确近似。对于分布式内存并行性，我们使用了空间填充曲线、局部本质树和我们小组先前开发的类超立方体通信方案。我们提出了新的近距离和远距离交互遍历，以优化缓存使用。此外，与粒子体代码不同，我们需要一个2:1的平衡树来允许预计算。我们提出了一种2:1平衡的快速方案。最后，我们使用矢量化，包括Intel Sandy Bridge体系结构上的AVX指令集，以获得超过50 主页： https://dl.acm.org/citation.cfm？doid=2988256.2898349 关键词： \（N\）-车身问题;势理论;椭圆偏微分方程;基本解;快速多极子;泊松;斯托克斯;亥姆霍兹;离散粒子相互作用;近场;远场;平行度 相关软件： pvfmm公司;缩放FMM;示例（exafmm）;FFTW公司;塔比卜;TABI公司;github;H2组件;OpenACC（开放ACC）;BaryTree公司;CUDA公司;定义;2小时;快速傅里叶变换;ASKIT公司;切布冯;维也纳CL;FMM3D（FMM3D）;HOT（热）;万亿 引用于： 9文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 967算法：一种用于体电位的分布式内存快速多极方法。 兹比尔1371.65125达里亚·马霍特拉;乔治·比罗斯 2016 全部的 前5名23位作者引用 三 罗伯特·克拉斯尼 2 斯维特拉娜·特卢波娃 2 王磊 1 穆斯塔法·阿卜杜勒贾巴尔 1 穆罕默德·法尔汗 1 诺哈·阿尔哈西 1 巴奇，哈坎 1 克里斯托夫·鲍因格 1 乔治·比罗斯 1 奥斯卡·P·布鲁诺。 1 陈锐 1 胆汁，Igor 1 泽维尔·克莱斯 1 皮埃尔·福廷 1 Leslie F.Greengard。 1 劳拉·格里戈里 1 达里亚·马霍特拉 1 Michael J.雪莱。 1 内森·沃恩 1 王军 1 莱顿·威尔逊 1 严、文 1 里约横田 全部的 前5名6篇连载文章中引用 三 SIAM科学计算杂志 2 计算物理杂志 1 计算机物理通信 1 ACM数学软件汇刊 1 计算物理中的通信 1 应用数学与力学进展 全部的 前5名在7个字段中引用 9 数值分析（65-XX） 三 偏微分方程（35-XX） 2 粒子和系统力学（70-XX） 2 流体力学（76-XX） 1 计算机科学（68至XX） 1 光学、电磁理论（78-XX） 1 经典热力学，传热（80-XX） 按年份列出的引文