專利名稱：先入先出存儲(chǔ)器的門限配置方法、裝置及先入先出存儲(chǔ)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及通信技術(shù)領(lǐng)域中一種先入先出存儲(chǔ)器的門限配置方法、裝置及先入先出存儲(chǔ)器。
背景技術(shù)：
先入先出存儲(chǔ)器(First In First Out，F(xiàn)IFO)是一段能存儲(chǔ)一定量數(shù)據(jù)的存儲(chǔ)區(qū)，且先進(jìn)入FIFO的數(shù)據(jù)先被FIFO發(fā)送出去。
以下介紹FIFO的工作原理。
圖1所示為FIFO的工作原理示意圖，F(xiàn)IFO的數(shù)據(jù)容量為L，也就是FIFO最多能夠存儲(chǔ)的數(shù)據(jù)量為L，F(xiàn)IFO以速率v1，將來自其上游芯片的數(shù)據(jù)接收進(jìn)FIFO，F(xiàn)IFO再以速率v2，將進(jìn)入FIFO的數(shù)據(jù)發(fā)送至其下游芯片。由于L為固定值，如果FIFO當(dāng)前存儲(chǔ)的數(shù)據(jù)量已達(dá)到L，那么FIFO會(huì)將后續(xù)來自其上游芯片的數(shù)據(jù)丟棄掉，該現(xiàn)象稱為FIFO數(shù)據(jù)溢出。
為避免FIFO數(shù)據(jù)溢出問題的發(fā)生，通常為FIFO配置一個(gè)門限(AlmostFull，AF)，當(dāng)FIFO中存儲(chǔ)的數(shù)據(jù)量過AF時(shí)，F(xiàn)IFO的狀態(tài)電路向FIFO的上游芯片發(fā)送一個(gè)信號(hào)，通知FIFO的上游芯片不要再向FIFO發(fā)送數(shù)據(jù)。其中，F(xiàn)IFO中存儲(chǔ)的數(shù)據(jù)量超過AF的狀態(tài)可以稱為FIFO反壓，AF亦可被稱為反壓門限。
但并不是狀態(tài)電路一給出信號(hào)，F(xiàn)IFO的上游芯片就會(huì)立刻不發(fā)送數(shù)據(jù)，從狀態(tài)電路發(fā)出信號(hào)到上游芯片真正不發(fā)送數(shù)據(jù)存在一個(gè)過程，在這個(gè)過程中，上游芯片還要向FIFO發(fā)送一定量的數(shù)據(jù)，即反壓數(shù)據(jù)MB(MaxBurst)，并且，MB的大小通常是一個(gè)固定的值，為上游芯片的固有屬性。
因此，F(xiàn)IFO需要預(yù)留用于存儲(chǔ)反壓數(shù)據(jù)的空間，現(xiàn)有技術(shù)通過靜態(tài)配置門限的方法將AF配置為一個(gè)固定的值，且AF＜L，這樣就使得在FIFO中有一段大小為(L-AF)的空閑存儲(chǔ)空間，且(L-AF)為固定值。要想FIFO反壓時(shí)數(shù)據(jù)不溢出，只要MB小于或等于(L-AF)即可，即AF應(yīng)該小于或等于(L-MB)，但考慮到FIFO在接收反壓數(shù)據(jù)的同時(shí)也在發(fā)送數(shù)據(jù)，因此，實(shí)際配置的AF略大于依據(jù)AF＝＜(L-MB)得到的AF。
比如，假設(shè)FIFO的數(shù)據(jù)容量為20k，反壓時(shí)，反壓數(shù)據(jù)為10k，如果AF被配置為小于等于10k的值，則數(shù)據(jù)不會(huì)溢出，但考慮到在接收10k的反壓數(shù)據(jù)的同時(shí)FIFO會(huì)發(fā)送一定量的數(shù)據(jù)，因此，實(shí)際配置的AF可以大于10k，例如，將AF設(shè)置為11k，此時(shí)，只要FIFO在反壓時(shí)至少能夠發(fā)送1k的數(shù)據(jù)，則FIFO不會(huì)發(fā)生數(shù)據(jù)溢出。
在對(duì)已有技術(shù)進(jìn)行實(shí)踐以及研究的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)中至少存在以下問題假設(shè)FIFO的數(shù)據(jù)容量為20k，反壓數(shù)據(jù)為10k，AF設(shè)置為11k，要想FIFO反壓時(shí)數(shù)據(jù)不溢出，F(xiàn)IFO至少要能夠發(fā)送1k的數(shù)據(jù)，但是FIFO發(fā)送數(shù)據(jù)的速率v1與接收數(shù)據(jù)的速率v2不是常量。比如，在T時(shí)刻FIFO反壓，此時(shí)，F(xiàn)IFO接收數(shù)據(jù)的速率為v1，發(fā)送數(shù)據(jù)的速率為v2，假設(shè)FIFO能夠保持上述速率至反壓解除，則FIFO接收MB的同時(shí)，F(xiàn)IFO發(fā)送的數(shù)據(jù)量等于(MB/v1)*v2，其中MB/v1表示FIFO接收MB時(shí)所花費(fèi)的時(shí)間，當(dāng)(MB/v1)*v2的值等于1k，或者大于1k，則數(shù)據(jù)不會(huì)溢出，但是由于FIFO的速率v1及v2時(shí)刻都在改變，因此，如果下次反壓發(fā)生時(shí)速率v1，v2發(fā)生了變化，比如，v1增大，如果v2保持不變或者v2減小，則FIFO發(fā)送的數(shù)據(jù)會(huì)小于1k，而AF始終被設(shè)置為11k，此時(shí)，F(xiàn)IFO依然會(huì)產(chǎn)生數(shù)據(jù)溢出的問題。
綜上所述，通過靜態(tài)配置的方法將AF配置為一個(gè)固定的值并不能有效解決FIFO數(shù)據(jù)溢出的問題。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例要解決的技術(shù)問題是提供一種門限配置方法及裝置，以實(shí)現(xiàn)動(dòng)態(tài)配置先入先出存儲(chǔ)器的門限。
為解決上述技術(shù)問題，本發(fā)明實(shí)施例是通過以下技術(shù)手段實(shí)現(xiàn)的一種先入先出存儲(chǔ)器的門限配置方法，包括
獲取先入先出存儲(chǔ)器接收數(shù)據(jù)的速率；獲取所述先入先出存儲(chǔ)器發(fā)送數(shù)據(jù)的速率；依據(jù)反壓門限＜＝先入先出存儲(chǔ)器的數(shù)據(jù)容量-[(接收數(shù)據(jù)的速率-發(fā)送數(shù)據(jù)的速率)/接收數(shù)據(jù)的速率)]*反壓數(shù)據(jù)量，配置所述先入先出存儲(chǔ)器的反壓門限。
一種先入先出存儲(chǔ)器的門限配置裝置，包括第一速率獲取單元，用于獲取先入先出存儲(chǔ)器接收數(shù)據(jù)的速率；第二速率獲取單元，用于獲取所述先入先出存儲(chǔ)器發(fā)送數(shù)據(jù)的速率；門限調(diào)整單元，用于依據(jù)反壓門限＝＜先入先出存儲(chǔ)器的數(shù)據(jù)容量-[(接收數(shù)據(jù)的速率-發(fā)送數(shù)據(jù)的速率)/接收數(shù)據(jù)的速率)]*反壓數(shù)據(jù)量，配置所述先入先出存儲(chǔ)器的反壓門限。
一種先入先出存儲(chǔ)裝置，包括第一速率獲取單元，用于獲取先入先出存儲(chǔ)器接收數(shù)據(jù)的速率；第二速率獲取單元，用于獲取所述先入先出存儲(chǔ)器發(fā)送數(shù)據(jù)的速率；門限調(diào)整單元，用于依據(jù)反壓門限＝＜先入先出存儲(chǔ)器的數(shù)據(jù)容量-[(接收數(shù)據(jù)的速率-發(fā)送數(shù)據(jù)的速率)/接收數(shù)據(jù)的速率)]*反壓數(shù)據(jù)量，配置所述先入先出存儲(chǔ)器的反壓門限。
本發(fā)明實(shí)施例的技術(shù)方案中，F(xiàn)IFO上游芯片發(fā)送的反壓數(shù)據(jù)MB的數(shù)據(jù)量不會(huì)改變，雖然FIFO的發(fā)送數(shù)據(jù)的速率及接收數(shù)據(jù)的速率均在改變，但在本發(fā)明提供的上述方案中，通過測(cè)量FIFO發(fā)送數(shù)據(jù)的速率及接收數(shù)據(jù)的速率，及依據(jù)AF＜＝L-[(v1-v2)/v1]*MB，將FIFO的AF調(diào)整為當(dāng)前測(cè)量得到的速率對(duì)應(yīng)的AF，使得反壓門限AF的值根據(jù)所述FIFO的接收數(shù)據(jù)的速率或/和發(fā)送數(shù)據(jù)的速率的變化而調(diào)整，實(shí)現(xiàn)了動(dòng)態(tài)配置門限，克服了現(xiàn)有技術(shù)中由于采用固定AF值而導(dǎo)致數(shù)據(jù)溢出的缺陷。


