多层快速多极子算法并行实现的数据划分策略

• 作者: 童维勤 胡悦 龚治勋
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多层快速多极子算法 负载均衡 并行数据划分 数据冲突 冗余技术
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 基金项目论文
• 页码范围: 118-121
• 分类号: TP301
• 字数: 3576字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.02.034

摘要

虽然多层快速多极子算法在解决大尺度电磁散射问题中表现出了很好的效率,但是,当未知量达到千万时,由于复杂的结构和计算该算法很难再保持高效的计算能力.为了解决负载均衡引起的性能瓶颈问题,提出多层快速多极子算法基于八叉树的多层结构并行数据划分策略.该方法包括根据树结构中分布层和共享层不同特征的单独处理,也包括解决数据冲突的转移层的处理方法和为了减少分布存储系统中的通信时间而在分布层引入的冗余技术.实验结果表明多层快速多极子算法并行计算的开销明显减少,并且能够获得比较高的并行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童维勤	上海大学计算机工程与科学学院	37	217	7.0	12.0
2	胡悦	上海大学计算机工程与科学学院	4	3	1.0	1.0
3	龚治勋	上海大学计算机工程与科学学院	1	2	1.0	1.0