Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-15917
For citation please use:
Main Title: A new parallel algorithm for improving the computational efficiency of multi-GNSS precise orbit determination
Author(s): Chen, Xinghan
Ge, Maorong
Hugentobler, Urs
Schuh, Harald
Type: Article
URI: https://depositonce.tu-berlin.de/handle/11303/17138
http://dx.doi.org/10.14279/depositonce-15917
License: https://creativecommons.org/licenses/by/4.0/
Abstract: The computational efficiency is critical with the increasing number of GNSS satellites and ground stations since many unknown parameters must be estimated. Although only active parameters are kept in the normal equation in sequential least square estimation, the computational cost for parameter elimination is still a heavy burden. Therefore, it is necessary to optimize the procedure of parameter elimination to enhance the computational efficiency of GNSS network solutions. An efficient parallel algorithm is developed for accelerating parameter estimation based on modern multi-core processors. In the parallel algorithm, a multi-thread guided scheduling scheme, and cache memory traffic optimizations are implemented in parallelized sub-blocks for normal-equation-level operations. Compared with the traditional serial scheme, the computational time of parameter estimations can be reduced by a factor of three due to the new parallel algorithm using a six-core processor. Our results also confirm that the architecture of computers entirely limits the performance of the parallel algorithm. All the parallel optimizations are also investigated in detail according to the characteristics of CPU architecture. This gives a good reference to architecture-oriented parallel programming in the future development of GNSS software. The performance of the multi-thread parallel algorithm is expected to improve further with the upgrade of new multi-core coprocessors.
Subject(s): parallel algorithm
GNSS network
parameter elimination
OpenMP
Issue Date: 27-May-2022
Date Available: 20-Jun-2022
Language Code: en
DDC Class: 550 Geowissenschaften
Journal Title: GPS Solutions
Publisher: Springer Nature
Volume: 26
Article Number: 83
Publisher DOI: 10.1007/s10291-022-01266-8
EISSN: 1521-1886
ISSN: 1080-5370
TU Affiliation(s): Fak. 6 Planen Bauen Umwelt » Inst. Geodäsie und Geoinformationstechnik » FG Satellitengeodäsie
Appears in Collections:Technische Universität Berlin » Publications

Files in This Item:
Chen_etal_new_2022.pdf
Format: Adobe PDF | Size: 2.01 MB
DownloadShow Preview
Thumbnail

Item Export Bar

This item is licensed under a Creative Commons License Creative Commons