[發(fā)明專利]一種用于波形互相關雙差定位算法的并行優(yōu)化方法

有效

• 申請?zhí)枺?/td>: 202010000724.1
• 申請日: 2020-01-02
• 公開（公告）號: CN111190740B
• 公開（公告）日: 2023-04-18
• 發(fā)明（設計）人: 肖志勇;張立;劉一鳴;杜年茂
• 申請（專利權）人: 江南大學
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 大連理工大學專利中心 21200
• 代理人: 梅洪玉;戴風友

1.一種用于波形互相關雙差定位算法的并行優(yōu)化方法，其特征在于，步驟如下：

步驟1，獲取總任務數(shù)和總進程數(shù)，并將總任務平均分給每個進程，并得出每個進程的任務初始位置；

步驟2，計算獲取初始匹配位置A_s1B_s2；

步驟3，計算獲取結束匹配位置A_e1B_e2；

步驟4，根據(jù)獲取的A_s1B_s2位置和A_e1B_e2位置讀取對應數(shù)據(jù)進行計算；

步驟1具體包括：

步驟101，首先選定兩個臺站，臺站A和臺站B，每個臺站都有N天的數(shù)據(jù)，A臺站第i天的數(shù)據(jù)可表示為A_i，B臺站第i天的數(shù)據(jù)可表示為B_i，臺站A和臺站B之間的數(shù)據(jù)需要進行匹配計算，匹配方式是對每個A_i，都需要和B_j(ji)進行匹配計算，匹配計算格式定義為A_iB_j(1≤ij≤N)，由此便可得到A和B匹配計算總的任務數(shù)為個，定義為PAIRS_LEN；

步驟102，將總進程個數(shù)定義為np，目標是求總任務平均分配給每個進程后，每個進程的任務初始匹配位置A_s1B_s2和結束匹配位置A_e1B_e2；

步驟103，將PAIRS_LEN整除np，得到每個進程要處理的任務數(shù)量，定義為task_num_k，k表示進程索引，再將PAIRS_LEN余除np，得到暫未被分配到進程的任務數(shù)量，定義為residul_day；將residul_day個任務數(shù)分配到總進程中前residul_day個進程，所以前residul_day個進程任務數(shù)task_num_k(k≤residul_day)自加1；至此完成進程任務數(shù)量分配；

步驟104，根據(jù)每個進程需要處理的任務數(shù)量task_num_k，累加計算得到每個進程的任務初始位置task_num_start_p，p表示進程索引，k＝1,2,3...p...；

步驟2具體包括：

步驟201，將A_i需要做匹配計算的個數(shù)定義為A_LEN_i，定義A_SUM_j為第j天之前需要做匹配計算數(shù)量；

步驟202，遍歷整個A_SUM數(shù)組，找到第一個大于每個進程中task_num_start_p值的A_SUM_t，并保存t值；

步驟203，t-1即為開始匹配位置A_s1B_s2中的s1，再由t-1值得到A_SUM_t-1；

步驟204，將task_num_start_p-A_SUM_t-1即可得到每個進程在第t天的需要處理的任務數(shù)量

步驟205，再把步驟204中的task_num_start_p-A_SUM_t-1值加上t，即可得到每個進程的初始匹配位置A_s1B_s2中的s2，至此得到了每個進程的初始匹配位置A_s1B_s2；

步驟3具體包括：

步驟301，定義變量nday1用于記錄每個進程處理的任務A_iB_j中i_max-i_min+1的值，nday1代表A_i中i的個數(shù)；

步驟302，定義變量nday2用于記錄每個進程處理的任務A_iB_j中j_max-j_min+1的值，nday2代表B_j中j的個數(shù)；

步驟303，定義變量day1_min，day2_min用于記錄每個進程處理的任務A_iB_j中最小的i和j；同時定義day1_start，day2_start表示步驟203、步驟205求出的A_s1B_s2中的s1和s2；

步驟304，將day1_min+nday1-1即可得到得到A_e1B_e2中的e1，將day2_start-day2_min+nday1即可得到A_e1B_e2中的e2；

步驟4具體包括：

步驟401，定義結構體數(shù)組st_k，k為進程索引，根據(jù)每個進程的初始匹配位置A_s1B_s2和結束匹配位置A_e1B_e2讀入數(shù)據(jù)到結構體數(shù)組st_k中；

步驟402，對結構體數(shù)組st_k進行計算，公式為

t為A_i、B_j中數(shù)據(jù)的索引，至此得計算結果。