本技術(shù)涉及通信，具體而言，涉及一種空口資源調(diào)度方法、裝置、程序產(chǎn)品、存儲介質(zhì)及基站。

背景技術(shù)：

1、毫米波通信是指利用頻率在30ghz～300ghz之間的電磁波進(jìn)行通信的技術(shù)。相比于傳統(tǒng)的無線通信技術(shù)，毫米波通信具有更高的頻率和更短的波長，從而能夠?qū)崿F(xiàn)更高速率的數(shù)據(jù)傳輸。毫米波通信也是5g通信技術(shù)的重要組成部分，在衛(wèi)星通信等方面得到了廣泛應(yīng)用。

2、傳輸時間間隔(transmission?time?interval，簡稱tti)是5g通信系統(tǒng)中基站進(jìn)行空口資源調(diào)度的周期，即每個tti內(nèi)基站都會對接入該基站的用戶設(shè)備(userequipment，簡稱ue)進(jìn)行調(diào)度。在毫米波系統(tǒng)中，tti可下降至0.125ms，在這樣短的時間內(nèi)，如何能對更多數(shù)量的ue進(jìn)行調(diào)度是一項(xiàng)重大挑戰(zhàn)，然而現(xiàn)有技術(shù)還沒有給出很好的解決方案。

技術(shù)實(shí)現(xiàn)思路

1、本技術(shù)實(shí)施例的目的在于提供一種空口資源調(diào)度方法、裝置、程序產(chǎn)品、存儲介質(zhì)及基站，以改善上述至少部分技術(shù)問題。

2、為實(shí)現(xiàn)上述目的，本技術(shù)提供如下技術(shù)方案：

3、第一方面，本技術(shù)實(shí)施例提供一種空口資源調(diào)度方法，包括：利用背景線程執(zhí)行非調(diào)度必須任務(wù)，所述非調(diào)度必須任務(wù)不包括為待調(diào)度的目標(biāo)ue分配無線資源；以及，利用調(diào)度線程執(zhí)行調(diào)度必須任務(wù)，所述調(diào)度必須任務(wù)包括為所述目標(biāo)ue分配無線資源。

4、對于基站而言，調(diào)度階段(可以認(rèn)為是每個tti內(nèi))必須要做的任務(wù)就是為待調(diào)度的ue分配無線資源，而其他任務(wù)可以放到調(diào)度階段做也可以不放到調(diào)度階段做。在上述方法中，調(diào)度線程只負(fù)責(zé)無線資源分配，另外設(shè)置了背景線程來完成分配無線資源以外的任務(wù)，從而減輕了調(diào)度線程的計算壓力，使得在每個tti內(nèi)調(diào)度線程可以完成更多ue的調(diào)度，進(jìn)而提高了整個通信系統(tǒng)的性能。該方法特別適合于毫米波系統(tǒng)，但在非毫米波系統(tǒng)中同樣可以起到提高調(diào)度效率的效果。

5、在第一方面的一種實(shí)現(xiàn)方式中，所述非調(diào)度必須任務(wù)包括以下至少一項(xiàng)：計算ue的調(diào)度優(yōu)先級；根據(jù)所述調(diào)度優(yōu)先級對ue進(jìn)行排序；其中，所述目標(biāo)ue來源于排序后的ue；計算星歷；計算誤碼率；計算服務(wù)質(zhì)量(quality?of?service，qos簡稱)流量整形；用戶面數(shù)據(jù)在媒體訪問控制(medium?access?control，簡稱mac)層的處理。

6、在上述實(shí)現(xiàn)方式中，可將一系列與無線資源分配沒有直接關(guān)系的任務(wù)交給背景線程處理，從而可以在很大程度上提高ue的調(diào)度效率，從而支持在一個tti內(nèi)調(diào)度更多的ue。

7、在第一方面的一種實(shí)現(xiàn)方式中，若所述目標(biāo)ue執(zhí)行下行調(diào)度，則所述調(diào)度必須任務(wù)包括：下行調(diào)度的物理下行控制信道(physical?downlink?control?channel，簡稱pdcch)資源分配處理以及物理下行共享信道(physical?downlink?shared?channel，簡稱pdsch)資源分配處理；若所述目標(biāo)ue執(zhí)行上行調(diào)度，則所述調(diào)度必須任務(wù)包括：上行調(diào)度的pdcch資源分配處理、物理上行共享信道(physical?uplink?shared?channel，簡稱pusch)資源分配處理、物理上行控制信道(physical?uplink?control?channel，簡稱pucch)資源分配處理、探測參考信號(sounding?reference?signal，簡稱srs)資源分配處理以及物理隨機(jī)接入信道(physical?random?access?channel，簡稱prach)資源分配處理。

