国防科技大学学报
國防科技大學學報
국방과기대학학보
Journal of National University of Defense Technology
2015年
5期
47-53
,共7页
郭甲腾%吴立新%杨宜舟%李超岭%刘善军
郭甲騰%吳立新%楊宜舟%李超嶺%劉善軍
곽갑등%오립신%양의주%리초령%류선군
北斗系统%并行计算%盲区解算%高性能地理信息系统%数字高程模型
北鬥繫統%併行計算%盲區解算%高性能地理信息繫統%數字高程模型
북두계통%병행계산%맹구해산%고성능지리신식계통%수자고정모형
BeiDou system%parallel computing%blind area calculation%high performance geographic information system%digital elevation model
北斗系统静止轨道卫星信号盲区解算方法复杂,串行计算耗费时间长,须在并行环境下利用更多的计算资源进行北斗盲区的快速解算。在分析北斗盲区解算原理与算法并行特征基础上,提出动态盲区影响域的并行解算方法。以栅格单元为并行粒度进行任务划分,实现了北斗盲区的高效并行解算。运用全国范围59景数字高程模型数据,利用8进程进行盲区并行解算,耗费时间约为5小时。实验测试结果表明:算法的并行效率随着进程数的增加有所衰减,但稳定在96%以上。其程序中间件已集成应用于高性能地理信息平台,应用效果良好。
北鬥繫統靜止軌道衛星信號盲區解算方法複雜,串行計算耗費時間長,鬚在併行環境下利用更多的計算資源進行北鬥盲區的快速解算。在分析北鬥盲區解算原理與算法併行特徵基礎上,提齣動態盲區影響域的併行解算方法。以柵格單元為併行粒度進行任務劃分,實現瞭北鬥盲區的高效併行解算。運用全國範圍59景數字高程模型數據,利用8進程進行盲區併行解算,耗費時間約為5小時。實驗測試結果錶明:算法的併行效率隨著進程數的增加有所衰減,但穩定在96%以上。其程序中間件已集成應用于高性能地理信息平檯,應用效果良好。
북두계통정지궤도위성신호맹구해산방법복잡,천행계산모비시간장,수재병행배경하이용경다적계산자원진행북두맹구적쾌속해산。재분석북두맹구해산원리여산법병행특정기출상,제출동태맹구영향역적병행해산방법。이책격단원위병행립도진행임무화분,실현료북두맹구적고효병행해산。운용전국범위59경수자고정모형수거,이용8진정진행맹구병행해산,모비시간약위5소시。실험측시결과표명:산법적병행효솔수착진정수적증가유소쇠감,단은정재96%이상。기정서중간건이집성응용우고성능지리신식평태,응용효과량호。
In order to improve the computing efficiency of signal blind area for BeiDou geostationary orbit satellites,it requires more computing resources in parallel computing environment.According to the analysis on parallel characteristics of the existing resolving principle and algorithm, a novel algorithm was designed for computing signal blind area of BeiDou geostationary orbit satellites based on elevation angle related dynamic blind influence scope.Based on this algorithm,the parallel computing tasks of signal blind area was divided and arranged by raster data partition.An experiment was taken for computing the blind area in china based on 59 scene digital elevation model data and 8 processes,and spent about 5 hours.The result shows that the parallel efficiency of the algorithm decreases with the increasing process count,but stably maintains at more than 96%.The method has been integrated as a tool in high performance geographic information system and can obtain good application effect.