卫星交叉点分区并行确定方法

A partition parallel method to determine the crossovers of satellite

轨道交叉点在评估应用卫星服务性能方面具有特殊意义。针对现有线段分段法、快速排斥跨立实验法、矩形收缩算法、分段拟合法等四种算法均采用串行处理算法而不能充分利用计算资源优势的问题,本文对上述交叉点计算方法进行了改进,提出了分区并行的交叉点计算策略,它能够实现多线程多分区同时处理,因而可节省大量计算时间。通过实测数据综合对比了上述四种方法的串行、并行计算速度与准确性,结果表明:四种方法均能完美计算所有交叉点,其中分区并行策略的矩形收缩算法计算速度最快且准确性最高。

Orbital crossovers play an important role in evaluating the performance of applied satellite services.At present,the typical methods for crossover calculation,including the line segmentation method,quick rejection and straddle experiment method,rectangle shrinking algorithm and piecewise fitting method,all adopt the serial processing algorithm and cannot make full use of the computing resources.In order to solve the problem,the above mentioned crossover calculation methods are improved in this paper and a partition parallel crossover calculation strategy is proposed,which can realize the multithreading multiple partition processing at the same time within less computing time.Through the analysis of measured data,the calculation speed and accuracy of serial and parallel programs of the above four methods are compared synthetically.The results show that these methods can calculate all crossovers perfectly,among which the rectangle shrinking algorithm using the partition parallel strategy achieves the fastest computing speed and the highest accuracy.