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