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

作　　者：曹小林[1,2] 莫则尧[1,2] 刘旭[1] 徐小文[1] 张爱清[1] 

机构地区：[1]北京应用物理与计算数学研究所高性能计算中心 [2]北京应用物理与计算数学研究所计算物理实验室

出　　处：《中国科学：信息科学》2010年第9期1187-1196,共10页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:60603050,90718029,40804009);国家重点基础研究发展计划(批准号:2005CB321702);国家高技术研究发展计划(批准号:2009AA01A134)资助

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

关 键 词：快速多极子方法 N体问题 JASMIN框架 并行解法器 

分 类 号：TP332[自动化与计算机技术—计算机系统结构]