[發(fā)明專(zhuān)利]一種數(shù)據(jù)過(guò)濾方法及終端設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201610797468.7
• 申請(qǐng)日: 2016-08-31
• 公開(kāi)（公告）號(hào): CN107783911B
• 公開(kāi)（公告）日: 2021-06-08
• 發(fā)明（設(shè)計(jì)）人: 于績(jī)洋;方磊;顧雄禮
• 申請(qǐng)（專(zhuān)利權(quán)）人: 華為技術(shù)有限公司
• 主分類(lèi)號(hào): G06F12/0862
• 分類(lèi)號(hào): G06F12/0862;G06F12/084
• 代理公司: 廣州三環(huán)專(zhuān)利商標(biāo)代理有限公司 44202
• 代理人: 郝傳鑫;熊永強(qiáng)

一種數(shù)據(jù)過(guò)濾方法及終端設(shè)備，該方法應(yīng)用于終端設(shè)備，終端設(shè)備設(shè)置有至少一個(gè)處理器，每個(gè)處理器包括共享高速緩存和至少兩個(gè)內(nèi)核，共享高速緩存被該至少兩個(gè)內(nèi)核所共享，包括：接收第一數(shù)據(jù)；判斷第一數(shù)據(jù)是否是預(yù)取返回的數(shù)據(jù)；當(dāng)?shù)谝粩?shù)據(jù)是預(yù)取返回的數(shù)據(jù)時(shí)，判斷第二數(shù)據(jù)是否是共享數(shù)據(jù)，第二數(shù)據(jù)是將要被第一數(shù)據(jù)替換的數(shù)據(jù)；當(dāng)?shù)诙?shù)據(jù)是共享數(shù)據(jù)時(shí)，獲取第一數(shù)值，第一數(shù)值是與當(dāng)前采樣周期相鄰的上一采樣周期統(tǒng)計(jì)的預(yù)取返回的數(shù)據(jù)中未被使用的數(shù)據(jù)的數(shù)量；當(dāng)?shù)谝粩?shù)值大于或等于第一預(yù)設(shè)值時(shí)，丟棄第一數(shù)據(jù)。本發(fā)明實(shí)施例，可以提高系統(tǒng)性能。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)過(guò)濾方法及終端設(shè)備。

背景技術(shù)

隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，存儲(chǔ)時(shí)延已成為限制多內(nèi)核系統(tǒng)性能的一個(gè)重要因素。為了解決上述問(wèn)題，業(yè)界提出數(shù)據(jù)預(yù)取機(jī)制，即通過(guò)軟件指令或硬件數(shù)據(jù)預(yù)取引擎，將數(shù)據(jù)提前取到高速緩存或?qū)Ｓ玫念A(yù)取緩存。在多內(nèi)核處理器系統(tǒng)中，可能同時(shí)運(yùn)行著多個(gè)線(xiàn)程，這些線(xiàn)程間通常會(huì)共享末級(jí)高速緩存(Last level cache,LLC)和片外存儲(chǔ)器。為了維持處于LLC和片外存儲(chǔ)器中共享數(shù)據(jù)的一致性，如果一個(gè)正在被共享的數(shù)據(jù)塊被來(lái)自于預(yù)取請(qǐng)求的數(shù)據(jù)替換，這個(gè)共享數(shù)據(jù)塊的所有共享者都需要對(duì)該數(shù)據(jù)塊在其本地的備份做無(wú)效化處理。因此，數(shù)據(jù)預(yù)取請(qǐng)求會(huì)導(dǎo)致線(xiàn)程間的數(shù)據(jù)無(wú)效化，以及導(dǎo)致緩存缺失率增加，以致降低了系統(tǒng)性能。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例公開(kāi)了一種數(shù)據(jù)過(guò)濾方法及終端設(shè)備，用于提高系統(tǒng)性能。

