›› 2013, Vol. 42 ›› Issue (5): 661-667.

• 学术论文 • 上一篇    下一篇

多核环境下的GNSS数据并行处理研究

崔阳1,吕志平2   

  1. 1. 信息工程大学地理空间信息学院
    2. 信息工程大学测绘学院
  • 收稿日期:2012-11-28 修回日期:2013-01-24 出版日期:2013-10-20 发布日期:2014-01-23
  • 通讯作者: 崔阳 E-mail:cuiyangtj1988@163.com

Research of Parallel Processing for GNSS Data under Multi-core Environment

  • Received:2012-11-28 Revised:2013-01-24 Online:2013-10-20 Published:2014-01-23

摘要: 多核处理器已成为当前通用计算机体系架构的主流,相应的多核并行计算技术及其应用引起了越来越多的重视,而传统的GNSS数据处理程序都是针对单处理器体系架构编写的。本文对当前多核环境下多时段或者多测站的GNSS数据处理所涉及的计算密集型任务并行算法进行研究,分析了GNSS数据处理涉及的热点计算任务,提出基于分块理论的矩阵乘法运算、矩阵分解运算等数值计算并行方法,对比了单核和多核环境下的计算时间。通过多个算例验证多核并行设计方法的有效性,利用.NET4.0框架下的Parallel Extensions实现相关并行设计。实验结果表明,GNSS数据处理的多核并行计算能充分发挥多核体系带来的性能优势,极大提高资源利用效率和GNSS数据处理效率。

关键词: 多核环境, 并行计算, GNSS数据处理, 分块矩阵, 大规模GNSS网平差

Abstract: Multi-core processors have becoming the mainstream of current computer architecture, and multi-core parallel computing technology and its application has gotten increasing concerns. Generally, traditional GNSS data processing procedures are written for single processor architecture. This paper studies the parallel algorithm for computationally intensive tasks of the current GNSS data processing with multiple time periods or many stations under multi-core environment. The hot spot calculated tasks which GNSS data processing deal with are analyzed and numerical calculation parallel method for matrix multiplication and matrix decomposition based on modular matrix theory are proposed. Subsequently, the computational efficiencies of single-core and multi-core environment are compared. The Parallel Extensions under .NET4.0 framework is adopted and the validity of the multi-core concurrent design is demonstrated by some examples. The experimental results show that the multi-core parallel computing of GNSS data processing can give full play to the advantage of the multi-core system performance and greatly improve the efficiency of GNSS data processing and the resource utilization.

Key words: multi-core environment, parallel computing, GNSS data processing, modular matrix, large scale GNSS network adjustment

中图分类号: