[發(fā)明專利]一種實(shí)時(shí)判斷流數(shù)據(jù)自身給定延遲重復(fù)性的方法

在審

• 申請?zhí)枺?/td>: 201810526517.2
• 申請日: 2018-05-21
• 公開（公告）號: CN110515681A
• 公開（公告）日: 2019-11-29
• 發(fā)明（設(shè)計(jì)）人: 呂紀(jì)竹
• 申請（專利權(quán)）人: 呂紀(jì)竹
• 主分類號: G06F9/451
• 分類號: G06F9/451
• 代理公司: 11323 北京市隆安律師事務(wù)所
• 代理人: 權(quán)鮮枝<國際申請>=<國際公布>=<進(jìn)入

1.一種，由基于一臺或多臺計(jì)算設(shè)備構(gòu)成的一個(gè)計(jì)算系統(tǒng)實(shí)現(xiàn)的，實(shí)時(shí)地判斷流數(shù)據(jù)自身給定延遲重復(fù)性的方法，其特征在于：

由基于計(jì)算設(shè)備的一個(gè)計(jì)算系統(tǒng)，為一個(gè)數(shù)據(jù)流的一個(gè)調(diào)整前計(jì)算窗口，初始化一個(gè)計(jì)算窗口規(guī)模計(jì)數(shù)器n(n>1)，以及一個(gè)給定延遲為l(0<l<n)的自相關(guān)的兩個(gè)以上組件,該計(jì)算窗口計(jì)數(shù)器指定了該調(diào)整前計(jì)算窗口包含的數(shù)據(jù)元素個(gè)數(shù)，該調(diào)整前計(jì)算窗口的數(shù)據(jù)元素被存儲(chǔ)于該計(jì)算系統(tǒng)的一個(gè)緩沖區(qū)中；

由基于計(jì)算設(shè)備的該計(jì)算系統(tǒng)，接收要從該調(diào)整前計(jì)算窗口去除的一個(gè)數(shù)據(jù)元素或與其相關(guān)的信息；

由基于計(jì)算設(shè)備的該計(jì)算系統(tǒng)，從該緩沖區(qū)中去除要從該調(diào)整前計(jì)算窗口中去除的數(shù)據(jù)元素；

由基于計(jì)算設(shè)備的該計(jì)算系統(tǒng)，調(diào)整該調(diào)整前計(jì)算窗口，通過：

從該調(diào)整前計(jì)算窗口中去除要去除的數(shù)據(jù)元素；以及

相應(yīng)地調(diào)整該計(jì)算窗口規(guī)模計(jì)數(shù)器；

由基于計(jì)算設(shè)備的該計(jì)算系統(tǒng)，至少基于該調(diào)整前計(jì)算窗口的延遲為l的自相關(guān)的兩個(gè)以上組件，為該調(diào)整后計(jì)算窗口減量計(jì)算延遲為l的自相關(guān)的兩個(gè)以上組件，并且在減量計(jì)算該兩個(gè)以上組件的過程中避免訪問和使用該調(diào)整后計(jì)算窗口中的所有數(shù)據(jù)元素來降低數(shù)據(jù)訪問延遲，提高計(jì)算效率，節(jié)省計(jì)算資源和降低該計(jì)算系統(tǒng)能耗；以及

由基于計(jì)算設(shè)備的該計(jì)算系統(tǒng)，基于一個(gè)或多個(gè)為該調(diào)整后計(jì)算窗口減量計(jì)算的組件，為該調(diào)整后計(jì)算窗口生成延遲為l的自相關(guān)。

2.按照權(quán)利要求1所述的由該計(jì)算系統(tǒng)實(shí)現(xiàn)的該方法，其特征在于：所述接收一個(gè)要去除的數(shù)據(jù)元素或與其相關(guān)的信息包括接收多個(gè)要從該調(diào)整前計(jì)算窗口去除的數(shù)據(jù)元素或與其相關(guān)的信息，該方法也進(jìn)一步包括對于多個(gè)要去除的數(shù)據(jù)元素中的每一個(gè)數(shù)據(jù)元素分別進(jìn)行從該緩沖區(qū)中去除要被去除的數(shù)據(jù)元素，調(diào)整調(diào)整前計(jì)算窗口，減量計(jì)算延遲為l的自相關(guān)的兩個(gè)以上組件，以及為調(diào)整后計(jì)算窗口生成延遲為l的自相關(guān)。