8、在上述實(shí)現(xiàn)方式中，分別給出了下行調(diào)度和上行調(diào)度時可以執(zhí)行的調(diào)度必須任務(wù)。不難看出，這些任務(wù)只涉及無線資源分配，因此調(diào)度線程無論是在做下行調(diào)度還是在做上行調(diào)度都有較高的效率。

9、在第一方面的一種實(shí)現(xiàn)方式中，所述調(diào)度必須任務(wù)包括多個調(diào)度步驟，所述利用調(diào)度線程執(zhí)行調(diào)度必須任務(wù)，包括：利用所述調(diào)度線程依次為每個目標(biāo)ue執(zhí)行所有的調(diào)度步驟；其中，一個目標(biāo)ue執(zhí)行完所有的調(diào)度步驟表明該目標(biāo)ue完成調(diào)度。

10、在上述實(shí)現(xiàn)方式中，調(diào)度線程在進(jìn)行調(diào)度時是以ue維度優(yōu)先的，即優(yōu)先完成單個目標(biāo)ue的調(diào)度而非優(yōu)先完成單個調(diào)度步驟，從而，即使在調(diào)度過程中出現(xiàn)了某個目標(biāo)ue調(diào)度超時的情況，至少在此之前已經(jīng)執(zhí)行完所有調(diào)度步驟的目標(biāo)ue是調(diào)度成功的。因此，該實(shí)現(xiàn)方式有助于提高ue的調(diào)度成功率。

11、在第一方面的一種實(shí)現(xiàn)方式中，所述調(diào)度線程為單個線程，所述利用所述調(diào)度線程依次為每個目標(biāo)ue執(zhí)行所有的調(diào)度步驟，包括：利用單個調(diào)度線程依次為每個目標(biāo)ue執(zhí)行所有的調(diào)度步驟，在調(diào)度完一個目標(biāo)ue后，再開始調(diào)度下一個目標(biāo)ue。

12、上述實(shí)現(xiàn)方式是ue維度優(yōu)先調(diào)度的單線程實(shí)現(xiàn)，在單線程實(shí)現(xiàn)時，由于目標(biāo)ue是按照調(diào)度順序依次調(diào)度的(調(diào)度順序可由背景線程確定)，因此即使在調(diào)度過程中出現(xiàn)了某個目標(biāo)ue調(diào)度超時的情況，至少調(diào)度順序在該目標(biāo)ue之前的其他目標(biāo)ue是調(diào)度成功的。因此，該實(shí)現(xiàn)方式有助于提高ue的調(diào)度成功率。

13、在第一方面的一種實(shí)現(xiàn)方式中，所述調(diào)度線程為多個線程，所述利用所述調(diào)度線程依次為每個目標(biāo)ue執(zhí)行所有的調(diào)度步驟，包括：利用多個調(diào)度線程并行調(diào)度相應(yīng)數(shù)量的目標(biāo)ue；其中，每個調(diào)度線程負(fù)責(zé)為一個目標(biāo)ue執(zhí)行所有的調(diào)度步驟，在一個調(diào)度線程調(diào)度完一個目標(biāo)ue后，該調(diào)度線程再取一個新的目標(biāo)ue進(jìn)行調(diào)度。

14、在第一方面的一種實(shí)現(xiàn)方式中，所述調(diào)度線程為多個線程，所述利用所述調(diào)度線程依次為每個目標(biāo)ue執(zhí)行所有的調(diào)度步驟，包括：利用多個調(diào)度線程并行執(zhí)行相應(yīng)數(shù)量的調(diào)度步驟；其中，每個調(diào)度線程均從任務(wù)隊列中取調(diào)度步驟執(zhí)行，在一個調(diào)度線程執(zhí)行完一個目標(biāo)ue的一個調(diào)度步驟后，若存在可并行的至少一個調(diào)度步驟，則該調(diào)度線程將所述可并行的至少一個調(diào)度步驟放入所述任務(wù)隊列中，并從所述任務(wù)隊列中取一個新的調(diào)度步驟執(zhí)行，若不存在所述可并行的至少一個調(diào)度步驟，則該調(diào)度線程直接從所述任務(wù)隊列中取一個新的調(diào)度步驟執(zhí)行；所述可并行的至少一個調(diào)度步驟滿足：為該目標(biāo)ue的后續(xù)調(diào)度步驟，并且相互之間不存在依賴關(guān)系，并且只依賴于該目標(biāo)ue的已執(zhí)行完的調(diào)度步驟或者不依賴于該目標(biāo)ue的任何調(diào)度步驟；和/或，為一個新的目標(biāo)ue的調(diào)度步驟，并且相互之間不存在依賴關(guān)系。

