10.3969/j.issn.1000-386X.2012.02.034
多层快速多极子算法并行实现的数据划分策略
虽然多层快速多极子算法在解决大尺度电磁散射问题中表现出了很好的效率,但是,当未知量达到千万时,由于复杂的结构和计算该算法很难再保持高效的计算能力.为了解决负载均衡引起的性能瓶颈问题,提出多层快速多极子算法基于八叉树的多层结构并行数据划分策略.该方法包括根据树结构中分布层和共享层不同特征的单独处理,也包括解决数据冲突的转移层的处理方法和为了减少分布存储系统中的通信时间而在分布层引入的冗余技术.实验结果表明多层快速多极子算法并行计算的开销明显减少,并且能够获得比较高的并行效率.
多层快速多极子算法、负载均衡、并行数据划分、数据冲突、冗余技术
29
TP301(计算技术、计算机技术)
上海市重点学科建设项目J50103;上海大学研究生创新基金SHUCX101062
2012-04-27(万方平台首次上网日期,不代表论文的发表时间)
共4页
118-121