3.按照權(quán)利要求2所述的由該計(jì)算系統(tǒng)實(shí)現(xiàn)的該方法，其特征在于：所述為調(diào)整后計(jì)算窗口生成延遲為l的自相關(guān)當(dāng)且僅當(dāng)該自相關(guān)被訪問時(shí)。

4.按照權(quán)利要求3所述的由該計(jì)算系統(tǒng)實(shí)現(xiàn)的方法，其特征在于：所述為調(diào)整后計(jì)算窗口生成延遲為l的自相關(guān)進(jìn)一步包括由基于計(jì)算設(shè)備的該計(jì)算系統(tǒng)為調(diào)整后計(jì)算窗口間接減量計(jì)算延遲為l的自相關(guān)的一個(gè)或多個(gè)組件，間接減量計(jì)算這一個(gè)或多個(gè)組件包括基于要計(jì)算的組件之外的一個(gè)或多個(gè)組件來逐個(gè)分別計(jì)算這一個(gè)或多個(gè)組件。

5.一個(gè)計(jì)算系統(tǒng)，其特征在于：

一個(gè)或多個(gè)計(jì)算設(shè)備；

每個(gè)計(jì)算設(shè)備包含一個(gè)或多個(gè)處理器；

一個(gè)或多個(gè)存儲(chǔ)媒體；以及

一個(gè)或多個(gè)計(jì)算模塊，當(dāng)該一個(gè)或多個(gè)計(jì)算模塊被一個(gè)或多個(gè)計(jì)算設(shè)備中的至少一個(gè)計(jì)算設(shè)備執(zhí)行時(shí)，實(shí)時(shí)地判斷時(shí)間序列或流化大數(shù)據(jù)自身給定延遲的重復(fù)性，該一個(gè)或多個(gè)計(jì)算模塊被配置為：

a.為一個(gè)數(shù)據(jù)流的存儲(chǔ)于該計(jì)算系統(tǒng)上一個(gè)或多個(gè)存儲(chǔ)設(shè)備上的一個(gè)緩沖區(qū)的一個(gè)調(diào)整前計(jì)算窗口，初始化一個(gè)計(jì)算窗口規(guī)模計(jì)數(shù)器n(n>1)，以及一個(gè)給定延遲為l(0<l<n)的自相關(guān)的兩個(gè)以上組件,該計(jì)算窗口計(jì)數(shù)器指定了該調(diào)整前計(jì)算窗口包含的數(shù)據(jù)元素個(gè)數(shù)；

b.接收一個(gè)要從該調(diào)整前計(jì)算窗口去除的數(shù)據(jù)元素或與其相關(guān)的信息；

c.從該緩沖區(qū)中去除去除要從該調(diào)整前計(jì)算窗口中去除的數(shù)據(jù)元素；

d.調(diào)整該調(diào)整前計(jì)算窗口，包括：

從該調(diào)整前計(jì)算窗口中去除要去除的數(shù)據(jù)元素；以及

相應(yīng)地調(diào)整該計(jì)算窗口規(guī)模計(jì)數(shù)器；

e.至少基于該調(diào)整前計(jì)算窗口的延遲為l的自相關(guān)的兩個(gè)以上組件，為該調(diào)整后計(jì)算窗口減量計(jì)算延遲為l的自相關(guān)的兩個(gè)以上組件，并且在減量計(jì)算該兩個(gè)以上組件的過程中避免訪問和使用調(diào)整后計(jì)算窗口中的所有數(shù)據(jù)元素來降低數(shù)據(jù)訪問延遲，提高計(jì)算效率，節(jié)省計(jì)算資源和降低該計(jì)算系統(tǒng)能耗；以及

f.基于一個(gè)或多個(gè)為該調(diào)整后計(jì)算窗口減量計(jì)算的組件，為該調(diào)整后計(jì)算窗口生成延遲為l的自相關(guān)。

6.按照權(quán)利要求5所述的該計(jì)算系統(tǒng)，其特征在于：該一個(gè)或多個(gè)計(jì)算模塊，當(dāng)它們被該一個(gè)或多個(gè)計(jì)算設(shè)備中的至少一個(gè)計(jì)算設(shè)備執(zhí)行時(shí)，多次執(zhí)行b，c，d，e，和f。