15、上述兩種實(shí)現(xiàn)方式都是ue維度優(yōu)先調(diào)度的多線程實(shí)現(xiàn)，相較于單線程實(shí)現(xiàn)，多線程實(shí)現(xiàn)調(diào)度效率更高，但對硬件資源的需求也較高。事實(shí)上，由于在本技術(shù)方案中，調(diào)度線程要執(zhí)行的任務(wù)已經(jīng)大為簡化，所以單線程實(shí)現(xiàn)的調(diào)度效率也是可觀的，還有助于降低硬件成本。

16、在上述兩種多線程實(shí)現(xiàn)中，前一種是以ue為顆粒度的并行，后一種是以調(diào)度步驟為顆粒度的并行，后者的顆粒度更小更靈活，但可能需要更加復(fù)雜的并行設(shè)計，因?yàn)橛械恼{(diào)度步驟之間可能存在依賴，并不一定任意兩個調(diào)度步驟都可以并行。

17、在第一方面的一種實(shí)現(xiàn)方式中，所述方法還包括：將每個ue的上下文保存在ue上下文數(shù)組中，所述ue的上下文包括所述ue在調(diào)度時需要使用的調(diào)度信息；所述調(diào)度線程在為所述目標(biāo)ue執(zhí)行所述多個調(diào)度步驟時，僅在各調(diào)度步驟間和/或調(diào)度步驟內(nèi)部傳遞所述目標(biāo)ue的數(shù)組索引，并在調(diào)度步驟內(nèi)部通過所述目標(biāo)ue的數(shù)組索引從所述ue上下文數(shù)組中獲取所述目標(biāo)ue對應(yīng)的調(diào)度信息，并基于所述調(diào)度信息對所述目標(biāo)ue進(jìn)行調(diào)度。

18、在上述實(shí)現(xiàn)方式中，所有ue的調(diào)度信息都存儲在ue上下文數(shù)組中，僅在各調(diào)度步驟間和/或調(diào)度步驟內(nèi)部傳遞目標(biāo)ue的數(shù)組索引，在必要時可通過此數(shù)組索引從ue上下文數(shù)組中獲取到目標(biāo)ue的調(diào)度信息，從而減少了調(diào)度過程中數(shù)據(jù)拷貝的開銷，有助于提高調(diào)度效率并節(jié)約存儲資源。

19、在第一方面的一種實(shí)現(xiàn)方式中，所述調(diào)度必須任務(wù)包括多個調(diào)度步驟，所述利用調(diào)度線程執(zhí)行調(diào)度必須任務(wù)，包括：利用所述調(diào)度線程為所有的目標(biāo)ue依次執(zhí)行每個調(diào)度步驟。

20、在上述實(shí)現(xiàn)方式中，調(diào)度線程在進(jìn)行調(diào)度時是以調(diào)度步驟維度優(yōu)先的，即優(yōu)先完成單個調(diào)度步驟而非優(yōu)先完成單個目標(biāo)ue的調(diào)度，由于在短時間內(nèi)，多個目標(biāo)ue執(zhí)行同一個調(diào)度步驟的代碼，因此對于cpu的cache命中率會高一些，有助于提高調(diào)度效率。不過需要指出，由于本技術(shù)的方案中，調(diào)度線程的代碼已經(jīng)十分精簡，因此即使采用ue維度優(yōu)先的調(diào)度方法，其cache命中率也不低。

21、第二方面，本技術(shù)實(shí)施例提供一種空口資源調(diào)度裝置，包括：第一執(zhí)行模塊，用于利用背景線程執(zhí)行非調(diào)度必須任務(wù)，所述非調(diào)度必須任務(wù)不包括為待調(diào)度的目標(biāo)ue分配無線資源；第二執(zhí)行模塊，用于利用調(diào)度線程執(zhí)行調(diào)度必須任務(wù)，所述調(diào)度必須任務(wù)包括為所述目標(biāo)ue分配無線資源。

22、第三方面，本技術(shù)實(shí)施例提供一種計算機(jī)程序產(chǎn)品，包括計算機(jī)程序指令，所述計算機(jī)程序指令被處理器讀取并運(yùn)行時，執(zhí)行第一方面或第一方面的任意一種實(shí)現(xiàn)方式提供的方法。

23、第四方面，本技術(shù)實(shí)施例提供一種計算機(jī)可讀存儲介質(zhì)，所述計算機(jī)可讀存儲介質(zhì)上存儲有計算機(jī)程序指令，所述計算機(jī)程序指令被處理器讀取并運(yùn)行時，執(zhí)行第一方面或第一方面的任意一種實(shí)現(xiàn)方式提供的方法。

24、第五方面，本技術(shù)實(shí)施例提供一種基站，包括：存儲器、處理器、信號收發(fā)器以及總線，所述存儲器中存儲有計算機(jī)程序指令，所述計算機(jī)程序指令被所述處理器讀取并運(yùn)行時，執(zhí)行第一方面或第一方面的任意一種實(shí)現(xiàn)方式提供的方法。