圖1為現(xiàn)有技術(shù)FIFO工作原理示意圖；圖2所示為本發(fā)明實(shí)施例1提供的FIFO的門限配置方法流程圖；圖3所示為本發(fā)明實(shí)施例2提供的FIFO的門限配置方法流程圖；圖4所示為本發(fā)明實(shí)施例提供的FIFO的門限配置裝置組成示意圖。
具體實(shí)施例方式
以下結(jié)合附圖并舉具體實(shí)施例對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)介紹。
在本發(fā)明實(shí)施例中，假設(shè)FIFO的數(shù)據(jù)容量為L，F(xiàn)IFO以速率v1，將來自其上游芯片的數(shù)據(jù)接收進(jìn)FIFO，F(xiàn)IFO以速率v2，將進(jìn)入FIFO的數(shù)據(jù)發(fā)送至其下游芯片，從FIFO的狀態(tài)電路發(fā)出反壓信號(hào)到上游芯片不再發(fā)送數(shù)據(jù)的過程中，上游芯片向FIFO發(fā)送的反壓數(shù)據(jù)為MB，MB的大小為固定的已知量。
雖然FIFO的速率v1及v2不是常量，但是在極小的時(shí)間段內(nèi)，v1及v2可以近似認(rèn)為是常量，因此，如果想要FIFO反壓時(shí)不溢出，可以用依據(jù)公式AF＜＝L-[(v1-v2)/v1]*MB得到的AF，來配置FIFO的門限AF，其中，MB/v1，表示FIFO接收MB時(shí)所花費(fèi)的時(shí)間；(MB/v1)*v2，表示FIFO在接收MB所花費(fèi)的時(shí)間內(nèi)，F(xiàn)IFO發(fā)送的數(shù)據(jù)量。由此可鑒，若要實(shí)現(xiàn)動(dòng)態(tài)調(diào)整AF，則需要知道FIFO的速率v1及v2。
以下具體介紹本發(fā)明實(shí)施例所提供的方法及其實(shí)現(xiàn)方式，圖2所示為本發(fā)明實(shí)施例1提供FIFO的門限配置方法流程圖，包括步驟201統(tǒng)計(jì)FIFO在時(shí)間間隔T1內(nèi)接收的數(shù)據(jù)量，計(jì)算FIFO接收的數(shù)據(jù)量與T1的比值，得到FIFO接收數(shù)據(jù)的速率v1；其中，F(xiàn)IFO接收的數(shù)據(jù)量與T1的比值得到的是時(shí)間間隔T1內(nèi)FIFO的平均速率，但由于FIFO的瞬時(shí)速率很難獲得，且時(shí)間間隔T1被預(yù)先設(shè)置為很小的量，因此，v1在時(shí)間間隔T1內(nèi)可以近似認(rèn)為是常量，可以用平均速率表示瞬時(shí)速率。
比如，從t0時(shí)刻開始統(tǒng)計(jì)FIFO接收的數(shù)據(jù)，到t0+T1時(shí)刻結(jié)束統(tǒng)計(jì)，若FIFO接收的數(shù)據(jù)量為A，則v1＝A/T1，此時(shí)，可以認(rèn)為從FIFO從t0時(shí)刻到t0+T1時(shí)刻，F(xiàn)IFO的瞬時(shí)速率為A/T1。
步驟202統(tǒng)計(jì)FIFO在時(shí)間間隔T2內(nèi)發(fā)送的數(shù)據(jù)量，計(jì)算FIFO發(fā)送的數(shù)據(jù)量與T2的比值，得到FIFO發(fā)送數(shù)據(jù)的速率v2；比如，從t0時(shí)刻開始統(tǒng)計(jì)FIFO發(fā)送的數(shù)據(jù)，到t0+T2時(shí)刻結(jié)束統(tǒng)計(jì)，若此時(shí)FIFO發(fā)送的數(shù)據(jù)量為B，則v2＝B/T2，此時(shí)，可以認(rèn)為FIFO從t0時(shí)刻到t0+T2時(shí)刻，F(xiàn)IFO的瞬時(shí)速率為B/T2。
在本發(fā)明實(shí)施例中，T1可以等于T2，T1與T2也可以不相等，此外，時(shí)間間隔T1及T2需要設(shè)置為一個(gè)較小的值，使得速率在T1及T2時(shí)間間隔內(nèi)可以視為常量，因此，在具體實(shí)現(xiàn)時(shí)，T1及T2可以設(shè)置為FIFO的數(shù)據(jù)容量L與FIFO最大發(fā)送數(shù)據(jù)的速率的比值，此時(shí)間非常小(通常為μs級(jí))。此外，在具體實(shí)現(xiàn)時(shí)，技術(shù)人員可以將T1及T2設(shè)置為任意值，只要該技術(shù)人員認(rèn)為在該時(shí)間間隔內(nèi)速率可視為常量即可，并不影響本發(fā)明實(shí)施例的實(shí)現(xiàn)。
步驟203依據(jù)AF＜＝L-[(v1-v2)/v1]*MB，配置FIFO的AF；配置AF可以包括以下方式L及MB為固定值，假設(shè)L＝20k，MB＝8k，步驟201獲得的v1＝11G，步驟202中獲得v2＝8G，帶入AF＜＝L-[(v1-v2)/v1]*MB，得到AF＜＝17k，因此，可以將FIFO的反壓門限設(shè)置為小于等于17k的任意值，或者，判斷前一次配置的AF的是否滿足上述不等式，比如，前一次配置的AF為10k，則滿足上述不等式，此時(shí)，可以不調(diào)整AF，若前一次配置的AF為18k，則不滿足上述不等式，此時(shí)，可以將FIFO的反壓門限設(shè)置為小于等于17k的任意值。
步驟203中得到的AF值為一個(gè)預(yù)測(cè)值，舉例說明，若步驟201及步驟202得到的速率v1及v2為t0時(shí)刻至t0+T時(shí)刻的速率，因此，步驟203中得到的AF本應(yīng)該FIFO從t0時(shí)刻到t0+T時(shí)刻的門限，但由于計(jì)算出AF時(shí)，t0至t0+T時(shí)刻已經(jīng)過去，因此，該AF為預(yù)測(cè)的FIFO從t0+T時(shí)刻到下一次計(jì)算出AF時(shí)，F(xiàn)IFO的門限。
以上具體描述了本發(fā)明實(shí)施例提供的方法及其實(shí)現(xiàn)的方式，在本發(fā)明實(shí)施例的其他實(shí)現(xiàn)方式中，可以從不同的時(shí)間點(diǎn)開始統(tǒng)計(jì)FIFO發(fā)送及接收的數(shù)據(jù)量，比如，在t0時(shí)刻至t0+T1時(shí)刻統(tǒng)計(jì)FIFO接收的數(shù)據(jù)量，得到v1；在t1時(shí)刻至t1+T2時(shí)刻統(tǒng)計(jì)FIFO接收的數(shù)據(jù)量，得到v2，如果上述兩個(gè)時(shí)間段滿足不等式t0＜t1＜t1+T2＜＝t0+T1，則根據(jù)上述v1及v2得到AF可以作為FIFO從t0+T1至下一次計(jì)算出AF時(shí)的門限，并不影響本發(fā)明實(shí)施例的實(shí)現(xiàn)。
由于每次反壓時(shí)，F(xiàn)IFO上游芯片發(fā)送的MB的數(shù)據(jù)量不會(huì)改變，雖然FIFO的發(fā)送數(shù)據(jù)的速率及接收數(shù)據(jù)的速率均在改變，但通過測(cè)量FIFO發(fā)送數(shù)據(jù)的速率及接收數(shù)據(jù)的速率，及AF＜＝L-[(v1-v2)/v1]*MB將AF調(diào)整為當(dāng)前測(cè)量得到的速率對(duì)應(yīng)的AF，克服了現(xiàn)有技術(shù)中由于采用固定AF值而導(dǎo)致數(shù)據(jù)溢出的缺陷。
圖3所示為本發(fā)明實(shí)施例2提供的FIFO的門限配置方法，包括步驟301統(tǒng)計(jì)FIFO在時(shí)間間隔T內(nèi)接收的數(shù)據(jù)量，計(jì)算FIFO接收的數(shù)據(jù)量與T的比值，得到FIFO接收數(shù)據(jù)的速率v1；步驟302統(tǒng)計(jì)FIFO在時(shí)間間隔T內(nèi)發(fā)送的數(shù)據(jù)量，計(jì)算FIFO發(fā)送的數(shù)據(jù)量與T的比值，得到FIFO發(fā)送數(shù)據(jù)的速率v2；步驟303將步驟301中得到的接收速率v1與前一次配置門限時(shí)保存的接收速率v1’進(jìn)行比較，若v1等于v1’，進(jìn)入步驟304，若v1不等于v1’，進(jìn)入步驟305；步驟304將步驟302中得到的發(fā)送數(shù)據(jù)的速率v2與前一次配置門限時(shí)保存的發(fā)送數(shù)據(jù)的速率v2’進(jìn)行比較，若v2等于v2’，進(jìn)入步驟307，若v2不等于v2’，進(jìn)入步驟305；步驟305依據(jù)AF＜＝L-[(v1-v2)/v1]*MB，配置FIFO的AF；步驟306將已保存的v1’及v2’更新為v1及v2；步驟307結(jié)束本流程，等待下一次門限配置時(shí)刻。
其中，在本發(fā)明實(shí)施例2的其他實(shí)施例中亦可先執(zhí)行步驟306，后執(zhí)行步驟305，以及先將v2與v2’進(jìn)行比較，根據(jù)v2與v2’的比較結(jié)果，再將v1及v1’進(jìn)行比較，并不影響本發(fā)明實(shí)施例的實(shí)現(xiàn)。
本發(fā)明實(shí)施例2提供的方法中，通過加入判斷條件v1是否等于已保存的v1’，或者v2是否等于已保存的v2’，使得系統(tǒng)在FIFO接收數(shù)據(jù)的速率及發(fā)送數(shù)據(jù)的速率均沒有改變的情況下，不再執(zhí)行步驟305，降低系統(tǒng)資源的占用率。
此外，在本發(fā)明其他實(shí)施例中，執(zhí)行步驟306的條件還可以是判斷v1與v1’是否相等，如果v1不等于v1’，執(zhí)行步驟305，然后，再判斷v2與v2’是否相等，如果不相等，則執(zhí)行步驟306，如果v2等于v2’，則將v1’更新為v1，v2’不更新。
也可以采用如下技術(shù)方案判斷v2與v2’是否相等，如果v2與v2’不相等，執(zhí)行步驟305，然后，再判斷v1與v1’是否相等，如果v1與v1’不相等，則執(zhí)行步驟306，如果v1與v1’相等，則將v2’更新為v2，v1’不變，并不影響本發(fā)明實(shí)施例的實(shí)現(xiàn)。
本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或者部分步驟是可以通過程序來指令相關(guān)的硬件來完成的，該程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，包括如下步驟步驟201統(tǒng)計(jì)FIFO在時(shí)間間隔T1內(nèi)接收的數(shù)據(jù)量，計(jì)算FIFO接收的數(shù)據(jù)量與T1的比值，得到FIFO接收數(shù)據(jù)的速率v1；步驟202統(tǒng)計(jì)FIFO在時(shí)間間隔T2內(nèi)發(fā)送的數(shù)據(jù)量，計(jì)算FIFO發(fā)送的數(shù)據(jù)量與T2的比值，得到FIFO發(fā)送數(shù)據(jù)的速率v2；步驟203依據(jù)AF＜＝L-[(v1-v2)/v1]*MB，配置FIFO的AF。
或者，該程序在執(zhí)行時(shí)，包括如下步驟步驟301統(tǒng)計(jì)FIFO在時(shí)間間隔T1內(nèi)接收的數(shù)據(jù)量，計(jì)算FIFO接收的數(shù)據(jù)量與T1的比值，得到FIFO接收數(shù)據(jù)的速率v1；
步驟302統(tǒng)計(jì)FIFO在時(shí)間間隔T2內(nèi)發(fā)送的數(shù)據(jù)量，計(jì)算FIFO發(fā)送的數(shù)據(jù)量與T2的比值，得到FIFO發(fā)送數(shù)據(jù)的速率v2；步驟303將步驟301中得到的接收速率v1與前一次配置門限時(shí)保存的接收速率v1’進(jìn)行比較，若v1等于v1’，進(jìn)入步驟304，若v1不等于v1’，進(jìn)入步驟305；步驟304將步驟302中得到的發(fā)送數(shù)據(jù)的速率v2與前一次配置門限時(shí)保存的發(fā)送數(shù)據(jù)的速率v2’進(jìn)行比較，若v2等于v2’，進(jìn)入步驟307，若v2不等于v2’，進(jìn)入步驟305；步驟305依據(jù)AF＜＝L-[(v1-v2)/v1]*MB，配置FIFO的AF；步驟306將已保存的v1’及v2’更新為v1及v2；步驟307結(jié)束本流程，等待下一次門限配置時(shí)刻。
本發(fā)明實(shí)施例還提供了一種FIFO的門限配置裝置，該裝置的組成示意圖如圖4所示，包括第一速率獲取單元401，用于獲取FIFO接收數(shù)據(jù)的速率v1；第二速率獲取單元402，用于獲取FIFO的發(fā)送數(shù)據(jù)的速率v2；門限調(diào)整單元403，用于依據(jù)AF＜＝L-[(v1-v2)/v1]*MB，配置FIFO的AF。
其中，在實(shí)現(xiàn)時(shí)第一速率獲取單元具體包括第一統(tǒng)計(jì)單元，用于統(tǒng)計(jì)FIFO在時(shí)間間隔T1內(nèi)接收的數(shù)據(jù)量；第一速率計(jì)算單元，用于根據(jù)第一統(tǒng)計(jì)單元統(tǒng)計(jì)出的接收的數(shù)據(jù)量與T1的比值，得到FIFO接收數(shù)據(jù)的速率v1；第二速率獲取單元具體包括第二統(tǒng)計(jì)單元，用于統(tǒng)計(jì)FIFO在時(shí)間間隔T2內(nèi)發(fā)送的數(shù)據(jù)量；第二速率計(jì)算單元，用于根據(jù)第二統(tǒng)計(jì)單元統(tǒng)計(jì)出的發(fā)送的數(shù)據(jù)量與T2的比值，得到FIFO發(fā)送數(shù)據(jù)的速率v2。
簡要說明上述裝置的工作過程，啟動(dòng)門限配置時(shí)，第一及第二速率獲取單元獲取FIFO發(fā)送數(shù)據(jù)的速率及接收數(shù)據(jù)的速率，門限調(diào)整單元接收上述速率并調(diào)整FIFO的門限。
本發(fā)明實(shí)施例所提供的方法及裝置可以采用如下應(yīng)用方式預(yù)先設(shè)置門限配置周期，每隔一個(gè)門限配置周期就對(duì)FIFO的門限進(jìn)行一次配置，比如，門限配置周期設(shè)置為50ms，每隔50ms，系統(tǒng)啟動(dòng)一次門限配置過程，或者，在某些不需要頻繁配置門限的情況下，可以由技術(shù)人員在需要進(jìn)行門限配置的時(shí)刻，啟動(dòng)一次門限配置過程。
在應(yīng)用時(shí)，如果門限配置周期被設(shè)置為很小的時(shí)間間隔，可能會(huì)出現(xiàn)后一次調(diào)整門限時(shí)測(cè)到的FIFO接收數(shù)據(jù)的速率以及發(fā)送數(shù)據(jù)的速率等于前一次調(diào)整門限時(shí)測(cè)到FIFO接收數(shù)據(jù)的速率以及發(fā)送數(shù)據(jù)的速率，因此，為了降低系統(tǒng)資源的占用率，如果出現(xiàn)上述情況，可以不觸發(fā)門限調(diào)整單元403，據(jù)此，在本發(fā)明的另一實(shí)施例中，如圖4所示，門限配置裝置中還可以包括存儲(chǔ)單元，用于對(duì)第一及第二速率獲取單元獲取到的接收數(shù)據(jù)的速率v1以及發(fā)送數(shù)據(jù)的速率v2進(jìn)行保存；比較單元，用于若判斷得到當(dāng)前獲取的接收數(shù)據(jù)的速率與已保存的接收數(shù)據(jù)的速率v1’不同，或者判斷得到當(dāng)前獲取的發(fā)送數(shù)據(jù)的速率與已保存的發(fā)送數(shù)據(jù)的速率v2’不同，觸發(fā)門限調(diào)整單元FIFO反壓門限的配置。
簡要說明上述包括有比較單元的裝置工作過程，啟動(dòng)門限配置時(shí)，第一及第二速率獲取單元獲取FIFO發(fā)送數(shù)據(jù)的速率及接收數(shù)據(jù)的速率，比較單元對(duì)上述速率與已保存的速率進(jìn)行比較，若上述速率中其中之一發(fā)生改變，則更新已保存的速率，并觸發(fā)門限調(diào)整單元調(diào)整FIFO的門限。
本發(fā)明實(shí)施例還提供了一種先入先出存儲(chǔ)器，該存儲(chǔ)器包括圖4所示的門限配置裝置，包括第一速率獲取單元401，用于獲取FIFO接收數(shù)據(jù)的速率v1；第二速率獲取單元402，用于獲取FIFO的發(fā)送數(shù)據(jù)的速率v2；
門限調(diào)整單元403，用于依據(jù)AF＜＝L-[(v1-v2)/v1]*MB，配置FIFO的AF。
其中，在實(shí)現(xiàn)時(shí)第一速率獲取單元具體包括第一統(tǒng)計(jì)單元，用于統(tǒng)計(jì)FIFO在時(shí)間間隔T1內(nèi)接收的數(shù)據(jù)量；第一速率計(jì)算單元，用于根據(jù)第一統(tǒng)計(jì)單元統(tǒng)計(jì)出的接收的數(shù)據(jù)量與T1的比值，得到FIFO接收數(shù)據(jù)的速率v1；第二速率獲取單元具體包括第二統(tǒng)計(jì)單元，用于統(tǒng)計(jì)FIFO在時(shí)間間隔T2內(nèi)發(fā)送的數(shù)據(jù)量；第二速率計(jì)算單元，用于根據(jù)第二統(tǒng)計(jì)單元統(tǒng)計(jì)出的發(fā)送的數(shù)據(jù)量與T2的比值，得到FIFO發(fā)送數(shù)據(jù)的速率v2。
在應(yīng)用時(shí)，如果門限配置周期被設(shè)置為很小的時(shí)間間隔，可能會(huì)出現(xiàn)后一次調(diào)整門限時(shí)測(cè)到的FIFO接收數(shù)據(jù)的速率以及發(fā)送數(shù)據(jù)的速率等于前一次調(diào)整門限時(shí)測(cè)到FIFO接收數(shù)據(jù)的速率以及發(fā)送數(shù)據(jù)的速率，因此，為了降低系統(tǒng)資源的占用率，如果出現(xiàn)上述情況，可以不觸發(fā)門限調(diào)整單元403，據(jù)此，在本發(fā)明的另一實(shí)施例中，還可以包括存儲(chǔ)單元，用于對(duì)第一及第二速率獲取單元獲取到的接收數(shù)據(jù)的速率v1以及發(fā)送數(shù)據(jù)的速率v2進(jìn)行保存；比較單元，用于若判斷得到當(dāng)前獲取的接收數(shù)據(jù)的速率與已保存的接收數(shù)據(jù)的速率v1’不同，或者判斷得到當(dāng)前獲取的發(fā)送數(shù)據(jù)的速率與已保存的發(fā)送數(shù)據(jù)的速率v2’不同，觸發(fā)門限調(diào)整單元FIFO反壓門限的配置。
以下簡要敘述本發(fā)明實(shí)施例提供的先入先出存儲(chǔ)器的工作過程。啟動(dòng)門限配置時(shí)，第一及第二速率獲取單元獲取FIFO發(fā)送數(shù)據(jù)的速率及接收數(shù)據(jù)的速率，比較單元對(duì)上述速率與已保存的速率進(jìn)行比較，若上述速率中其中之一發(fā)生改變，則更新已保存的速率，并觸發(fā)門限調(diào)整單元配置FIFO的反壓門限。如果先入先出存儲(chǔ)器存儲(chǔ)的數(shù)據(jù)量超過了門限調(diào)整單元配置的反壓門限，則先入先出存儲(chǔ)器的狀態(tài)電路發(fā)送反壓信號(hào)至其上游芯片。
本發(fā)明實(shí)施例提供的方法及裝置能夠動(dòng)態(tài)調(diào)整FIFO的門限，解決了FIFO數(shù)據(jù)溢出的問題，提高了數(shù)據(jù)傳遞的可靠性。
以上對(duì)本發(fā)明實(shí)施例所提供的一種先入先出存儲(chǔ)器的門限配置方法、裝置及先入先出存儲(chǔ)器進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的各種實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說明只是用于幫助理解本發(fā)明方案；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種先入先出存儲(chǔ)器的門限配置方法，其特征在于，包括獲取先入先出存儲(chǔ)器接收數(shù)據(jù)的速率；獲取所述先入先出存儲(chǔ)器發(fā)送數(shù)據(jù)的速率；依據(jù)反壓門限＜＝先入先出存儲(chǔ)器的數(shù)據(jù)容量-[(接收數(shù)據(jù)的速率-發(fā)送數(shù)據(jù)的速率)/接收數(shù)據(jù)的速率)]*反壓數(shù)據(jù)量，配置所述先入先出存儲(chǔ)器的反壓門限。
2.如權(quán)利要求1所述的方法，其特征在于，所述方法還包括對(duì)獲取到的所述接收數(shù)據(jù)的速率以及所述發(fā)送數(shù)據(jù)的速率進(jìn)行保存；以及，若判斷得到當(dāng)前獲取的接收數(shù)據(jù)的速率與已保存的接收數(shù)據(jù)的速率不同，或者判斷得到當(dāng)前獲取的發(fā)送數(shù)據(jù)的速率與已保存的發(fā)送數(shù)據(jù)的速率不同，執(zhí)行對(duì)先入先出存儲(chǔ)器反壓門限的配置。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述獲取先入先出存儲(chǔ)器接收數(shù)據(jù)的速率具體為統(tǒng)計(jì)所述先入先出存儲(chǔ)器在第一時(shí)間間隔內(nèi)接收的數(shù)據(jù)量；獲取所述接收的數(shù)據(jù)量與所述第一時(shí)間間隔的比值，得到所述先入先出存儲(chǔ)器接收數(shù)據(jù)的速率。
4.如權(quán)利要求3所述的方法，其特征在于，所述獲取先入先出存儲(chǔ)器發(fā)送數(shù)據(jù)的速率具體為統(tǒng)計(jì)所述先入先出存儲(chǔ)器在第二時(shí)間間隔內(nèi)發(fā)送的數(shù)據(jù)量；獲取所述發(fā)送的數(shù)據(jù)量與所述第二時(shí)間間隔的比值，得到所述先入先出存儲(chǔ)器發(fā)送數(shù)據(jù)的速率。
5.如權(quán)利要求4所述的方法，其特征在于，所述第一時(shí)間間隔與所述第二時(shí)間間隔預(yù)置為所述先入先出存儲(chǔ)器的數(shù)據(jù)容量與所述先入先出存儲(chǔ)器最大數(shù)據(jù)發(fā)送的速率的比值。
6.一種先入先出存儲(chǔ)器的門限配置裝置，其特征在于，包括第一速率獲取單元，用于獲取先入先出存儲(chǔ)器接收數(shù)據(jù)的速率；第二速率獲取單元，用于獲取所述先入先出存儲(chǔ)器發(fā)送數(shù)據(jù)的速率；門限調(diào)整單元，用于依據(jù)反壓門限＝＜先入先出存儲(chǔ)器的數(shù)據(jù)容量-[(接收數(shù)據(jù)的速率-發(fā)送數(shù)據(jù)的速率)/接收數(shù)據(jù)的速率)]*反壓數(shù)據(jù)量，配置所述先入先出存儲(chǔ)器的反壓門限。
7.如權(quán)利要求6所述的裝置，其特征在于，還包括存儲(chǔ)單元，用于對(duì)獲取到的所述接收數(shù)據(jù)的速率以及所述發(fā)送數(shù)據(jù)的速率進(jìn)行保存；比較單元，用于若判斷得到當(dāng)前獲取的接收數(shù)據(jù)的速率與已保存的接收數(shù)據(jù)的速率不同，或者判斷得到當(dāng)前獲取的發(fā)送數(shù)據(jù)的速率與已保存的發(fā)送數(shù)據(jù)的速率不同，觸發(fā)所述門限調(diào)整單元對(duì)先入先出存儲(chǔ)器反壓門限的配置。
8.如權(quán)利要求6或7所述的裝置，其特征在于，所述第一速率獲取單元具體包括第一統(tǒng)計(jì)單元，用于統(tǒng)計(jì)先入先出存儲(chǔ)器在第一時(shí)間間隔內(nèi)接收的數(shù)據(jù)量；第一速率計(jì)算單元，用于獲取所述接收的數(shù)據(jù)量與所述第一時(shí)間間隔的比值，得到所述先入先出存儲(chǔ)器接收數(shù)據(jù)的速率。
9.如權(quán)利要求8所述的裝置，其特征在于，所述第二速率獲取單元具體包括第二統(tǒng)計(jì)單元，用于統(tǒng)計(jì)先入先出存儲(chǔ)器在第二時(shí)間間隔內(nèi)發(fā)送的數(shù)據(jù)量；第二速率計(jì)算單元，用于獲取所述發(fā)送的數(shù)據(jù)量與所述第二時(shí)間間隔的比值，得到所述先入先出存儲(chǔ)器發(fā)送數(shù)據(jù)的速率。
10.如權(quán)利要求9所述的裝置，其特征在于，所述第一時(shí)間間隔與所述第二時(shí)間間隔預(yù)置為所述先入先出存儲(chǔ)器的數(shù)據(jù)容量與所述先入先出存儲(chǔ)器最大數(shù)據(jù)的發(fā)送速率的比值。
11.一種先入先出存儲(chǔ)裝置，其特征在于，包括第一速率獲取單元，用于獲取先入先出存儲(chǔ)器接收數(shù)據(jù)的速率；第二速率獲取單元，用于獲取所述先入先出存儲(chǔ)器發(fā)送數(shù)據(jù)的速率；門限調(diào)整單元，用于依據(jù)反壓門限＝＜先入先出存儲(chǔ)器的數(shù)據(jù)容量-[(接收數(shù)據(jù)的速率-發(fā)送數(shù)據(jù)的速率)/接收數(shù)據(jù)的速率)]*反壓數(shù)據(jù)量，配置所述先入先出存儲(chǔ)器的反壓門限。
12.如權(quán)利要求11所述的裝置，其特征在于，還包括存儲(chǔ)單元，用于對(duì)獲取到的所述接收數(shù)據(jù)的速率以及所述發(fā)送數(shù)據(jù)的速率進(jìn)行保存；比較單元，用于若判斷得到當(dāng)前獲取的接收數(shù)據(jù)的速率與已保存的接收數(shù)據(jù)的速率不同，或者判斷得到當(dāng)前獲取的發(fā)送數(shù)據(jù)的速率與已保存的發(fā)送數(shù)據(jù)的速率不同，觸發(fā)所述門限調(diào)整單元對(duì)先入先出存儲(chǔ)器反壓門限的配置。
全文摘要
本發(fā)明涉及通信領(lǐng)域中先入先出存儲(chǔ)器的門限配置方法、裝置及先入先出存儲(chǔ)器。一種先入先出存儲(chǔ)器的門限配置方法，包括獲取先入先出存儲(chǔ)器接收數(shù)據(jù)的速率；獲取所述先入先出存儲(chǔ)器發(fā)送數(shù)據(jù)的速率；依據(jù)反壓門限＝＜先入先出存儲(chǔ)器的數(shù)據(jù)容量－[(接收數(shù)據(jù)的速率－發(fā)送數(shù)據(jù)的速率)/接收數(shù)據(jù)的速率)]*反壓數(shù)據(jù)量，配置所述先入先出存儲(chǔ)器的反壓門限。本發(fā)明還公開了實(shí)現(xiàn)上述門限配置方法的一種先入先出存儲(chǔ)器的門限配置裝置及包括上述門限配置裝置的先入先出存儲(chǔ)器。本發(fā)明所公開的方法或裝置根據(jù)檢測(cè)到的先入先出存儲(chǔ)器的輸入及輸出速率，配置先入先出存儲(chǔ)器的門限，解決了反壓時(shí)先入先出存儲(chǔ)器數(shù)據(jù)溢出的問題。
文檔編號(hào)G06F5/14GK101034344SQ200710090488
公開日2007年9月12日 申請(qǐng)日期2007年4月12日 優(yōu)先權(quán)日2007年4月12日
發(fā)明者沈啟綱 申請(qǐng)人:華為技術(shù)有限公司