隊(duì)列的調(diào)度方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種隊(duì)列的調(diào)度方法及裝置。
【背景技術(shù)】
[0002]在數(shù)據(jù)通信領(lǐng)域，數(shù)據(jù)進(jìn)入不同網(wǎng)絡(luò)的帶寬變化或者多通道匯聚都會存在隊(duì)列調(diào)度。在通信設(shè)備帶寬越來越大的趨勢下，對多隊(duì)列的調(diào)度效率也有了更高的要求。多隊(duì)列高效率調(diào)度要求調(diào)度出隊(duì)的周期越來越短，調(diào)度出隊(duì)的報(bào)文要求沒有間隔，也就是背靠背調(diào)度。
[0003]隊(duì)列調(diào)度需要根據(jù)不同隊(duì)列入隊(duì)報(bào)文存儲情況進(jìn)行調(diào)度；隊(duì)列調(diào)度的單位一般是數(shù)據(jù)包或者數(shù)據(jù)分片，報(bào)文或者分片個(gè)數(shù)需要存儲在芯片緩存中，而隊(duì)列信息和狀態(tài)表一般也存在芯片緩存中。背靠背高效率隊(duì)列調(diào)度的傳統(tǒng)設(shè)計(jì)中，隊(duì)列出隊(duì)需要從緩存讀出該隊(duì)列報(bào)文個(gè)數(shù)等信息，并在調(diào)度出隊(duì)的當(dāng)拍時(shí)鐘周期立即更新該隊(duì)列和隊(duì)列信息的緩存內(nèi)容。而緩存資源在芯片中都會放在固定位置，操作緩存時(shí)會帶來緩存單元和布局布線的延時(shí)。在通信芯片設(shè)計(jì)時(shí)，芯片工作的主時(shí)鐘頻率都有要求，傳統(tǒng)多隊(duì)列調(diào)度帶來的延時(shí)會使芯片時(shí)鐘設(shè)計(jì)更加困難。
[0004]相關(guān)技術(shù)的背靠背調(diào)度方法需要在I個(gè)時(shí)鐘周期完成從隊(duì)列狀態(tài)模塊獲取隊(duì)列信息，再根據(jù)隊(duì)列信息進(jìn)行隊(duì)列調(diào)度，最后隊(duì)列調(diào)度完后立即更新隊(duì)列狀態(tài)模塊。而隊(duì)列信息通常是存在芯片緩存里，這種隊(duì)列信息在緩存間讀取更新操作造成緩存單元和布局布線延時(shí)會比較大。在芯片的實(shí)現(xiàn)中，為達(dá)到系統(tǒng)處理帶寬要求，系統(tǒng)時(shí)鐘頻率有最低設(shè)計(jì)要求，操作隊(duì)列信息模塊造成的較大延時(shí)，使得I個(gè)時(shí)鐘周期完成隊(duì)列調(diào)度的設(shè)計(jì)實(shí)現(xiàn)起來非常困難。
[0005]針對相關(guān)技術(shù)中難以實(shí)現(xiàn)在一個(gè)時(shí)鐘周期完成隊(duì)列信息的獲取以及根據(jù)隊(duì)列信息進(jìn)行隊(duì)列調(diào)度、最后在隊(duì)列完成后立即更新隊(duì)列信息操作的問題，目前尚未提出有效的解決方案。

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

