[發明專利]一種海量地震數據并行抽道集方法

有效

• 申請號: 201410022941.5
• 申請日: 2014-01-17
• 公開（公告）號: CN104794120B
• 公開（公告）日: 2018-05-08
• 發明（設計）人: 黃忠玉;劉蘭鋒;魏修成;季玉新
• 申請（專利權）人: 中國石油化工股份有限公司;中國石油化工股份有限公司石油勘探開發研究院
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京聿宏知識產權代理有限公司 11372
• 代理人: 吳大建;劉華聯

1.一種海量地震數據并行抽道集方法，包括兩級或兩級以上數據并行排序步驟，其中：

第一級數據并行排序步驟包括對原始地震數據進行并行局部排序，以及對并行局部排序結果進行全局排序，全局排序結果作為本級處理結果輸出，以備第二級數據并行排序步驟使用；

第二級以及其它級數據并行排序步驟包括對前一級數據并行排序步驟的處理結果進行并行局部排序，并行局部排序結果作為本級處理結果輸出，以備后一級數據并行排序步驟使用；

所述并行局部排序包括將原始地震數據或者前一級數據并行排序步驟的處理結果分成多個數據包分發給多個并行節點，各并行節點分別按照排序關鍵字對數據包中的數據進行排序；

所述全局排序包括按照排序關鍵字調整各并行節點的數據排序結果之間的順序。

2.如權利要求1所述的并行抽道集方法，其特征在于，在并行局部排序中，每一并行節點在完成數據排序時接觸阻塞，將自己的同步標志位置真，然后檢查其它并行節點的同步標志位的狀態：

若其它并行節點的同步標志位均為真，則結束阻塞，否則繼續阻塞，以等待其它并行節點完成數據排序。

3.如權利要求1或2所述的并行抽道集方法，其特征在于：在每一級數據并行排序步驟中，由最后一個完成數據排序的并行節點收集所有并行節點的數據排序結果。

4.如權利要求3所述的并行抽道集方法，其特征在于，進一步地，在第一級數據并行排序步驟中，由最后一個完成數據排序的并行節點執行全局排序。

5.如權利要求3所述的并行抽道集方法，其特征在于，進一步地，在第二級以及其它級數據并行排序步驟中，由前一級數據并行排序步驟中最后一個完成數據排序的并行節點將前一級數據并行排序步驟的處理結果按照前一級排序關鍵字分成多個數據包分發給多個并行節點。

6.如權利要求1所述的并行抽道集方法，其特征在于：

在第一級數據并行排序步驟中，由第一個開始任務進程的并行節點執行并行局部排序的初始化操作，待初始化操作完成后各并行節點才開始數據排序；

在最后一級數據并行排序步驟中，由最后一個完成數據排序的并行節點執行并行局部排序的收尾操作。

7.如權利要求6所述的并行抽道集方法，其特征在于：采用哈希表快速排序法進行并行局部排序和全局排序。

8.如權利要求7所述的并行抽道集方法，其特征在于，包括三級數據并行排序步驟：

在第一級數據并行排序步驟中，并行局部排序包括將原始地震數據按照道序號分成多個數據包分發給多個并行節點，各并行節點分別以線號為排序關鍵字對數據包中的數據進行排序，全局排序以線號為排序關鍵字調整各并行節點的數據排序結果之間的順序；

在第二級數據并行排序步驟中，并行局部排序包括將第一級數據并行排序步驟的全局排序結果按照線號分成多個數據包分發給多個并行節點，各并行節點分別以道集序號為排序關鍵字對數據包中的數據進行排序；

在第三級數據并行排序步驟中，并行局部排序包括將第二級數據并行排序步驟的并行局部排序結果按照道集序號分成多個數據包分發給多個并行節點，各并行節點分別以偏移距為排序關鍵字對數據包中的數據進行排序。