基于JASMIN框架的快速多极子并行解法器

• 作者: 刘旭 张爱清 徐小文 曹小林 莫则尧
• 来源期刊: 中国科学(信息科学)
• 学科: 工学
• 关键词: 快速多极子方法 N体问题 JASMIN框架 并行解法器
• 年，卷（期）: 2010,（9）
• 页码范围: 1187-1196
• 页数: 10页
• 分类号: TP332
• 语种: 中文

摘要

快速多极子方法将N体问题的计算复杂度从O(N2)降到O(NlogN)或O(N),已应用于电磁散射和位错动力学等领域.在将快速多极子方法分离为共性和个性两部分后,设计了可供多个领域应用程序共享使用的快速多极子并行解法器,并在JASMIN框架内实现.该解法器封装共性部分,提供抽象接口支持用户按串行方式实现个性部分.共性部分包括多个网格层的分布存储、层间和层内数据通信以及组织计算等.个性部分包括与应用紧密相关的多极展开和局部展开以及转移算子等.该解法器已应用于两个领域的并行程序.数值模拟测试表明,它在1024个处理器上的并行效率可达到80%以上.