第二時鐘周期內(nèi)，按照與獲取的狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作。
[0039]可選地，狀態(tài)信息包括:隊列包含的報文數(shù)量。
[0040]圖3是根據(jù)本發(fā)明實施例的隊列的調(diào)度裝置的優(yōu)選結(jié)構(gòu)示意圖，如圖3所示，該裝置中的調(diào)度模塊24還包括:判斷單元32，用于判斷報文數(shù)量是否大于預定閾值；
[0041]第一調(diào)度單元34與判斷單元32耦合連接，用于在判斷結(jié)果為是時，按照第一隊列調(diào)度策略對一個或多個隊列執(zhí)行調(diào)度操作；
[0042]第二調(diào)度單元36與判斷單元32耦合連接，用于在判斷結(jié)果為否時，按照第二隊列調(diào)度策略執(zhí)行調(diào)度操作，其中，與第一隊列調(diào)度策略對應(yīng)的調(diào)度速度大于與第二隊列調(diào)度策略對應(yīng)的調(diào)度速度。
[0043]可選地，第一隊列調(diào)度操作為在單位周期內(nèi)對預定長度的報文進行背靠背出隊列調(diào)度操作；和/或第二隊列調(diào)度操作為在不小于預定數(shù)量個單位周期內(nèi)進行出隊列調(diào)度操作。
[0044]為了更好的對本發(fā)明進行說明，下面結(jié)合本發(fā)明的可選實施及附圖例進行說明。
[0045]本發(fā)明提供了一種高效率多隊列調(diào)度的實現(xiàn)方法和裝置，圖4是根據(jù)本發(fā)明可選實施例的高效率多隊列調(diào)度的裝置結(jié)構(gòu)示意圖，如圖4所示，該裝置包括:
[0046]隊列存儲模塊402，用于入隊隊列報文的存儲，存在芯片內(nèi)部塊狀緩存，如果隊列數(shù)多，可以存儲在外掛緩存。
[0047]隊列狀態(tài)模塊404與隊列存儲模塊402耦合連接，用于記錄各隊列緩存的報文數(shù)量，報文入隊和出隊后都更新該模塊。
[0048]快速調(diào)度模塊406與隊列狀態(tài)模塊404耦合連接，用于根據(jù)隊列狀態(tài)模塊提供的隊列信息，快速調(diào)度出隊隊列，調(diào)度出隊周期是I個時鐘周期。
[0049]快速調(diào)度模塊406工作在隊列存儲的報文數(shù)比較多的時候，在背靠背調(diào)度完成后下個時鐘周期更新隊列狀態(tài)模塊404。由于進入快速調(diào)度模塊406的隊列報文數(shù)比較多，調(diào)度隊列的隊列狀態(tài)模塊404晚幾個時鐘周期更新，不會造成調(diào)度的誤操作。
[0050]慢速調(diào)度模塊408，用于根據(jù)隊列狀態(tài)模塊404提供的隊列信息，慢速調(diào)度出隊隊列，調(diào)度出隊周期是3個時鐘周期，慢速調(diào)度模塊408工作在隊列存儲的報文數(shù)比較少的時候，調(diào)度效率比較低，不需要連續(xù)背靠背調(diào)度，每次調(diào)度完成后下個時鐘周期更新隊列狀態(tài)模塊404。新一輪調(diào)度需要在調(diào)度出隊的信息在隊列狀態(tài)模塊404更新完畢后進行，保證慢速調(diào)度都是根據(jù)最新的隊列信息進行調(diào)度。
[0051]調(diào)度表模塊410，用于預存從快/慢速調(diào)度模塊中，已經(jīng)調(diào)度出隊的隊列信息，預存10個即將出隊的隊列號和報文長度等信息，調(diào)度表使用反壓機制控制調(diào)度模塊的是否工作，出隊單元會根據(jù)調(diào)度表中存儲的隊列信息進行出隊操作。
[0052]快速和慢速兩種調(diào)度模塊配合共同工作，可以保證多隊列的高效率調(diào)度。在高帶寬大流量的傳輸中，調(diào)度裝置先進入慢速調(diào)度模式，一旦緩存中報文數(shù)達到快速調(diào)度的閾值，就進入快速調(diào)度模式，當通訊網(wǎng)絡(luò)中流量減小或者停止，調(diào)度模式又恢復到慢速調(diào)度?？炻齼煞N調(diào)度模塊都不需要在I個周期內(nèi)更新隊列信息的隊列狀態(tài)模塊，從而減小了緩存隊列更新和布局布線延時對芯片設(shè)計時鐘頻率的影響。
[0053]為了對上述裝置中的模塊的功能的原理進行進一步的說明，本發(fā)明可選實施例還提供了一種高效率多隊列調(diào)度的實現(xiàn)方法包括以下步驟，圖5是根據(jù)本發(fā)明可選實施例的高效率多隊列調(diào)度的方法流程圖，如圖5所示，該流程包括以下步驟:
[0054]步驟S502:判斷是否收到入隊操作使能，如收到則執(zhí)行S504，如否則繼續(xù)等待；
[0055]步驟S504:更新隊列狀態(tài)表操作，根據(jù)入隊操作或者調(diào)度出隊操作更新隊列狀態(tài)表，隊列狀態(tài)表記錄的是各隊列報文個數(shù)和長度信息，隊列狀態(tài)表記錄的報文數(shù)觸發(fā)S506操作；
[0056]步驟S506:判斷隊列狀態(tài)表記錄隊列報文個數(shù)是否大于3，如是則該隊列執(zhí)行快速調(diào)度S510，如否則執(zhí)行慢速調(diào)度S508 ；
[0057]步驟S508:慢速隊列調(diào)度操作，緩存小于等于3并且大于O個報文的隊列進行慢速調(diào)度，調(diào)度出隊列后，下個周期出隊信息更新隊列狀態(tài)表。調(diào)度周期按照系統(tǒng)設(shè)計要求設(shè)置為3個周期或更長，調(diào)度完成后操作S504和S512 ；
[0058]步驟S510:快速隊列調(diào)度操作，緩存大于3個報文以上的隊列進行快速調(diào)度，快速調(diào)度周期為1，確保長度為I拍的報文能背靠背高效率出隊列；調(diào)度出隊列后，下個周期出隊信息更新隊列狀態(tài)表。由于出隊列信息更新隊列表項會滯后于調(diào)度周期，因此在隊列緩存數(shù)小于等于3個報文后,停止快速隊列調(diào)度操作,調(diào)度完成后操作S504和S512 ；
[0059]步驟S512:更新調(diào)度表操作，步驟S508和S510調(diào)度結(jié)果存入調(diào)度表，根據(jù)調(diào)度表進行S514操作；
[0060]步驟S514:出隊操作，按照隊列信息進行出隊操作。
[0061]通過本發(fā)明可選實施例，在多隊列調(diào)度效率和優(yōu)化芯片設(shè)計時序上做到了很好的統(tǒng)一，在達到背靠背高效率調(diào)度隊列的前提下，將I個周期的調(diào)度操作分成多個周期來實現(xiàn)，大大減小了芯片緩存單元和布局布線延時對時序設(shè)計的影響，有利于滿足芯片設(shè)計中時鐘頻率的需求。
[0062]以上僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領(lǐng)域的技術(shù)人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
【主權(quán)項】
1.一種隊列的調(diào)度方法，其特征在于，包括: 在第一時鐘周期內(nèi)，獲取對一個或多個隊列進行調(diào)度所需要的狀態(tài)信息，并存儲； 在第二時鐘周期內(nèi)，按照與獲取的所述狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述狀態(tài)信息包括:所述隊列包含的報文數(shù)量。3.根據(jù)權(quán)利要求2所述的方法，其特征在于，按照與獲取的所述狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作包括: 判斷所述報文數(shù)量是否大于預定閾值； 在判斷結(jié)果為是時，按照第一隊列調(diào)度策略對所述一個或多個隊列執(zhí)行調(diào)度操作；在判斷結(jié)果為否時，按照第二隊列調(diào)度策略執(zhí)行調(diào)度操作，其中，與所述第一隊列調(diào)度策略對應(yīng)的調(diào)度速度大于與第二隊列調(diào)度策略對應(yīng)的調(diào)度速度。4.根據(jù)權(quán)利要求3所述的方法，其特征在于， 所述第一隊列調(diào)度操作，為在單位周期內(nèi)對預定長度的報文進行背靠背出隊列調(diào)度操作；和/或，所述第二隊列調(diào)度操作，為在預定數(shù)量個單位周期內(nèi)進行出隊列調(diào)度操作。5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述預定閾值為3個報文。6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述單位周期為一個時鐘周期。7.一種隊列的調(diào)度裝置，其特征在于，包括: 獲取模塊，用于在第一時鐘周期內(nèi)，獲取對一個或多個隊列進行調(diào)度所需要的狀態(tài)信息，并存儲； 調(diào)度模塊，用于在第二時鐘周期內(nèi)，按照與獲取的所述狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作。8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述狀態(tài)信息包括:所述隊列包含的報文數(shù)量。9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述調(diào)度模塊包括: 判斷單元，用于判斷所述報文數(shù)量是否大于預定閾值； 第一調(diào)度單元，用于在判斷結(jié)果為是時，按照第一隊列調(diào)度策略對所述一個或多個隊列執(zhí)行調(diào)度操作； 第二調(diào)度單元，用于在判斷結(jié)果為否時，按照第二隊列調(diào)度策略執(zhí)行調(diào)度操作，其中，與所述第一隊列調(diào)度策略對應(yīng)的調(diào)度速度大于與第二隊列調(diào)度策略對應(yīng)的調(diào)度速度。10.根據(jù)權(quán)利要求9所述的裝置，其特征在于， 所述第一隊列調(diào)度操作為在單位周期內(nèi)對預定長度的報文進行背靠背出隊列調(diào)度操作；和/或所述第二隊列調(diào)度操作為在不小于預定數(shù)量個單位周期內(nèi)進行出隊列調(diào)度操作。
【專利摘要】本發(fā)明提供了一種隊列的調(diào)度方法及裝置，其中該方法包括：在第一時鐘周期內(nèi)，獲取對一個或多個隊列進行調(diào)度所需要的狀態(tài)信息，并存儲；在第二時鐘周期內(nèi)，按照與獲取的狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作。通過該方法解決了相關(guān)技術(shù)中難以實現(xiàn)在一個時鐘周期完成隊列信息的獲取以及根據(jù)隊列信息進行隊列調(diào)度、最后在隊列完成后立即更新隊列信息操作的問題，減小了用于存儲狀態(tài)信息的芯片緩存單元和布局布線延時對時序設(shè)計的影響，進一步滿足了芯片設(shè)計中對時鐘頻率的需求。
【IPC分類】H04L12/863
【公開號】CN105634983
【申請?zhí)枴緾N201410606263
【發(fā)明人】何波, 宋軍輝, 劉明強
【申請人】中興通訊股份有限公司
【公開日】2016年6月1日
【申請日】2014年10月30日
【公告號】WO2016065779A1