[發(fā)明專利]一種LTE物理層在多核DSP上動(dòng)靜態(tài)結(jié)合調(diào)度的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210175592.1
• 申請(qǐng)日: 2012-05-31
• 公開（公告）號(hào): CN102692905A
• 公開（公告）日: 2012-09-26
• 發(fā)明（設(shè)計(jì)）人: 程經(jīng)緯;管鮑
• 申請(qǐng)（專利權(quán)）人: 武漢郵電科學(xué)研究院
• 主分類號(hào): G05B19/418
• 分類號(hào): G05B19/418
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 薛玲

技術(shù)領(lǐng)域

本發(fā)明屬于移動(dòng)通信領(lǐng)域，具體涉及一種LTE物理層在多核DSP上動(dòng)靜態(tài)結(jié)合調(diào)度的方法。

背景技術(shù)

LTE(Long?Term?Evolution,長期演進(jìn))項(xiàng)目是3G的演進(jìn)，始于2004年3GPP的多倫多會(huì)議。LTE并非人們普遍誤解的4G技術(shù)，而是3G與4G技術(shù)之間的一個(gè)過渡，是3.9G的全球標(biāo)準(zhǔn),它改進(jìn)并增強(qiáng)了3G的空中接入技術(shù)，采用OFDM和MIMO作為其無線網(wǎng)絡(luò)演進(jìn)的唯一標(biāo)準(zhǔn)。在20MHz頻譜帶寬下能夠提供下行326Mbit/s與上行86Mbit/s的峰值速率。改善了小區(qū)邊緣用戶的性能，提高小區(qū)容量和降低系統(tǒng)延遲。

結(jié)合LTE物理層與現(xiàn)主流多核DSP（數(shù)字信號(hào)處理）芯片的特征，以及LTE基站對(duì)LTE物理層在系統(tǒng)中的性能要求，由于LTE物理層中各算法模塊的實(shí)現(xiàn)麻煩度已基本確定，所以各模塊如何高效的在多核DSP中運(yùn)行起來必然成為提高物理層性能的關(guān)鍵技術(shù)。

LTE基站對(duì)LTE物理層在系統(tǒng)中的性能要求的主要特性如下：

（1）在規(guī)定時(shí)間內(nèi)完成相應(yīng)的工作，部分模塊要求提前完成。

（2）各模塊運(yùn)行時(shí)間不定。

（3）無人機(jī)交互。

（4）部分模塊執(zhí)行比較頻繁。

（5）每個(gè)TTI內(nèi)所需要完成的模塊可以提前知道，但每個(gè)TTI的解調(diào)數(shù)據(jù)最小卻是按符號(hào)傳輸?shù)?。TTI在LTE中就是一個(gè)時(shí)域上的一個(gè)基本單位，即一個(gè)子幀的長度，是固定的等于1ms，一個(gè)子幀（即1個(gè)TTI）又包含兩個(gè)0.5ms的時(shí)隙，每個(gè)時(shí)隙又包含7個(gè)符號(hào)。

目前常見的調(diào)度算法如下：

（1）先來先服務(wù)調(diào)度算法（FCFS：First?Come?First?Served）：無法滿足特性（1），沒有優(yōu)先級(jí)概念。

（2）最短作業(yè)優(yōu)先調(diào)度算法（SJF：Shortest?Job?First）：無法滿足特性（2），因?yàn)楦髂K運(yùn)行時(shí)間無法確定。

（3）時(shí)間片輪轉(zhuǎn)調(diào)度算法：根據(jù)特性（3），所以此算法不適用。

（4）優(yōu)先級(jí)調(diào)度算法：無法滿足特性（4），部分模塊需要獨(dú)享一個(gè)核。

（5）多級(jí)反饋隊(duì)列調(diào)度算法：與時(shí)間片輪調(diào)度算法類似，所以此算法不適用。

因此，本技術(shù)領(lǐng)域尚待提出更有效的解決方案。

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

為了克服現(xiàn)在方法的缺陷，本發(fā)明提出一種LTE物理層在多核DSP上動(dòng)靜態(tài)結(jié)合調(diào)度的方法，能夠更高效的利用DSP資源，提高LTE物理層在系統(tǒng)中的執(zhí)行性能。

本發(fā)明的技術(shù)方案為一種LTE物理層在多核DSP上動(dòng)靜態(tài)結(jié)合調(diào)度的方法，設(shè)置一個(gè)核為調(diào)度控制核，其他核作為調(diào)度執(zhí)行核，調(diào)度控制核和調(diào)度執(zhí)行核之間采用核間消息進(jìn)行通信；所有調(diào)度執(zhí)行核中有一部分為動(dòng)態(tài)核，其他的為靜態(tài)核；當(dāng)每個(gè)TTI的配置到達(dá)LTE基站時(shí)，進(jìn)行以下步驟，

步驟1，調(diào)度控制核將當(dāng)前的一個(gè)TTI內(nèi)所需要完成的算法模塊細(xì)化為若干JOB，為每個(gè)JOB編號(hào)，標(biāo)明每個(gè)JOB的動(dòng)靜態(tài)核狀態(tài)，以及設(shè)定每個(gè)JOB的優(yōu)先級(jí)；生成JOB控制表，根據(jù)JOB控制表建立JOB?List；

步驟2，對(duì)當(dāng)前JOB執(zhí)行以下子步驟，

步驟2.1，由調(diào)度控制核派發(fā)當(dāng)前JOB給調(diào)度執(zhí)行核，實(shí)現(xiàn)方式為，調(diào)度控制核檢查當(dāng)前JOB的動(dòng)靜態(tài)核狀態(tài)，如為靜態(tài)則將當(dāng)前JOB派發(fā)給靜態(tài)核，反之將當(dāng)前JOB派發(fā)給動(dòng)態(tài)核；

步驟2.2，若派發(fā)的相應(yīng)調(diào)度執(zhí)行核正忙，調(diào)度控制核將當(dāng)前JOB放入對(duì)應(yīng)的JOB隊(duì)列中，進(jìn)入步驟3；否則由調(diào)度執(zhí)行核執(zhí)行當(dāng)前JOB，并進(jìn)入步驟3；

步驟2.3，在當(dāng)前JOB執(zhí)行完成后，調(diào)度執(zhí)行核通知調(diào)度控制核，調(diào)度控制核先將當(dāng)前JOB放入回收隊(duì)列，并將發(fā)出通知的調(diào)度執(zhí)行核置成空閑狀態(tài)，然后依據(jù)動(dòng)靜態(tài)核狀態(tài)及優(yōu)先級(jí)高低查看當(dāng)前JOB對(duì)應(yīng)的JOB隊(duì)列，如有JOB，則取出作為新的當(dāng)前JOB并返回執(zhí)行步驟2，如沒有JOB，調(diào)度執(zhí)行核則進(jìn)入空閑狀態(tài)，然后調(diào)度控制核再將回收隊(duì)列中的當(dāng)前JOB釋放，進(jìn)入步驟2.4；

步驟2.4，判斷JOB?List是否完成，如果JOB?List完成，結(jié)束當(dāng)前TTI的工作，如未完成則進(jìn)入步驟3；

步驟3，等待調(diào)制數(shù)據(jù)到來，在調(diào)制數(shù)據(jù)到來后，由調(diào)度控制核取相應(yīng)JOB為當(dāng)前JOB，返回執(zhí)行步驟2，直到JOB?List完成。

而且，在規(guī)定時(shí)間內(nèi)去檢查JOB?List是否完成，未完成則進(jìn)行防錯(cuò)處理。