[0006]本發(fā)明的主要目的在于提供一種隊(duì)列的調(diào)度方法及裝置，解決了相關(guān)技術(shù)中難以實(shí)現(xiàn)在一個(gè)時(shí)鐘周期完成隊(duì)列信息的獲取以及根據(jù)隊(duì)列信息進(jìn)行隊(duì)列調(diào)度、最后在隊(duì)列完成州立即更新隊(duì)列信息的操作的問題。
[0007]為了實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種隊(duì)列的調(diào)度方法，包括:在第一時(shí)鐘周期內(nèi)，獲取對一個(gè)或多個(gè)隊(duì)列進(jìn)行調(diào)度所需要的狀態(tài)信息，并存儲；在第二時(shí)鐘周期內(nèi)，按照與獲取的所述狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作。
[0008]進(jìn)一步地，所述狀態(tài)信息包括:所述隊(duì)列包含的報(bào)文數(shù)量。
[0009]進(jìn)一步地，按照與獲取的所述狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作包括:判斷所述報(bào)文數(shù)量是否大于預(yù)定閾值；在判斷結(jié)果為是時(shí)，按照第一隊(duì)列調(diào)度策略對所述一個(gè)或多個(gè)隊(duì)列執(zhí)行調(diào)度操作；在判斷結(jié)果為否時(shí)，按照第二隊(duì)列調(diào)度策略執(zhí)行調(diào)度操作，其中，與所述第一隊(duì)列調(diào)度策略對應(yīng)的調(diào)度速度大于與第二隊(duì)列調(diào)度策略對應(yīng)的調(diào)度速度。
[0010]進(jìn)一步地，所述第一隊(duì)列調(diào)度操作為在單位周期內(nèi)對預(yù)定長度的報(bào)文進(jìn)行背靠背出隊(duì)列調(diào)度操作；和/或所述第二隊(duì)列調(diào)度操作為在不小于預(yù)定數(shù)量個(gè)單位周期內(nèi)進(jìn)行出隊(duì)列調(diào)度操作。
[0011]進(jìn)一步地，所述預(yù)定閾值為3個(gè)報(bào)文。
[0012]進(jìn)一步地，所述單位周期為一個(gè)時(shí)鐘周期。
[0013]根據(jù)本發(fā)明的另一個(gè)方面，提供了一種隊(duì)列的調(diào)度裝置，包括:獲取模塊，用于在第一時(shí)鐘周期內(nèi)，獲取對一個(gè)或多個(gè)隊(duì)列進(jìn)行調(diào)度所需要的狀態(tài)信息，并存儲；調(diào)度模塊，用于在第二時(shí)鐘周期內(nèi)，按照與獲取的所述狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作。
[0014]進(jìn)一步地，所述狀態(tài)信息包括:所述隊(duì)列包含的報(bào)文數(shù)量。
[0015]進(jìn)一步地，所述調(diào)度模塊包括:判斷單元，用于判斷所述報(bào)文數(shù)量是否大于預(yù)定閾值；第一調(diào)度單元，用于在判斷結(jié)果為是時(shí)，按照第一隊(duì)列調(diào)度策略對所述一個(gè)或多個(gè)隊(duì)列執(zhí)行調(diào)度操作；第二調(diào)度單元，用于在判斷結(jié)果為否時(shí)，按照第二隊(duì)列調(diào)度策略執(zhí)行調(diào)度操作，其中，與所述第一隊(duì)列調(diào)度策略對應(yīng)的調(diào)度速度大于與第二隊(duì)列調(diào)度策略對應(yīng)的調(diào)度速度。
[0016]進(jìn)一步地，所述第一隊(duì)列調(diào)度操作，為在單位周期內(nèi)對預(yù)定長度的報(bào)文進(jìn)行背靠背出隊(duì)列調(diào)度操作；和/或所述第二隊(duì)列調(diào)度操作，為在不小于預(yù)定數(shù)量個(gè)單位周期內(nèi)進(jìn)行出隊(duì)列調(diào)度操作。
[0017]通過本發(fā)明，在多個(gè)時(shí)鐘周期內(nèi)完成存儲一個(gè)或多個(gè)隊(duì)列的狀態(tài)信息，并根據(jù)該狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作的方式，解決了相關(guān)技術(shù)中難以實(shí)現(xiàn)在一個(gè)時(shí)鐘周期完成隊(duì)列信息的獲取以及根據(jù)隊(duì)列信息進(jìn)行隊(duì)列調(diào)度、最后在隊(duì)列完成后立即更新隊(duì)列信息操作的問題，減小了用于存儲狀態(tài)信息的芯片緩存單元和布局布線延時(shí)對時(shí)序設(shè)計(jì)的影響，進(jìn)一步滿足了芯片設(shè)計(jì)中對時(shí)鐘頻率的需求。
【附圖說明】
[0018]此處所說明的附圖用來提供對本發(fā)明的進(jìn)一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實(shí)施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當(dāng)限定。在附圖中:
[0019]圖1是根據(jù)本發(fā)明實(shí)施例的隊(duì)列的調(diào)度方法的流程圖；
[0020]圖2是根據(jù)本發(fā)明實(shí)施例的隊(duì)列的調(diào)度裝置的結(jié)構(gòu)示意圖；
[0021]圖3是根據(jù)本發(fā)明實(shí)施例的隊(duì)列的調(diào)度裝置的優(yōu)選結(jié)構(gòu)示意圖；
[0022]圖4是根據(jù)本發(fā)明可選實(shí)施例的高效率多隊(duì)列調(diào)度的裝置結(jié)構(gòu)示意圖；
[0023]圖5是根據(jù)本發(fā)明可選實(shí)施例的高效率多隊(duì)列調(diào)度的方法流程圖。
【具體實(shí)施方式】
[0024]下文中將參考附圖并結(jié)合實(shí)施例來詳細(xì)說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請中的實(shí)施例及實(shí)施例中的特征可以相互組合。
[0025]在本實(shí)施例中提供了一種本發(fā)明實(shí)施例的連接建立方法，圖1是根據(jù)本發(fā)明實(shí)施例的隊(duì)列的調(diào)度方法的流程圖，如圖1所示，該流程包括如下步驟:
[0026]步驟S102:在第一時(shí)鐘周期內(nèi)，獲取對一個(gè)或多個(gè)隊(duì)列進(jìn)行調(diào)度所需要的狀態(tài)信息，并存儲；
[0027]步驟S104:在第二時(shí)鐘周期內(nèi)，按照與獲取的狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作。
[0028]通過本實(shí)施例，在多個(gè)時(shí)鐘周期內(nèi)完成存儲一個(gè)或多個(gè)隊(duì)列的狀態(tài)信息，并根據(jù)該狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作的方式，解決了相關(guān)技術(shù)中難以實(shí)現(xiàn)在一個(gè)時(shí)鐘周期完成隊(duì)列信息的獲取以及根據(jù)隊(duì)列信息進(jìn)行隊(duì)列調(diào)度、最后在隊(duì)列完成后立即更新隊(duì)列信息的操作的問題，減小了用于存儲狀態(tài)信息的芯片緩存單元和布局布線延時(shí)對時(shí)序設(shè)計(jì)的影響，進(jìn)一步滿足了芯片設(shè)計(jì)中對時(shí)鐘頻率的需求。
[0029]在本實(shí)施例的一個(gè)可選實(shí)施方式中，狀態(tài)信息可以包括:隊(duì)列包含的報(bào)文數(shù)量，此夕卜，該狀態(tài)信息還可以包括隊(duì)列中報(bào)文的長度信息等。
[0030]為了能夠執(zhí)行調(diào)度策略調(diào)度的操作，在本實(shí)施例的一個(gè)可選實(shí)施方式中，按照與獲取的狀態(tài)信息對應(yīng)的調(diào)度策略執(zhí)行調(diào)度操作可以通過以下方式實(shí)現(xiàn)，該方式包括以下步驟:
[0031]步驟Sll:判斷報(bào)文數(shù)量是否大于預(yù)定閾值；
[0032]步驟S12:在判斷結(jié)果為是時(shí)，按照第一隊(duì)列調(diào)度策略對一個(gè)或多個(gè)隊(duì)列執(zhí)行調(diào)度操作；
[0033]步驟S13:在判斷結(jié)果為否時(shí)，按照第二隊(duì)列調(diào)度策略執(zhí)行調(diào)度操作，其中，與第一隊(duì)列調(diào)度策略對應(yīng)的調(diào)度速度大于與第二隊(duì)列調(diào)度策略對應(yīng)的調(diào)度速度。
[0034]可選地，第一隊(duì)列調(diào)度操作，為在單位周期內(nèi)對預(yù)定長度的報(bào)文進(jìn)行背靠背出隊(duì)列調(diào)度操作；和/或第二隊(duì)列調(diào)度操作，為在不小于預(yù)定數(shù)量個(gè)單位周期內(nèi)進(jìn)行出隊(duì)列調(diào)度操作。需要說明的是本實(shí)施例中的對調(diào)度操作預(yù)定數(shù)量個(gè)單位周期優(yōu)選的為3個(gè)單位周期，但需要說明的是上述3個(gè)單位周期僅僅是舉例說明，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際情況對調(diào)度的操作單位周期進(jìn)行相應(yīng)的調(diào)整。
[0035]在本實(shí)施例的一個(gè)實(shí)施例中，上述步驟Sll中的預(yù)定閾值可選為3個(gè)報(bào)文。同樣的，這里對預(yù)定閾值的限定也僅僅是一種可選的實(shí)施方式，并不對本發(fā)明構(gòu)成限定，本領(lǐng)域技術(shù)人員可以根據(jù)實(shí)際情況對該預(yù)定閾值進(jìn)行相應(yīng)的調(diào)整。
[0036]可選地，為了能夠?qū)崿F(xiàn)芯片緩存單元和布局線延時(shí)的統(tǒng)一，將該單位周期設(shè)置一個(gè)時(shí)鐘周期。
[0037]在本實(shí)施例中還提供了一種隊(duì)列的調(diào)度裝置，該裝置用于實(shí)現(xiàn)上述實(shí)施例及優(yōu)選實(shí)施方式，已經(jīng)進(jìn)行過說明的不再贅述。如以下所使用的，術(shù)語“模塊”可以實(shí)現(xiàn)預(yù)定功能的軟件和/或硬件的組合。盡管以下實(shí)施例所描述的裝置較佳地以軟件來實(shí)現(xiàn)，但是硬件，或者軟件和硬件的組合的實(shí)現(xiàn)也是可能被構(gòu)想的。
[0038]圖2是根據(jù)本發(fā)明實(shí)施例的隊(duì)列的調(diào)度裝置的結(jié)構(gòu)示意圖，如圖2所示，該裝置包括:包括:獲取模塊22，用于在第一時(shí)鐘周期內(nèi)，獲取對一個(gè)或多個(gè)隊(duì)列進(jìn)行調(diào)度所需要的狀態(tài)信息，并存儲；調(diào)度模塊24與獲取模塊24耦合連接，用于在