Abstract:
Simulation of electromagnetic wave propagation in complex terrain environment needs powerful computing ability. Parallel computing using cluster which is based on MPI can solve this problem commendably. This paper puts forward a parallel algorithm of electromagnetic wave propagation in complex terrain environment, and designs experiments considering task granularity and capability in parallel process. Simulation speed is improved in a cluster environment in laboratory. Methods of choose an appropriate task granularity for similar parallel problems is proposed.
Key words:
parallel computing,
electromagnetic wave propagation,
Message Passing Interface(MPI),
speed ratio,
task granularity
摘要： 复杂地形环境下的电磁覆盖范围的仿真计算需要强大的计算能力作为支撑，搭建基于消息传递接口的机群实行并行计算能够解决该问题。基于此，建立复杂地形环境下电磁覆盖范围的并行算法模型，设计并行过程中任务粒度选择和并行性能实验。在实验室多机环境下，仿真计算速度得到提高，为类似并行计算问题的任务粒度选择提供了参考。
关键词:
并行计算,
电磁覆盖范围,
消息传递接口,
加速比,
任务粒度
CLC Number:
ZHOU Jun, SHU Cheng, ZHANG Wei-Meng, HUANG Jin-Cai, LIU Zhong. Parallel Algorithm of Electromagnetic Wave Propagation in Complex Terrain Environment[J]. Computer Engineering, 2011, 37(5): 261-263,266.
周鋆, 朱承, 张维明, 黄金才, 刘忠. 复杂地形环境下的电磁覆盖范围并行算法[J]. 计算机工程, 2011, 37(5): 261-263,266.