[發明專利]一種實時判斷大數據自身給定延遲重復性的方法

在審

• 申請號: 201810489469.4
• 申請日: 2018-05-21
• 公開（公告）號: CN110515680A
• 公開（公告）日: 2019-11-29
• 發明（設計）人: 呂紀竹
• 申請（專利權）人: 呂紀竹
• 主分類號: G06F9/451
• 分類號: G06F9/451
• 代理公司: 11323 北京市隆安律師事務所
• 代理人: 權鮮枝<國際申請>=<國際公布>=<進入

1.一種，由基于一臺或多臺計算設備構成的一個計算系統實現的，實時地判斷時間序列或流化大數據自身給定延遲重復性的方法，其特征在于：

由基于計算設備的一個計算系統，為存儲于該計算系統上一個或多個存儲設備上的一個數據集的一個調整前計算窗口，初始化一個計算窗口規模計數器n(n>1)，以及一個給定延遲為l(0<l<n)的自相關的兩個以上組件,該計算窗口計數器指定了該調整前計算窗口包含的數據元素個數；

由基于計算設備的該計算系統，訪問要從該調整前計算窗口去除的一個數據元素；

由基于計算設備的該計算系統，調整該調整前計算窗口，通過：

從該調整前計算窗口中去除要去除的數據元素；以及

相應地調整該計算窗口規模計數器；

由基于計算設備的該計算系統，至少基于該調整前計算窗口的延遲為l的自相關的兩個以上組件，為該調整后計算窗口減量計算延遲為l的自相關的兩個以上組件，并且在減量計算該兩個以上組件的過程中避免訪問和使用該調整后計算窗口中的所有數據元素來降低數據訪問延遲，提高計算效率，節省計算資源和降低該計算系統能耗；以及

由基于計算設備的該計算系統，基于一個或多個為該調整后計算窗口減量計算的組件，為該調整后計算窗口生成延遲為l的自相關。

2.按照權利要求1所述的由該計算系統實現的該方法，其特征在于：所述訪問一個要去除的數據元素包括訪問多個要從該調整前計算窗口去除的數據元素，該方法也進一步包括對于多個要去除的數據元素中的每一個數據元素分別進行調整調整前計算窗口，減量計算延遲為l的自相關的兩個以上組件，以及為調整后計算窗口生成延遲為l的自相關。

3.按照權利要求2所述的由該計算系統實現的該方法，其特征在于：所述為調整后計算窗口生成延遲為l的自相關當且僅當該自相關被訪問時。

4.按照權利要求3所述的由該計算系統實現的方法，其特征在于：所述為調整后計算窗口生成延遲為l的自相關進一步包括由基于計算設備的該計算系統為該調整后計算窗口間接減量計算延遲為l的自相關的一個或多個組件，間接減量計算這一個或多個組件包括基于要計算的組件之外的一個或多個組件來逐個分別計算這一個或多個組件。

5.一個計算系統，其特征在于：

一個或多個計算設備；

每個計算設備包含一個或多個處理器；

一個或多個存儲媒體；以及

一個或多個計算模塊，當該一個或多個計算模塊被一個或多個計算設備中的至少一個計算設備執行時，實時地判斷時間序列或流化大數據自身給定延遲的重復性，該一個或多個計算模塊被配置為：

a.為存儲于該計算系統上一個或多個存儲設備上的一個數據集的一個調整前計算窗口，初始化一個計算窗口規模計數器n(n>1)，以及一個給定延遲為l(0<l<n)的自相關的兩個以上組件,該計算窗口計數器指定了該調整前計算窗口包含的數據元素個數；

b.訪問一個要從該調整前計算窗口去除的數據元素；

c.調整該調整前計算窗口，包括：

從該調整前計算窗口中去除要去除的數據元素；以及

相應地調整該計算窗口規模計數器；

d.至少基于該調整前計算窗口的延遲為l的自相關的兩個以上組件，為該調整后計算窗口減量計算延遲為l的自相關的兩個以上組件，并且在減量計算該兩個以上組件的過程中避免訪問和使用調整后計算窗口中的所有數據元素來降低數據訪問延遲，提高計算效率，節省計算資源和降低該計算系統能耗；以及

e.基于一個或多個為該調整后計算窗口減量計算的組件，為該調整后計算窗口生成延遲為l的自相關。

6.按照權利要求5所述的該計算系統，其特征在于：該一個或多個計算模塊，當它們被該一個或多個計算設備中的至少一個計算設備執行時，多次執行b，c，d，和e。

7.按照權利要求6所述的該計算系統,其特征在于：執行e當且僅當該調整后計算窗口的延遲為l的自相關被訪問時。