北斗静止轨道卫星信号盲区快速并行解算方法

摘要

北斗系统静止轨道卫星信号盲区解算方法复杂，串行计算耗费时间长，须在并行环境下利用更多的计算资源进行北斗盲区的快速解算。在分析北斗盲区解算原理与算法并行特征基础上，提出动态盲区影响域的并行解算方法。以栅格单元为并行粒度进行任务划分，实现了北斗盲区的高效并行解算。运用全国范围59景数字高程模型数据，利用8进程进行盲区并行解算，耗费时间约为5小时。实验测试结果表明：算法的并行效率随着进程数的增加有所衰减，但稳定在96％以上。其程序中间件已集成应用于高性能地理信息平台，应用效果良好。%In order to improve the computing efficiency of signal blind area for BeiDou geostationary orbit satellites,it requires more computing resources in parallel computing environment.According to the analysis on parallel characteristics of the existing resolving principle and algorithm, a novel algorithm was designed for computing signal blind area of BeiDou geostationary orbit satellites based on elevation angle related dynamic blind influence scope.Based on this algorithm,the parallel computing tasks of signal blind area was divided and arranged by raster data partition.An experiment was taken for computing the blind area in china based on 59 scene digital elevation model data and 8 processes,and spent about 5 hours.The result shows that the parallel efficiency of the algorithm decreases with the increasing process count,but stably maintains at more than 96%.The method has been integrated as a tool in high performance geographic information system and can obtain good application effect.