Int J Performability Eng ›› 2021, Vol. 17 ›› Issue (8): 657-665.doi: 10.23940/ijpe.21.08.p1.657665

    Next Articles

Parallel Algorithms for Earth Observation Coverage of Satellites

Hui Lia,b, Cunlong Zhua, Xiaodan Wanga, Wenfeng Liua, and Yutao Sunc,*   

  1. aSchool of Computer Science, China University of Geosciences, Wuhan, 430074, China;
    bSchool of Science and Technology, China University of Geosciences, Wuhan, 430074, China;
    cSchool of Mathematics and Physics, China University of Geosciences, Wuhan, 430074, China
  • Submitted on ; Revised on ; Accepted on
  • Contact: * E-mail address:

Abstract: Coverage-rate computation is crucial in satellite mission planning. However, with increasingly wider mission scope and stricter demands on planning efficacy, how to improve the computing performance of coverage rate has become an important topic. In this paper, traditional grid-point approach (GPA) was used as a primary algorithm to solve satellite's earth observation coverage. To find the causes of error and propose optimization strategies, this paper also summarized grid generation and ray casting method involved in the abovementioned traditional grid-point approach. In the analysis of optimization strategies, the parallel technique was used to improve the algorithm efficiency. Based on applicable scenarios of the grid-point approach, four different sorts of grid-point generating precisions were designed, and the performance of all the parallel grid-point algorithms was tested. The test findings showed that all the parallel algorithms have significantly better performance than their serial counterparts, and the parallel optimization effect of GPU is superior to that of CPU.

Key words: coverage-rate computation, GPA, CPU parallelization, GPU parallelization