天文研究与技术－国家天文台台刊
天文研究與技術－國傢天文檯檯刊
천문연구여기술－국가천문태태간
ASTRONOMICAL RESEARCH & TECHNOLOGY-PUBLICATIONS OF NATIONAL ASTRONOMICAL OBSERVATORIES OF CHINA
2013年
3期
273-282
,共10页
徐洋%吴潮%万萌%赵九鑫%田海俊%裘予雷%魏建彦%刘勇
徐洋%吳潮%萬萌%趙九鑫%田海俊%裘予雷%魏建彥%劉勇
서양%오조%만맹%조구흠%전해준%구여뢰%위건언%류용
天文数据处理%交叉证认%等间隔分区%星表匹配%数组索引
天文數據處理%交扠證認%等間隔分區%星錶匹配%數組索引
천문수거처리%교차증인%등간격분구%성표필배%수조색인
现代宽视场光学瞬变源巡天的大数据量特性和数据处理的高实时性要求,对利用星表交叉证认寻找瞬变源的方法提出了挑战.提出了一种基于等经纬分区建立空间索引的快速星表交叉证认算法.该算法通过对参考星表按相同经度和纬度间隔将视场所覆盖的天区划分为一个二维空间网格,并将二维网格直接与二维数组相对应,建立起星表的快速分区索引,从而实现处理速度的极大提升.算法的代码化测试结果为:对于天区覆盖为15°×15°记录条数为22万条的星表,在Intel Core i7 2600k CPU上的运行时间为0.3s,比多级三角划分算法(Hierarchical Triangular Mesh,HTM)快34倍.测试结果表明该算法能很好地满足,如地面广角相机阵这样的大型宽场瞬变源巡天项目的数据处理实时性需求.同时详细地分析了算法中各个参数的意义和优化方法,并对算法的特点和适用范围进行了深入的讨论.
現代寬視場光學瞬變源巡天的大數據量特性和數據處理的高實時性要求,對利用星錶交扠證認尋找瞬變源的方法提齣瞭挑戰.提齣瞭一種基于等經緯分區建立空間索引的快速星錶交扠證認算法.該算法通過對參攷星錶按相同經度和緯度間隔將視場所覆蓋的天區劃分為一箇二維空間網格,併將二維網格直接與二維數組相對應,建立起星錶的快速分區索引,從而實現處理速度的極大提升.算法的代碼化測試結果為:對于天區覆蓋為15°×15°記錄條數為22萬條的星錶,在Intel Core i7 2600k CPU上的運行時間為0.3s,比多級三角劃分算法(Hierarchical Triangular Mesh,HTM)快34倍.測試結果錶明該算法能很好地滿足,如地麵廣角相機陣這樣的大型寬場瞬變源巡天項目的數據處理實時性需求.同時詳細地分析瞭算法中各箇參數的意義和優化方法,併對算法的特點和適用範圍進行瞭深入的討論.
현대관시장광학순변원순천적대수거량특성화수거처리적고실시성요구,대이용성표교차증인심조순변원적방법제출료도전.제출료일충기우등경위분구건립공간색인적쾌속성표교차증인산법.해산법통과대삼고성표안상동경도화위도간격장시장소복개적천구화분위일개이유공간망격,병장이유망격직접여이유수조상대응,건립기성표적쾌속분구색인,종이실현처리속도적겁대제승.산법적대마화측시결과위:대우천구복개위15°×15°기록조수위22만조적성표,재Intel Core i7 2600k CPU상적운행시간위0.3s,비다급삼각화분산법(Hierarchical Triangular Mesh,HTM)쾌34배.측시결과표명해산법능흔호지만족,여지면엄각상궤진저양적대형관장순변원순천항목적수거처리실시성수구.동시상세지분석료산법중각개삼수적의의화우화방법,병대산법적특점화괄용범위진행료심입적토론.
