有數(shù)據(jù)依賴指令已經(jīng)執(zhí)行完畢，則將所述目標(biāo)指令添加到可發(fā)射指令集合中，并將可發(fā)射指令數(shù)增加1
[0020]作為本發(fā)明的進(jìn)一步改進(jìn)，所述步驟I)還包括為確定所述指令與功能單元之間的關(guān)系量獲取每個(gè)功能單元準(zhǔn)就緒指令的步驟，具體實(shí)施步驟為:為當(dāng)前功能單元設(shè)置一個(gè)存儲(chǔ)準(zhǔn)就緒指令的準(zhǔn)就緒指令集合，以及存儲(chǔ)準(zhǔn)就緒指令的依賴指令的集合并初始化為空；遍歷所述資源狀態(tài)表中當(dāng)前功能單元的二級(jí)指令，若一條目標(biāo)指令的所有依賴指令全部滿足只要一拍完成的可發(fā)射指令或?yàn)樵谙乱慌牡絹砬皥?zhí)行完畢，則將所述目標(biāo)指令添加到功能單元相應(yīng)的準(zhǔn)就緒指令集合中，將所述目標(biāo)指令的所有依賴指令則添加到功能單元相應(yīng)的準(zhǔn)就緒指令的依賴指令集合中。
[0021]與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點(diǎn)在于:
I)本發(fā)明針對(duì)流向量VLIW體系結(jié)構(gòu)的特性，充分考慮指令與依賴指令之間的依賴關(guān)系、與處理單元之間關(guān)系、與功能單元之間關(guān)系設(shè)置多元啟發(fā)量，能夠有效反映VLIW體系結(jié)構(gòu)的硬件特性以及與功能單元之間的關(guān)聯(lián)性，再根據(jù)啟發(fā)量對(duì)指令進(jìn)行帶優(yōu)先級(jí)的排序，使得根據(jù)啟發(fā)量的影響以及硬件特性能夠得到適合流向量VLIW處理器體系結(jié)構(gòu)的合理指令序列，同時(shí)盡可能讓所有功能單元處于忙碌的狀態(tài)，達(dá)到充分發(fā)揮體系結(jié)構(gòu)優(yōu)勢(shì)、提高基本塊內(nèi)指令級(jí)并行性的目的。
[0022]2)本發(fā)明進(jìn)一步設(shè)置另類處理單元依賴指令數(shù)、通道寄存器依賴指令數(shù)作為指令與處理單元之間的關(guān)系量對(duì)應(yīng)的啟發(fā)量，設(shè)置關(guān)聯(lián)功能單元數(shù)、下拍空閑關(guān)聯(lián)功能單元數(shù)以及另類功能單元依賴指令數(shù)作為指令與功能單元之間的關(guān)系量對(duì)應(yīng)的啟發(fā)量，設(shè)置依賴指令數(shù)作為指令與依賴指令之間依賴關(guān)系量對(duì)應(yīng)的啟發(fā)量，設(shè)置指令執(zhí)行的節(jié)拍數(shù)作為指令本身執(zhí)行特性啟發(fā)量，充分反映了流向量VLIW體系結(jié)構(gòu)包含標(biāo)量處理單元和向量處理單元的硬件特性、指令間數(shù)據(jù)依賴關(guān)系所隱含的功能單元之間的關(guān)聯(lián)性以及指令本身特性，從而提供有效的重排依據(jù)。
【附圖說明】
[0023]圖1是本實(shí)施例面向VLIW體系結(jié)構(gòu)的多元啟發(fā)式指令選擇方法的實(shí)現(xiàn)流程示意圖。
[0024]圖2是本實(shí)施例中一個(gè)功能單元的候選指令分級(jí)原理示意圖。
[0025]圖3是本實(shí)施例中資源狀態(tài)表的原理結(jié)構(gòu)示意圖。
[0026]圖4是本實(shí)施例中可發(fā)射指令排序的原理示意圖。
【具體實(shí)施方式】
[0027]以下結(jié)合說明書附圖和具體優(yōu)選的實(shí)施例對(duì)本發(fā)明作進(jìn)一步描述，但并不因此而限制本發(fā)明
如圖1所示，本實(shí)施例面向VLIW體系結(jié)構(gòu)的多元啟發(fā)式指令選擇方法，步驟包括:
1)獲取各功能單元的候選指令集中所有可發(fā)射指令，可發(fā)射指令為所有數(shù)據(jù)依賴指令均已執(zhí)行完的指令；
2)分別計(jì)算各功能單元中每條可發(fā)射指令對(duì)應(yīng)的多個(gè)啟發(fā)量，啟發(fā)量包括指令與依賴指令之間的依賴關(guān)系量、指令與處理單元之間的關(guān)系量以及指令與功能單元之間的關(guān)系量;
3)對(duì)各功能單元中的可發(fā)射指令執(zhí)行多次排序，每次排序時(shí)按照優(yōu)先級(jí)順序選擇一個(gè)啟發(fā)量作為排序比較量，得到排序后的可發(fā)射指令序列作為指令選擇對(duì)象。
[0028]流向量VLIW DSP處理器具有標(biāo)量處理單元和向量處理單元并存、以及具有多功能部件等特性，影響基本塊調(diào)度效果的因素中不同因素所造成的影響度不同，且其中還包括與體系結(jié)構(gòu)相關(guān)的因素。本實(shí)施例針對(duì)流向量VLIW DSP處理器的特性，預(yù)先分別取指令與依賴指令之間依賴關(guān)系量、與處理單元之間的關(guān)系量、與功能單元之間的關(guān)系量作為啟發(fā)量，以考慮指令與依賴指令之間的依賴關(guān)系、與處理單元之間關(guān)系、與功能單元之間關(guān)系設(shè)置多元啟發(fā)量，以反映VLIW體系結(jié)構(gòu)的硬件特性以及與功能單元之間的關(guān)聯(lián)性。
[0029]本實(shí)施例中，步驟2)中指令與處理單元之間的關(guān)系量具體包括:目標(biāo)指令中與目標(biāo)指令對(duì)應(yīng)不同處理單元的數(shù)據(jù)依賴指令數(shù)所對(duì)應(yīng)的第一處理單元關(guān)系量，以及目標(biāo)指令中是由標(biāo)量處理單元或向量處理單元的通道寄存器引起數(shù)據(jù)依賴的數(shù)據(jù)依賴指令數(shù)所對(duì)應(yīng)的第二處理單元關(guān)系量；步驟2)中啟發(fā)量包括對(duì)應(yīng)第一處理單元關(guān)系量的另類處理單元依賴指令啟發(fā)量、對(duì)應(yīng)第二處理單元關(guān)系量的通道寄存器依賴指令啟發(fā)量。
[0030]本實(shí)施例中，步驟2)中指令與功能單元之間的關(guān)系量具體包括:目標(biāo)指令的數(shù)據(jù)依賴指令對(duì)應(yīng)的所有功能單元數(shù)所對(duì)應(yīng)的第一功能單元關(guān)系量，以及目標(biāo)指令的數(shù)據(jù)依賴指令對(duì)應(yīng)的所有功能單元中下拍空閑的功能單元數(shù)所對(duì)應(yīng)的第二功能單元關(guān)系量，以及目標(biāo)指令中與目標(biāo)指令對(duì)應(yīng)不同功能單元的數(shù)據(jù)依賴指令數(shù)所對(duì)應(yīng)的第三功能單元關(guān)系量；步驟I)中啟發(fā)量還包括對(duì)應(yīng)第一功能單元關(guān)系量的關(guān)聯(lián)功能單元啟發(fā)量、對(duì)應(yīng)第二功能單元關(guān)系量的下拍空閑關(guān)聯(lián)功能單元啟發(fā)量、以及對(duì)應(yīng)第三功能單元關(guān)系量的另類功能單元依賴指令啟發(fā)量。
[0031]本實(shí)施例中，步驟2)中指令與依賴指令之間的依賴關(guān)系量具體是指目標(biāo)指令的所有數(shù)據(jù)依賴指令數(shù)；步驟2)中啟發(fā)量還包括對(duì)應(yīng)數(shù)據(jù)依賴指令數(shù)的依賴指令啟發(fā)量。
[0032]本實(shí)施例中，步驟2)中啟發(fā)量還包括指令本身執(zhí)行特性啟發(fā)量，指令本身執(zhí)行特性啟發(fā)量為執(zhí)行目標(biāo)指令所需的節(jié)拍數(shù)。
[0033]本實(shí)施例中，步驟3)中各啟發(fā)量的優(yōu)先級(jí)順序從高到低依次為:另類處理單元依賴指令啟發(fā)量、通道寄存器依賴指令啟發(fā)量、下拍空閑關(guān)聯(lián)功能單元啟發(fā)量、關(guān)聯(lián)功能單元啟發(fā)量、另類功能單元依賴指令啟發(fā)量、依賴指令啟發(fā)量以及指令執(zhí)行節(jié)拍數(shù)的順序從高到低依次設(shè)置優(yōu)先級(jí)。
[0034]本實(shí)施例首先是根據(jù)影響流向量VLIW處理器基本塊指令級(jí)并行度的因素設(shè)置各種啟發(fā)式元素類型，包括:與處理單元相關(guān)的啟發(fā)式元素類型、與功能單元相關(guān)的啟發(fā)式元素類型、與指令有關(guān)的啟發(fā)式元素類型，對(duì)應(yīng)描述指令與處理單元、功能單元以及指令之間的關(guān)系，以充分考慮VLIW體系結(jié)構(gòu)的硬件特性以及與功能單元之間的關(guān)聯(lián)性?？紤]到程序的工作是由不同處理單元協(xié)作完成的，因而將與處理單元相關(guān)的啟發(fā)式元素類型最優(yōu)先考慮，而由于關(guān)系到硬件中各種功能單元的利用率，與處理單元相關(guān)的啟發(fā)式元素類型、與功能單元相關(guān)的啟發(fā)式元素類型兩種類型中元素的優(yōu)先權(quán)更高，因此啟發(fā)式元素類型按優(yōu)先級(jí)從高到低依次為:與處理單元相關(guān)的啟發(fā)式元素類型、與功能單元相關(guān)的啟發(fā)式元素類型、與指令有關(guān)的啟發(fā)式元素類型。
[0035]然后，根據(jù)上述三種啟發(fā)式元素類型設(shè)置對(duì)應(yīng)的啟發(fā)式元素，由啟發(fā)式元素反映指令與處理單元、功能單元以及指令之間的具體關(guān)系，并由啟發(fā)式元素的影響程度設(shè)置各啟發(fā)式元素的優(yōu)先級(jí)，各啟發(fā)式元素按優(yōu)先級(jí)從高到低具體為:
①另類處理單元依賴指令:為與處理單元相關(guān)的啟發(fā)式元素類型，且表示為數(shù)據(jù)依賴由訪問處理單元間通道寄存器引起，并且依賴指令由另外一個(gè)處理單元來執(zhí)行；
②通道寄存器依賴指令:為與處理單元相關(guān)的啟發(fā)式元素類型，且表示為數(shù)據(jù)依賴由訪問處理單元間通道寄存器引起的依賴指令；
③下一拍將空閑的關(guān)聯(lián)功能單元:為與功能單元相關(guān)的啟發(fā)式元素類型；
④關(guān)聯(lián)功能單元:為與功能單元相關(guān)的啟發(fā)式元素類型；
⑤另類功能單元依賴指令:為與功能單元相關(guān)的啟發(fā)式元素類型；
⑥所有依賴指令:為與指令有關(guān)的啟發(fā)式元素類型；
⑦指令本身的執(zhí)行特性:與指令有關(guān)的啟發(fā)式元素類型。
[0036]再將上述各啟發(fā)式元素進(jìn)行量化以轉(zhuǎn)化為便于比較的量，即得到啟發(fā)量，由啟發(fā)量對(duì)應(yīng)各種啟發(fā)式元素的典型屬性，即由啟發(fā)式元素所對(duì)應(yīng)的指令與處理單元之間的關(guān)系量、與功能單元之間的關(guān)系量以及與指令之間的關(guān)系量作為反映各特性的啟發(fā)量，與上述各啟發(fā)式元素對(duì)應(yīng)的啟發(fā)量定義如下:
①另類處理單元依賴指令啟發(fā)量:統(tǒng)計(jì)在另類處理單元候選集合中的那些依賴指令的數(shù)量，得到第一處理單元關(guān)系量，即為另類處理單元依賴指令數(shù)，將另類處理單元依賴指令數(shù)作為另類處理單元依賴指令啟發(fā)量。
[0037]②通道寄存器依賴指令啟發(fā)量:統(tǒng)計(jì)由訪問處理單元間通道寄存器造成數(shù)據(jù)依賴的依賴指令數(shù)量，得到第二處理單元關(guān)系量，即為通道寄存器依賴指令數(shù)，將通道寄存器依賴指令數(shù)作為通道寄存器依賴指令啟發(fā)量。
[0038]③下一拍空閑的關(guān)聯(lián)功能單兀啟發(fā)量:在不考慮當(dāng)如時(shí)間點(diǎn)的指令調(diào)度的如提下，統(tǒng)計(jì)下一拍將會(huì)空閑的關(guān)聯(lián)功能單元的數(shù)量，得到第一功能單元關(guān)系量，即下拍空閑關(guān)聯(lián)功能單元數(shù)，將下拍空閑關(guān)聯(lián)功能單元數(shù)作為下一拍將空閑的關(guān)聯(lián)功能單元啟發(fā)量。
[0039]④關(guān)聯(lián)功能單