本發(fā)明涉及芯片設(shè)計領(lǐng)域，特別是涉及一種數(shù)據(jù)發(fā)送的速率控制方法、電子設(shè)備及存儲介質(zhì)。
背景技術(shù)：
1、片上總線連接多個請求模塊（client），當(dāng)client在發(fā)訪問內(nèi)存（memory）的數(shù)據(jù)請求（request）時，通常基于性能的考慮，傾向于盡快將數(shù)據(jù)請求全部發(fā)送出去。client在每個時鐘周期（cycle）發(fā)送一個數(shù)據(jù)請求，每個數(shù)據(jù)請求中攜帶了需要取出的數(shù)據(jù)長度。由于接口帶寬的限制，每個數(shù)據(jù)請求需要取回的數(shù)據(jù)可能需要經(jīng)歷多個時鐘周期返回。例如，當(dāng)接口寬度為256bit時，當(dāng)前數(shù)據(jù)請求需要取回的數(shù)據(jù)長度為256byte，則這256byte的數(shù)據(jù)需要經(jīng)過8個時鐘周期才能完全返回完畢，也即client在一個時鐘周期下發(fā)出的數(shù)據(jù)請求，其數(shù)據(jù)請求的數(shù)據(jù)返回需要8個時鐘周期，此時屬于數(shù)據(jù)超發(fā)的情況。假如client連續(xù)發(fā)出200個數(shù)據(jù)請求，即使數(shù)據(jù)能夠立即返回，也需要1600個時鐘周期的時間數(shù)據(jù)才能完全返回，此時會導(dǎo)致其他請求無法被有效處理，導(dǎo)致數(shù)據(jù)堵塞。同樣，對于寫請求，假如client連續(xù)發(fā)出大量寫數(shù)據(jù)的數(shù)據(jù)請求，當(dāng)發(fā)出的寫請求的速率超過存儲系統(tǒng)的處理能力時，存儲系統(tǒng)無法及時處理所有接收到的寫請求時，會出現(xiàn)數(shù)據(jù)堵塞現(xiàn)象。因此，亟需一種能夠減少數(shù)據(jù)堵塞的控制方法。
技術(shù)實現(xiàn)思路
1、針對上述技術(shù)問題，本發(fā)明采用的技術(shù)方案為：一種數(shù)據(jù)發(fā)送的速率控制方法，所述方法包括如下步驟：
2、獲取n級滑動窗口win={win1,win2,…,wini-1,wini,…,winn}，wini-1為第i-1級滑動窗口，wini為第i級滑動窗口，i的取值范圍為1到n，n大于等于2；其中，wini的窗口長度大于wini-1的窗口長度。
3、根據(jù)用戶預(yù)設(shè)的速率調(diào)控比r獲取用戶期望的每個時鐘周期內(nèi)允許的實際速率q，將所述q轉(zhuǎn)換為二進(jìn)制數(shù)。
4、將所述二進(jìn)制數(shù)的預(yù)設(shè)位依次分配給所述win中的每級所述滑動窗口，根據(jù)每級滑動窗口分配的預(yù)設(shè)位獲取數(shù)據(jù)長度的最大約束閾值th。
5、獲取請求模塊在第k個時鐘周期待發(fā)送的數(shù)據(jù)請求，所述數(shù)據(jù)請求包括請求取回的數(shù)據(jù)長度len。
6、在所述待發(fā)送的數(shù)據(jù)請求發(fā)出前，依次檢查win中每級滑動窗口在前k-1個時鐘周期請求的累計數(shù)據(jù)長度，確定每級滑動窗口是否符合發(fā)送條件，若符合，則所述待發(fā)送的數(shù)據(jù)請求從當(dāng)前級的滑動窗口發(fā)出，并將當(dāng)前級滑動窗口的累計數(shù)據(jù)長度更新為前k個時鐘周期請求的累計數(shù)據(jù)長度；否則，不發(fā)送所述數(shù)據(jù)請求，并檢查下一級滑動窗口；其中，第i級滑動窗口的發(fā)送條件為：第i級滑動窗口在前k-1個時鐘周期請求的累計數(shù)據(jù)長度cnti,k-1小于當(dāng)前級滑動窗口的最大約束閾值thi，且thi與cnti之差大于等于所述len。
7、此外，本發(fā)明還提供了一種非瞬時性計算機(jī)可讀存儲介質(zhì)，所述存儲介質(zhì)中存儲有至少一條指令或至少一段程序，所述至少一條指令或所述至少一段程序由處理器加載并執(zhí)行以實現(xiàn)上述方法。
8、此外，本發(fā)明還提供了一種電子設(shè)備，包括處理器和上述非瞬時性計算機(jī)可讀存儲介質(zhì)。
9、本發(fā)明至少具有以下有益效果：
10、本發(fā)明提供了一種數(shù)據(jù)發(fā)送的速率控制方法、電子設(shè)備及存儲介質(zhì)，其通過配置不同長度的滑動窗口的最大約束閾值來控制每級滑動窗口發(fā)送請求的粒度，長度越低的滑動窗口的控制粒度越小，通過不同長度的滑動窗口的疊加來對數(shù)據(jù)請求的發(fā)送速率進(jìn)行控制，使得數(shù)據(jù)請求發(fā)送的更加均勻，解決了由于一個滑動窗口的粒度過大使得數(shù)據(jù)發(fā)送不均勻而導(dǎo)致數(shù)據(jù)擁塞的問題。
1.一種數(shù)據(jù)發(fā)送的速率控制方法，其特征在于，所述方法包括如下步驟：
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述r和q之間的關(guān)系滿足：r=q/f，其中1/f為速率占全速之比的精度。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，按照預(yù)設(shè)位在二進(jìn)制數(shù)中的排列順序依次分配給win中的每級滑動窗口的步驟為：將預(yù)設(shè)位在二進(jìn)制數(shù)中由高位到低位的排列順序依次分配給win中的每級滑動窗口，或者預(yù)設(shè)位在二進(jìn)制數(shù)中由低位到高位的排列順序依次分配給win中的每級滑動窗口。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述wini-1分配的預(yù)設(shè)位的長度小于等于wini的預(yù)設(shè)位的長度。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)將預(yù)設(shè)位在二進(jìn)制數(shù)中由高位到低位的排列順序依次分配給win中的每級滑動窗口時，所述wini-1分配的預(yù)設(shè)位的長度小于等于wini的預(yù)設(shè)位的長度；當(dāng)將預(yù)設(shè)位在二進(jìn)制數(shù)中由低位到高位的排列順序依次分配給win中的每級滑動窗口時，所述wini-1分配的預(yù)設(shè)位的長度大于等于wini的預(yù)設(shè)位的長度。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，每級滑動窗口的所述th的值的獲取步驟包括：將當(dāng)前級滑動窗口分配的預(yù)設(shè)位的低位補(bǔ)充q個0得到新的預(yù)設(shè)位，所述新的預(yù)設(shè)位的值為請求數(shù)據(jù)的筆數(shù)，將所述請求數(shù)據(jù)的筆數(shù)與每筆數(shù)據(jù)的數(shù)據(jù)長度相乘得到所述th；其中q滿足：q=log2w1-t1，其中，w1為win1的窗口長度，t1為win1分配的預(yù)設(shè)位的長度。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述wini的窗口長度為wini-1的窗口長度的2的冪次方倍。
8.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)請求模塊的接口寬度為with，且每個數(shù)據(jù)請求所請求的數(shù)據(jù)長度為size時，所述滑動窗口的長度ext滿足：ext=with*m，且ext＞size，其中m為接口寬度的倍數(shù)。
9.一種非瞬時性計算機(jī)可讀存儲介質(zhì)，所述存儲介質(zhì)中存儲有至少一條指令或至少一段程序，其特征在于，所述至少一條指令或所述至少一段程序由處理器加載并執(zhí)行以實現(xiàn)如權(quán)利要求1-8中任意一項的所述方法。
10.一種電子設(shè)備，其特征在于，包括處理器和權(quán)利要求9中所述的非瞬時性計算機(jī)可讀存儲介質(zhì)。