A parallel equivalence algorithm based on MPI for GNSS data processing. Issue 3 (2nd September 2021)

• Record Type: Journal Article
• Authors: Jiang, Chunhua; Xu, Tianhe; Du, Yujun; Sun, Zhangzhen; Xu, Guochang
• Is Part Of: Journal of spatial science. Volume 66:Issue 3(2021)
• Page Start: 513
• Page End: 532
• Publication Date: 2021-09-02
• Subjects: Global navigation satellite system -- equivalence algorithm -- precision analysis -- Message-Passing-Interface -- parallel parameter estimation; Geographic information systems -- Periodicals; Cartography -- Periodicals; Surveying -- Periodicals; Geodesy -- Periodicals; Photogrammetry -- Periodicals; Cartography; Geodesy; Geographic information systems; Photogrammetry; Surveying; Periodicals; 526.05
• DOI: 10.1080/14498596.2019.1696718
• Languages: English
• ISSNs: 1449-8596

Abstract

ABSTRACT: A modified algorithm combining equivalence theory with MPI technology to improve Global Navigation Satellite System data processing efficiency is presented. The reservation of covariance matrix, elimination of unknowns and parallelism of the equivalence algorithm are derived. Experimental results show that the algorithm can improve the efficiency of processing 100 IGS stations by 56% with negligible precision loss. Moreover, the proposed approach has higher efficiency than the leastsquares and Gauss-Jordan parallel method and this advantage is more obvious as computational scale increases. Further experiments on a clustershow the more nodes used, the higher the efficiency it can achieve.