基于主从模式的并行射线跟踪算法地研究.pdfVIP

基于主从模式的并行射线跟踪算法 的研究 刘海涛黎滨洪戚冬生 上海交通大学电子工程系200030 摘要：射线跟踪算法的计算量较大，耗时较长，是其进一步应用的主要问题。本文提出并 研究了基于主从模式并行射线跟踪算法，并结合MPI并行运算函数库，在局域网计算机簇 中，实现了城市复杂微蜂窝环境的电波预测。结果表明，该并行算法在精度相同的情况下， 大大缩减了计算机运行时问。而且这种并行算法可以得到非常好的并行加速增益和负载均 衡。 关键字：并行射线跟踪，电波预测，加喝并行加速增益，负载均衡 r 1引言 基于几何光学和一致性绕射理论的射线跟踪算法是目前城市电波预测中最有效的方法 之一【1I‘14]。但是这种数值算法的耗时较长，特别是在城市中心区，由于建筑物数目多，射 线求交过程非常复杂。因此计算速度的提高，成为该算法实用化的关键。国内外众多学者 也提出了许多射线跟踪加速算法，如区域分块法、角度的z缓存区算法等151。 近年来，随着高性能分布式计算技术的发展，并行计算成为解决巨大而耗时问题的主 and 要技术[61。基于SBR ShootingRay 的射线跟踪算法是对每个发射射线管进行 Bouncing 正向跟踪。由于各发射射线管之问并无很强的耦合性，因此本文提出了基于主从模式的并 PassingInterface 这一并行函数库，在局域网计 行射线跟踪算法。通过使用