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

摘要：

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

关键词：北斗系统、并行计算、盲区解算、高性能地理信息系统、数字高程模型

分类号：TP391(计算技术、计算机技术)

资助基金：国家863计划资助项目2011AA120302；国家自然科学基金资助项目41001228；中央高校基本科研业务费资助项目N140104002；辽宁省自然科学基金资助项目2015020581

在线出版日期：2015-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：47-53