[發明專利]一種用于天文軟件Gridding的并行計算方法及其裝置

有效

• 申請號: 201710096571.3
• 申請日: 2017-02-22
• 公開（公告）號: CN106897131B
• 公開（公告）日: 2020-05-29
• 發明（設計）人: 張清
• 申請（專利權）人: 浪潮（北京）電子信息產業有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/52
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 羅滿

1.一種用于天文軟件Gridding的并行計算方法，其特征在于，包括：

分別將天文樣本數組中的每個天文樣本數據對應的gind值映射到標準二維網格的格點處作為數據點，得到映射圖；

分別沿所述映射圖的橫縱坐標方向以預設步長進行數據劃分，得到多個以所述預設步長作為長和寬的內存網格；

分別為每個線程分配一個所述內存網格，每個所述線程的起始索引dind的索引范圍為所述線程分配的內存網格所對應的部分天文樣本數據；

各個所述線程分別將自身的起始索引dind當前對應的樣本數據在自身分配的內存網格中所對應的數據點作為起始數據點，并依據所述起始數據點以及自身分配的內存網格中的數據點進行卷積計算，得到計算結果并寫入內存，

其中，各個所述線程依據所述起始數據點以及自身分配的內存網格中的數據點進行卷積計算的過程具體為：

各個所述線程自所述起始數據點開始，依據自身分配的內存網格中的數據點，沿橫坐標的方向進行suppu卷積計算，沿縱坐標的方向進行suppv卷積計算。

2.根據權利要求1所述的方法，其特征在于，還包括：

將所述映射圖內的各個所述數據點依據預設方向進行排序，得到每個所述數據點的序號；

相應的，各個所述線程依據所述起始數據點以及自身分配的內存網格中的數據點進行卷積計算的過程具體為：

各個所述線程自所述起始數據點開始，依據自身分配的內存網格中的數據點，沿橫坐標的方向依據序號從小到大的順序依次進行suppu卷積計算，沿縱坐標的方向依據序號從小到大的順序依次進行suppv卷積計算。

3.一種用于天文軟件Gridding的并行計算裝置，其特征在于，包括：

映射模塊，用于分別將天文樣本數組中的每個天文樣本數據對應的gind值映射到標準二維網格的格點處作為數據點，得到映射圖；

劃分模塊，用于分別沿所述映射圖的橫縱坐標方向以預設步長進行數據劃分，得到多個以所述預設步長作為長和寬的內存網格；

線程分配模塊，用于分別為每個線程分配一個所述內存網格，每個所述線程的起始索引dind的索引范圍為所述線程分配的內存網格所對應的部分天文樣本數據；

各個所述線程，分別用于將自身的起始索引dind當前對應的樣本數據在自身分配的內存網格中所對應的數據點作為起始數據點，并依據所述起始數據點以及自身分配的內存網格中的數據點進行卷積計算，得到計算結果并寫入內存；

其中，各個所述線程依據所述起始數據點以及自身分配的內存網格中的數據點進行卷積計算的過程具體為：

各個所述線程自所述起始數據點開始，依據自身分配的內存網格中的數據點，沿橫坐標的方向進行suppu卷積計算，沿縱坐標的方向進行suppv卷積計算。

4.根據權利要求3所述的裝置，其特征在于，還包括：

排序模塊，用于將所述映射圖內的各個所述數據點依據預設方向進行排序，得到每個所述數據點的序號；

相應的，每個所述線程具體用于：

自所述起始數據點開始，依據自身分配的內存網格中的數據點，沿橫坐標的方向依據序號從小到大的順序依次進行suppu卷積計算，沿縱坐標的方向依據序號從小到大的順序依次進行suppv卷積計算。

5.根據權利要求3或4所述的裝置，其特征在于，還包括：

分別一一對應于各個所述線程的多個臨時緩沖區，所述臨時緩沖區用于存儲自身對應的線程進行卷積計算過程中，實際索引的數據點超出自身分配的內存網格的范圍時得到的計算結果；當全部所述線程完成計算后，將存儲的計算結果寫入內存并疊加至最終的計算結果內。