并行射线跟踪算法及其在城市电波预测的应用

摘要

射线跟踪算法的计算量较大,耗时较长.针对这一问题提出并研究了对等模式和主从模式两类并行射线跟踪算法,结合MPI并行运算函数库,在局域网计算机簇中,实现了城市复杂微蜂窝环境的电波预测.结果表明,并行算法在精度相同的情况下,大大缩减了计算机运行时间.而且,主从模式在异类网络中具有更好的并行加速增益和负载均衡.