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

北斗系统静止轨道卫星信号盲区解算方法复杂、串行计算耗费时间长，需在并行环境下利用更多的计算资源进行北斗盲区的快速解算。本文在分析北斗盲区解算原理与算法并行特征基础上，提出了基于动态盲区影响域的并行解算方法，并以栅格单元为并行粒度进行任务划分，实现了北斗盲区的高效并行解算。基于全国范围59景数字高程模型数据，利用8进程进行盲区并行解算，耗费时间约为5小时。实验测试结果表明：算法的并行效率随着进程数的增加有所衰减，但稳定在96%以上。基于本文方法实现的程序中间件已集成应用于高性能地理信息平台中，应用效果良好。

Parallel signal blind area computing of Beidou geostationary orbit satellite based on DEM

In order to improve the computing efficiency of signal blind area for Beidou geostationary orbit satellites based on high resolution DEM data, it requires more computing resources and high performance parallel algorithm 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. This paper took an experiment for computing the blind area in china based on 59 scene DEM data. The result shows that the parallel efficiency of the algorithm decreases with the increasing process count, but holds stably more than 96%. The method has been integrated as a tool in High Performance Geographic Information System (HiGIS) and obtained good application effect.