第一方面公開(kāi)一種數(shù)據(jù)過(guò)濾方法，該方法應(yīng)用于終端設(shè)備，終端設(shè)備設(shè)置有至少一個(gè)處理器，每個(gè)處理器可以包括共享高速緩存和至少兩個(gè)內(nèi)核，共享高速緩存被這至少兩個(gè)內(nèi)核所共享，接收第一數(shù)據(jù)，判斷第一數(shù)據(jù)是否是預(yù)取返回的數(shù)據(jù)，當(dāng)?shù)谝粩?shù)據(jù)是預(yù)取返回的數(shù)據(jù)時(shí)，判斷第二數(shù)據(jù)是否是共享數(shù)據(jù)，當(dāng)?shù)诙?shù)據(jù)是共享數(shù)據(jù)時(shí)，獲取第一數(shù)值，當(dāng)?shù)谝粩?shù)值大于或等于第一預(yù)設(shè)值時(shí)，丟棄第一數(shù)據(jù)。其中，第二數(shù)據(jù)是將要被第一數(shù)據(jù)替換的數(shù)據(jù)，第一數(shù)值是與當(dāng)前采樣周期相鄰的上一采樣周期統(tǒng)計(jì)的預(yù)取返回的數(shù)據(jù)中未被使用的數(shù)據(jù)的數(shù)量。當(dāng)接收的數(shù)據(jù)是預(yù)取返回的數(shù)據(jù)，且將要被替換的數(shù)據(jù)是共享數(shù)據(jù)時(shí)，將根據(jù)上一采樣周期采樣的預(yù)取返回的數(shù)據(jù)中未被使用的數(shù)據(jù)的數(shù)量來(lái)確定是否過(guò)濾預(yù)取返回的數(shù)據(jù)，當(dāng)采樣的預(yù)取返回的數(shù)據(jù)中未被使用的數(shù)據(jù)的數(shù)量大于或等于一個(gè)閾值時(shí)才過(guò)濾預(yù)取返回的數(shù)據(jù)，而不是盲目的過(guò)濾所有預(yù)取返回的數(shù)據(jù)，也不是所有的預(yù)取返回的數(shù)據(jù)均不過(guò)濾，因此，可以合理的對(duì)預(yù)取返回的數(shù)據(jù)進(jìn)行處理，從而可以提高系統(tǒng)性能。

在一個(gè)實(shí)施例中，當(dāng)?shù)谝粩?shù)值小于第一預(yù)設(shè)值時(shí)，獲取第二數(shù)值，當(dāng)?shù)诙?shù)值大于或等于第二預(yù)設(shè)值時(shí)，獲取第三數(shù)值，當(dāng)?shù)谌龜?shù)值小于第三預(yù)設(shè)值時(shí)，丟棄第一數(shù)據(jù)。其中，第二數(shù)值是與當(dāng)前采樣周期相鄰的上一采樣周期統(tǒng)計(jì)的被預(yù)取返回的數(shù)據(jù)替換的共享數(shù)據(jù)被替換后被訪問(wèn)的數(shù)據(jù)的數(shù)量，第三數(shù)值是與當(dāng)前采樣周期相鄰的上一采樣周期中預(yù)取返回的數(shù)據(jù)中被使用的數(shù)據(jù)的數(shù)量與預(yù)取返回的數(shù)據(jù)的總數(shù)量的比值。當(dāng)上一采樣周期中采樣的預(yù)取返回的數(shù)據(jù)中未被使用的數(shù)據(jù)的數(shù)量小于一個(gè)閾值時(shí)，先考慮上一采樣周期中被預(yù)取返回的數(shù)據(jù)替換的共享數(shù)據(jù)被替換后被訪問(wèn)的數(shù)據(jù)的數(shù)量，當(dāng)被預(yù)取返回的數(shù)據(jù)替換的共享數(shù)據(jù)被替換后被訪問(wèn)的數(shù)據(jù)的數(shù)量大于或等于另一閾值時(shí)，考慮上一采樣周期中預(yù)取返回的數(shù)據(jù)的使用概率，當(dāng)使用概率小于又一閾值時(shí)，才過(guò)濾預(yù)取返回的數(shù)據(jù)，而不是盲目的過(guò)濾所有預(yù)取返回的數(shù)據(jù)，也不是所有的預(yù)取返回的數(shù)據(jù)均不過(guò)濾，因此，可以合理的對(duì)預(yù)取返回的數(shù)據(jù)進(jìn)行處理，從而可以提高系統(tǒng)性能。

在一個(gè)實(shí)施例中，當(dāng)?shù)诙?shù)值小于第二預(yù)設(shè)值，或第三數(shù)值大于或等于第三預(yù)設(shè)值時(shí)，使用第一數(shù)據(jù)替換第二數(shù)據(jù)。當(dāng)上一采樣周期中被預(yù)取返回的數(shù)據(jù)替換的共享數(shù)據(jù)被替換后被訪問(wèn)的數(shù)據(jù)的數(shù)量小于另一閾值，或者上一采樣周期中預(yù)取返回的數(shù)據(jù)的使用概率大于或等于又一閾值時(shí)，將不過(guò)濾預(yù)取返回的數(shù)據(jù)，而不是盲目的過(guò)濾所有預(yù)取返回的數(shù)據(jù)，也不是所有的預(yù)取返回的數(shù)據(jù)均不過(guò)濾，因此，可以合理的對(duì)預(yù)取返回的數(shù)據(jù)進(jìn)行處理，從而可以提高系統(tǒng)性能。

在一個(gè)實(shí)施例中，根據(jù)緩存塊被替換的次數(shù)確定采樣周期，緩存塊是高速緩存中用于存儲(chǔ)數(shù)據(jù)的最小單位，以便根據(jù)采樣周期對(duì)預(yù)取返回的數(shù)據(jù)進(jìn)行處理。