[發明專利]一種識別任務鏈路中無效計算的方法、系統及設備在審
| 申請號： | 201911013599.1 | 申請日： | 2019-10-23 |
| 公開（公告）號： | CN110764893A | 公開（公告）日： | 2020-02-07 |
| 發明（設計）人： | 廖松博 | 申請（專利權）人： | 支付寶(杭州)信息技術有限公司 |
| 主分類號： | G06F9/48 | 分類號： | G06F9/48 |
| 代理公司： | 11623 北京晉德允升知識產權代理有限公司 | 代理人： | 王戈 |
| 地址： | 310000 浙江省杭州市*** | 國省代碼： | 浙江;33 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 任務鏈 系統及設備 順序執行 輸入相 外部 申請 | ||
1.一種識別任務鏈路中無效計算的方法，所述方法包括：
在按照任務鏈路的執行順序執行計算任務的過程中，當執行到第一計算任務時，在執行所述第一計算任務前識別所述第一計算任務在本輪任務鏈路執行過程中是否為無效計算，其中，當滿足以下所有條件時，所述第一計算任務為無效計算：
在本輪任務鏈路執行過程中，所述第一計算任務依賴的所有計算任務均為無效計算；
在本輪任務鏈路執行過程中，所述第一計算任務依賴的所有任務鏈路外部輸入相較上一輪任務鏈路執行時沒有發生變化。
2.根據權利要求1所述的方法，所述方法還包括：
在本輪任務鏈路執行過程中，當所述第一計算任務為無效計算時，不執行所述第一計算任務，直接拷貝所述第一計算任務上次執行的執行結果作為當前的執行結果。
3.根據權利要求2所述的方法：
所述方法還包括，在本輪任務鏈路執行過程中，當所述第一計算任務為無效計算時，標記所述第一計算任務為執行結果未更新；
識別所述第一計算任務是否為無效計算，其中,當滿足以下所有條件時，所述第一計算任務為無效計算：
在本輪任務鏈路執行過程中，所述第一計算任務依賴的所有計算任務均被標記為執行結果未更新；
在本輪任務鏈路執行過程中，所述第一計算任務依賴的所有任務鏈路外部輸入相較上一輪任務鏈路執行時沒有發生變化。
4.根據權利要求3所述的方法，所述方法還包括：
創建標記表，所述標記表包括用于描述所述任務鏈路中每一個計算任務執行結果和/或每一個任務鏈路外部輸入輸入參數是否被更新的標志位；
當所述計算任務被識別為無效計算時，將對應的標記位記錄為未更新；
在識別所述計算任務是否為無效計算時，讀取所述標記表并根據所述標記表中的標記位判斷所述計算任務是否為無效計算。
5.根據權利要求1～4中任一項所述的方法，所述方法還包括：
記錄所述任務鏈路每輪執行過程中無效計算的識別結果并輸出。
6.根據權利要求1～5中任一項所述的方法，所述任務鏈路為數倉任務，所述數倉任務包括同步任務、ODS層任務、DWD層/DWS層任務以及ADM層任務。
7.根據權利要求6所述的方法，識別所述ODS層任務是否為無效計算，其中，當所述同步任務對應的更新數據為空時，所述ODS層任務為無效計算。
8.根據權利要求6所述的方法，識別所述DWD層/DWS層任務是否為無效計算，其中，當所述DWD層/DWS層任務依賴的ODS層任務執行結果沒有被更新時，所述DWD層/DWS層任務為無效計算。
9.根據權利要求6所述的方法，識別所述ADM層任務是否為無效計算，其中，當所述ADM層任務依賴的DWD層/DWS層任務執行結果沒有被更新時，所述DWD層/DWS層任務為無效計算。
10.一種識別任務鏈路中無效計算的系統，所述系統包括：
無效計算識別模塊，其用于在按照任務鏈路的執行順序執行計算任務的過程中，當執行到第一計算任務時，在執行所述第一計算任務前識別所述第一計算任務在本輪任務鏈路執行過程中是否為無效計算，其中，當滿足以下所有條件時，所述第一計算任務為無效計算：
在本輪任務鏈路執行過程中，所述第一計算任務依賴的所有計算任務均為無效計算；
在本輪任務鏈路執行過程中，所述第一計算任務依賴的所有任務鏈路外部輸入相較上一輪任務鏈路執行時沒有發生變化。
11.一種用于在訪問方設備端信息處理的設備，該設備包括用于存儲計算機程序指令的存儲器和用于執行程序指令的處理器，其中，當該計算機程序指令被該處理器執行時，觸發該設備執行權利要求1至8中任一項所述的方法。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于支付寶(杭州)信息技術有限公司，未經支付寶(杭州)信息技術有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201911013599.1/1.html，轉載請聲明來源鉆瓜專利網。
