面向海量數(shù)據(jù)的高效天文交叉證認的研究-資料下載頁
2024-09-01 00:33本頁面
【導(dǎo)讀】面向多核環(huán)境的并行交叉證認方法。面向HEALPix和HTM索引的快速鄰域編碼計算?；谖恢眯畔⒌慕徊孀C認。國家“十一·五”。28000張普通光盤的容量。關(guān)鍵是解決交叉證認的高效性需求與海量。使用偽二維球面索引的好處。–嵌套的層次編號方式:臨近塊的ID編碼只區(qū)別在低位，適合B-tree索引，物理上相近的塊其塊號在數(shù)值上也連續(xù)或。相近，自然地實現(xiàn)了臨近區(qū)域的聚類，適合于一切SQL系統(tǒng)。一次索引，可進行多級精度上的計算，便于選取最合適索引。塊和計算塊的級數(shù)。不同密度、速度的星體可選擇不同距離。與簡單網(wǎng)格天區(qū)劃分方式相比，省去了對赤經(jīng)的修正。任務(wù)分配方式簡單，容易實現(xiàn)負載平衡。邊界漏源問題的解決。–計算耗時與查詢數(shù)據(jù)耗時間的平衡：劃分粒度過細，據(jù)查詢效率較低；劃分粒度過粗，則計算量較高。相同面積下正三角形的周長大于正方形的邊長。數(shù)據(jù)庫B-tree索引特性的利用。自頂向下的最大生長塊快速確定方式。自適應(yīng)于天體密度
【正文】 1 1 0 0 1 1 1 1 ??1 1 0 1 1 0 1 00 0 0 1 0 1 0 11 1 0 0 1 1 1 1 ??1 1 1 1 0 0 0 00 0 1 0 1 0 1 01 1 0 1 1 0 1 0 ??1 1 0 1 1 0 1 00 0 0 1 0 1 0 11 1 0 0 1 1 1 1 ??1 1 0 1 1 0 0 00 0 0 0 0 0 1 01 1 0 1 1 0 1 0 ??1 1 0 0 1 1 0 10 0 0 0 0 0 1 01 1 0 0 1 1 1 1 ??1 1 0 0 1 1 0 00 0 0 0 0 0 0 11 0 0 1 1 0 11 ??1 1 0 0 1 1 1 00 0 0 0 0 0 0 11 1 0 0 1 1 1 1 ??1 1 1 0 0 1 0 00 0 1 0 1 0 1 01 1 0 0 1 1 1 0 ??HTM索引下的鄰接塊編碼計算算法 ? 異或運算之第二操作數(shù)求解規(guī)則： – 如果最終目標是求 1號角對邊方向的鄰接三角形編碼，即標記為“ 1”的鄰接塊，則其異或運算符右側(cè)的第二操作數(shù)的確定方式為：對原塊編碼從低位向高位尋找第一次出現(xiàn)的“ 01”或“ 11”位，如果找到的是“ 01”，則從該位開始直到最后一位間的每兩位均為“ 11”，如果找到的是“ 11”，則從該位開始直到最后一位間的每兩位均為“ 10”，而更高位上均為“ 0”； – 如果最終目標是求 0號角對邊方向的鄰接三角形編碼，即標記為“ 0”的鄰接塊，則其異或運算符右側(cè)的第二操作數(shù)的確定方式為：對原塊編碼從低位向高位尋找第一次出現(xiàn)的“ 00”或“ 11”位，無論找到的是“ 00”還是“ 11”，都從該位開始直到最后一位間的每兩位均設(shè)定為“ 11”，而更高位上均為“ 0”； – 如果最終目標是求 2號角對邊方向的鄰接三角形編碼，即標記為“ 2”的鄰接塊，則其異或運算符右側(cè)的第二操作數(shù)的確定方式為：對原塊編碼從低位向高位尋找第一次出現(xiàn)的“ 10”或“ 11”位，無論找到的是“ 10”還是“ 11”，都從該位開始直到最后一位間的每兩位均設(shè)定為“ 01”，而更高位上均為“ 0”； 0 0 1 1 1 0 0 0（ 1 ）（ 0 ） （ 2 ）（ 1 ）1 0 0 00 11 11 10 0 1 00 1（ 2 ） （ 0 ）0 0 0 1 0 0 1 00 0 1 1 1 0 1 10 0 1 1 1 1 0 1? 塊“ 0”編碼： ? 塊“ 1”編碼： ? 塊“ 2”編碼： 0 0 1 1 1 0 1 10 0 0 0 0 0 1 10 0 1 1 1 0 0 0 ??0 0 1 1 1 1 0 10 0 0 0 0 1 0 10 0 1 1 1 0 0 0 ??0 0 0 1 0 0 1 00 0 1 0 1 0 1 00 0 1 1 1 0 0 0 ??? 實驗結(jié)果： – 計算 個 HEALPix計算塊中的每個計算塊周圍一圈的 個鄰接 HEALPix原子塊的全部 HEALPix編碼（包含 次“同等劃分級別下的鄰接塊編碼計算”和 次“塊內(nèi)邊界小塊編碼計算”） 總耗時： – 計算全天區(qū) 個 HTM計算塊中的每個計算塊周圍一圈的 個鄰接 HTM原子塊的全部 HTM編碼（包含 次“同等劃分級別下的鄰接塊編碼計算”和 次“塊內(nèi)邊界小塊編碼計算”） 總耗時： ? 結(jié)論： – 為高效交叉證認方法的實現(xiàn)奠定了基礎(chǔ)，同時也在多種面向海量數(shù)據(jù)的天文數(shù)據(jù)處理中有著重要的應(yīng)用價值。 848?848?348 8 ??8412?528412?9412?62未來展望 ? 研究基于數(shù)據(jù)挖掘、概率統(tǒng)計等更復(fù)雜交叉證認方法在海量數(shù)據(jù)上的效率問題，爭取更高的證認精確度。 ? 研究并實現(xiàn)可在線訪問的交叉證認服務(wù)系統(tǒng)。要構(gòu)建出具有實際應(yīng)用價值的交叉證認系統(tǒng)還有許多工作要做，包括多種數(shù)據(jù)源間的格式轉(zhuǎn)換、多層系統(tǒng)架構(gòu)的實現(xiàn)、對多種交叉證認擴展方法的支持、與數(shù)據(jù)查詢系統(tǒng)的整合等。 ? 基于交叉證認計算中具有的數(shù)據(jù)間獨立性，可為更加復(fù)雜、更加專用的交叉證認方法提供基于數(shù)據(jù)劃分的自動并行化方法，由此可進一步設(shè)計開發(fā)出支持多種交叉證認方法擴展的自動并行化系統(tǒng) ? 謝謝各位老師！ ? 請您們給予指點！
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1