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

第２９卷第２期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．２ ２０１２年２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｆｅｂ．２０１２ 多层快速多极子算法并行实现的数据划分策略 胡　悦　童维勤　龚治勋 （上海大学计算机工程与科学学院　上海２０００７２） 摘　要　　虽然多层快速多极子算法在解决大尺度电磁散射问题中表现出了很好的效率，但是，当未知量达到千万时，由于复杂的 结构和计算该算法很难再保持高效的计算能力。为了解决负载均衡引起的性能瓶颈问题，提出多层快速多极子算法基于八叉树的 多层结构并行数据划分策略。该方法包括根据树结构中分布层和共享层不同特征的单独处理，也包括解决数据冲突的转移层的处 理方法和为了减少分布存储系统中的通信时间而在分布层引入的冗余技术。实验结果表明多层快速多极子算法并行计算的开销明 显减少，并且能够获得比较高的并行效率。 关键词　　多层快速多极子算法　负载均衡　并行数据划分