專利名稱：基于振蕩器相位同步的嵌入式系統(tǒng)寄存器分配方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計算機技術(shù)領(lǐng)域，特別是編譯過程對中間變量的寄存器分配，可用于嵌入式系統(tǒng)。
背景技術(shù)：
隨著信息網(wǎng)絡(luò)技術(shù)的發(fā)展，以計算機技術(shù)為基礎(chǔ)的嵌入式系統(tǒng)對性能、實時性和可靠性的要求越來越高。在嵌入式系統(tǒng)中，編譯器直接影響系統(tǒng)性能，而寄存器分配又對編譯器生成的代碼質(zhì)量有著重要影響。因此從寄存器分配角度出發(fā)優(yōu)化編譯器的技術(shù)可有效 提高嵌入式系統(tǒng)中程序的執(zhí)行效率。相對于存儲器，寄存器操作速度快但數(shù)量有限，需要盡可能的高效使用。因此寄存器分配問題就是決定如何優(yōu)化使用嵌入式系統(tǒng)中的寄存器，盡量減少對嵌入式系統(tǒng)中存儲器的操作。具體地說就是在程序編譯過程中將產(chǎn)生的中間變量盡可能多的保存在寄存器中，減少被迫溢出到存儲器的中間變量個數(shù)，降低溢出代價。現(xiàn)有的嵌入式系統(tǒng)寄存器分配方法主要是基于圖論的方法，將寄存器分配問題轉(zhuǎn)換成圖著色模型，然后利用解決圖著色問題的算法獲得寄存器分配的結(jié)果。較早的基于圖著色模型的啟發(fā)式算法0CH，設(shè)計簡單，用時很少，但分配效果差。后來的混合進化算法HEA,對種群初始化后，通過免沖突交叉算子CFPX盡量使每個寄存器中的變量不沖突，然后通過局部搜索LSP調(diào)整個體中的中間變量從而減少中間變量的溢出個數(shù)，降低寄存器的溢出代價。這種方法雖然能夠得到較好的寄存器分配結(jié)果，但是需要大量的時間。

發(fā)明內(nèi)容
本發(fā)明的目的在于針對上述已有技術(shù)的不足，提出一種基于振蕩器相位同步的嵌入式系統(tǒng)寄存器分配方法，以減少寄存器分配時間，從而提高嵌入式系統(tǒng)程序的執(zhí)行效率。為了實現(xiàn)上述目的，本發(fā)明的技術(shù)方案包括如下步驟(I)將嵌入式系統(tǒng)編譯中的中間變量用節(jié)點表示，連接相互干擾的中間變量所對應(yīng)的節(jié)點，得到干擾圖H;(2)保持干擾圖H中的節(jié)點不變，去掉干擾圖H中相連節(jié)點間的邊，連接干擾圖H中未連接的節(jié)點，得到干擾圖H的補圖G，生成補圖G的鄰接矩陣A={axy}，x=l, 2，. . . N，y=l，2，... N，其中N為補圖G的節(jié)點數(shù)目；(3)用振蕩器對應(yīng)補圖G中的節(jié)點，分別記為1，2，...，N，在[O, 2 Ji ]中隨機產(chǎn)生N個振蕩器初始相位，在[-0. 1,0. I]隨機產(chǎn)生N個振蕩器初始頻率，根據(jù)以下公式計算振蕩器的相位變化值
.+ sin( θι — A) V ακν =1^(0 = ] ,
-ττΣ sin( θ — θ>) if = 0
、八 J=I其中，i = I, 2,... N, COi表示振蕩器i的固有頻率，ki，k2表示振蕩器的耦合強度，Θ i表示第i個振蕩器的相位值，Θ j表示第j個振蕩器相位值，axy表示鄰接矩陣A中的元素；(4)根據(jù)步驟(3)中的振蕩器初始相位和相位變化值，得到t時刻振蕩器1，2，...，N的相位，若t時刻第i個振蕩器和第j個振蕩器相位差的余弦值cos ( θ Γ Θ J >0. 99，則第i個振蕩器和第j個振蕩器相位同步；
(5)把振蕩器1，2，. . .，N中相位同步的振蕩器所對應(yīng)的結(jié)點放入同一個臨時寄存器，直到將所有的節(jié)點都分入L個臨時寄存器TR1，TR2，TRl, L彡I且為整數(shù)；(6)將臨時寄存器個數(shù)L與嵌入式系統(tǒng)寄存器個數(shù)M進行比較，若臨時寄存器個數(shù)L小于等于嵌入式系統(tǒng)寄存器個數(shù)M,則將臨時寄存器TR1, TR2,. . .，T&中的節(jié)點轉(zhuǎn)存到嵌入式系統(tǒng)寄存器R1, R2,..., Rl中，此時嵌入式系統(tǒng)寄存器溢出變量數(shù)X為0，溢出代價fitness為O ;否則，先將臨時寄存器TR1, TR2,. . . , TRl分為TR1, TR2,. . .，TRm和TRm+1，TRm+2, . . . , TRl兩部分，然后將臨時寄存器TR1, TR2,. . .，TRm中的節(jié)點轉(zhuǎn)存到嵌入式系統(tǒng)寄存器R1, R2,, Rm中，再將臨時寄存器TRm+1，TRm+2, ...，T&中的節(jié)點按照沖突最小原則加入到嵌入式系統(tǒng)寄存器R1, R2,..., Rm中，并使用局部搜索方法LSP對嵌入式系統(tǒng)寄存器R1, R2, · · ·, Rm的分配結(jié)果進行優(yōu)化，得到嵌入式系統(tǒng)寄存器R1, R2, · · ·, Rm的節(jié)點、嵌入式系統(tǒng)寄存器溢出變量數(shù)X和嵌入式系統(tǒng)寄存器溢出代價fitness，完成嵌入式系統(tǒng)寄存器分配。本發(fā)明與現(xiàn)有的技術(shù)相比具有以下優(yōu)點I、由于本發(fā)明充分利用圖論知識，對嵌入式系統(tǒng)的中間變量干擾圖建立補圖，與傳統(tǒng)圖著色方法中使用的原圖相比，本發(fā)明更加明確了中間變量之間的關(guān)系；2、由于本發(fā)明采用的振蕩器相位同步方法屬于并行處理方法，可一次性將節(jié)點分配到寄存器中，相比混合進化算法HEA，需要經(jīng)過初始化、交叉、進化將節(jié)點分配到寄存器，大大減少了寄存器分配的時間，從而加快了嵌入式系統(tǒng)編譯的過程，有工程實用意義。


圖I是本發(fā)明的流程框圖；圖2是本發(fā)明實施例中中間變量的相互干擾圖；圖3是本發(fā)明實施例中中間變量相互干擾圖的補圖；圖4是本發(fā)明實施例中振蕩器隨時間變化的相位圖；圖5是本發(fā)明仿真試驗中20個中間變量的相互干擾圖；圖6是本發(fā)明仿真試驗中37個中間變量的相互干擾圖。
具體實施例方式參照圖1，本發(fā)明具體實現(xiàn)步驟描述如下步驟I.繪制干擾圖H本發(fā)明的實施例選擇具體的嵌入式系統(tǒng)進行寄存器分配，嵌入式系統(tǒng)的11個中間變量用節(jié)點表示，記為1，2，...，11，連接相互干擾的中間變量所對應(yīng)的節(jié)點，即分別將I與 2，I 與 4，I 與 7，I 與 9，2 與 3，2 與 6，2 與 8，3 與 5，3 與 7，3 與 10，4 與 5，4 與 6，4 與 10，5與8，5與9，6與11，7與11，8與11，9與11，10與11連接，繪制干擾圖，如圖2所示。
步驟2.繪制干擾圖H的補圖G保持干擾圖H中的節(jié)點不變，去掉干擾圖H中相連節(jié)點間的邊，連接干擾圖H中未連接的節(jié)點，得到干擾圖H的補圖G,生成補圖G的鄰接矩陣A= {axy}, x, y表示節(jié)點，x=l, 2,... N, y=l, 2,... N, N為補圖G的節(jié)點數(shù)目，若節(jié)點x, y相連，axy=l,否則axy=0 ；在本實施例中，保持圖2的節(jié)點1，2，. . .，11不變，去掉圖2中相連的節(jié)點之間的邊，即分別將節(jié)點I與2，I與4，I與7，I與9，2與3，2與6，2與8，3與5，3與7，3與10，4與5，4與6，4與10，5與8，5與9，6與11，7與11，8與11，9與11，10與11之間的邊去掉，連接圖2中未連接的節(jié)點，即分別將節(jié)點I與3，I與5，I與6，I與8，I與10，I與11，2與4，2 與 5，2 與 7，2 與 9，2 與 10，2 與 11，3 與 6，3 與 8，3 與 9，3 與 11，4 與 7，4 與 8，4 與 9，4與 11，5 與 6，5 與 7，5 與 10，5 與 11，6 與 7，6 與 8，6 與 9，6 與 10，7 與 8，7 與 9，7 與 10，8與9，8與10，9與10連接，得到圖2的補圖G，如圖3所示，生成圖3的鄰接矩陣 10 10 110 10 11 0 10 110 10 111 10 110 10 110 1 0 1110 0 1110 1
11 0 0 1 1 1 0 0 1 1A = Il O I O I I I I I I O卜
0 10 11111110 10 110 111110
01110 111110 110 0 1111110
11 1 1 1 0 0 0 0 0 1步驟3.求解振蕩器相位變化值用振蕩器對應(yīng)補圖G中的節(jié)點，分別記為1，2，...，N，在
中隨機產(chǎn)生N個振蕩器初始相位，在[-0. 1,0. I]隨機產(chǎn)生N個振蕩器固有頻率，根據(jù)以下公式計算振蕩器的相位變化值
ω +甘 axy = Iθ^ ) = J，
- TTΣ sin( ΘΙ - θ ) iZ aV=0 _ N %ν其中，i = 1，2，... N，Oi表示振蕩器i的固有頻率，k1； k2表示振蕩器的兩個不同數(shù)值的耦合強度，Θ i表示第i個振蕩器的相位值，Θ i表示第j個振蕩器相位值，axy表示鄰接矩陣A中的元素；在本實施例中，振蕩器記為1,2,..., 11，其初始相位分別為3. 029,5. 181，3. 704，I. 421，O. 758，I. 582，3. 663，I. 825，3. 877，I. 667，2. 417，其固有頻率分別為 O. 060，-O. 022，-O. 008，O. 067，O. 098，-O. 054，-O. 053，O. 015，O. 088，-O. 017，O. 065 ；根據(jù)上述公式，當(dāng)振蕩器耦合強度ki=12，k2=5時，計算出振蕩器的相位變化值，如圖4所示。步驟4.確定振蕩器同步情況
根據(jù)步驟3中的振蕩器初始相位和相位變化值，得到t時刻振蕩器1，2，. . .，N的相位值，在本實施例中，t=10時振蕩器1，2，. . .，11的相位值分別為5. 137，6. 081, 5. 840，5 860，6. 073，2. 890，2. 897，2. 914，2. 905，2. 951，6. 101，若 t 時刻第 i 個振蕩器和第 j 個振蕩器相位差的余弦值cos ( θ Γ Θ ,))0. 99，則第i個振蕩器和第j個振蕩器相位同步；在本實施例中，通過計算可知振蕩器6，7，8，9，10之間兩兩同步，振蕩器2，5，11之間兩兩同步，振蕩器3，4同步，振蕩器I不與其他振蕩器同步。步驟5.將步驟4中相位同步的振蕩器所對應(yīng)的節(jié)點的存入同一 個臨時寄存器，直到將所有的節(jié)點都分入L個臨時寄存器TR1, TR2,TRl, L彡I且為整數(shù)。在本實施例中，將相位同步的振蕩器所對應(yīng)的節(jié)點存入臨時寄存器TR1, TR2, TR3, TR4 中，即 TR1= {6，7，8，9，10}，TR2= {2，5, 11}, TR3= {3，4}，TR4= {1}。步驟6.將臨時寄存器個數(shù)L與嵌入式系統(tǒng)寄存器個數(shù)M進行比較，若L SM，則將臨時寄存器TR1, TR2,T&中的節(jié)點轉(zhuǎn)存到嵌入式系統(tǒng)寄存器R1, R2,. . .，&中，此時嵌入式系統(tǒng)寄存器溢出變量數(shù)X為0，溢出代價fitness為O ;否則，先將臨時寄存器TR1, TR2,. . . , TRl 分為 TR1, TR2,. . .，TRm 和 TRM+1，TRM+2, . . . , TRl 兩部分，然后將臨時寄存器TR1, TR2,TRm中的節(jié)點轉(zhuǎn)存到嵌入式系統(tǒng)寄存器R1, R2,, Rm中，再將臨時寄存器TRM+1，TRm+2, · · ·，TRl中的節(jié)點按照沖突最小原則加入到嵌入式系統(tǒng)寄存器R1, R2,. . .，Rm中。在本實施例中，臨時寄存器個數(shù)L=4，嵌入式系統(tǒng)寄存器個數(shù)M=3，L彡M，先將臨時寄存器TR1, TR2, TR3, TR4分為TR1,. . .，TR3和TR4兩部分，然后將臨時寄存器TR1,. . .，TR3中的節(jié)點轉(zhuǎn)存到嵌入式系統(tǒng)寄存器R1, R2, R3中，再將臨時寄存器TR4中的節(jié)點按照沖突最小原則加入到嵌入式系統(tǒng)寄存器R2中。步驟7.使用局部搜索方法LSP對嵌入式系統(tǒng)寄存器R1, R2,..., Rm的分配結(jié)果進行優(yōu)化，得到嵌入式系統(tǒng)寄存器R1, R2, · · ·, Rm的節(jié)點。7a)計算嵌入式系統(tǒng)寄存器R1, R2, , Rm分配結(jié)果中的每個節(jié)點u的溢出因子S_Factor (u) =S_Cost (u) XCF (u, m), u=l, 2. . . N, I ^ m ^ M, N 為節(jié)點個數(shù)，M 為寄存器個數(shù)，其中S_Cost(u)為節(jié)點u的溢出代價，CF (u，m)為干擾圖H中與節(jié)點u相連，且存儲在節(jié)點u所在的寄存器Rm中的節(jié)點個數(shù)，按照每個節(jié)點的溢出因子S_Factor從大到小將節(jié)點排序后記為 U1, U2, ... Un ;在本實施例中，根據(jù)上述公式計算出，節(jié)點I的溢出因子3_ &0101'(1)=3,節(jié)點4的溢出因子3_ &(^01'(4)=1，其余節(jié)點溢出因子為0，排序后記為1,4, 2，3，5,6, 7,8,9, 10, 11 ；7b)按照7a)的排序結(jié)果U1, u2, . . . uN,計算溢出因子最大的節(jié)點U1所在的寄存器Rk在包含節(jié)點U1和除去節(jié)點U1時的溢出代價差(幻=fitnesstheRt (k) - fitness^啤(k)，
I^ 1，其中，/^^ 1%_為包含節(jié)點U1時寄存器Rk的溢出代價，聲·W為除去節(jié)點U1時寄存器Rk的溢出代價，在本實施例中，根據(jù)上述公式計算出，溢出因子最大的節(jié)點I所在的寄存器R2的溢出代價差為Afitness (2) =2 ；7c)利用上述公式計算其他寄存器Re在包含節(jié)點U1和除去節(jié)點U1時的溢出代價差 Δ fitness (e)，e=l, 2. . . Μ,且 e 古 k,在本實施例中，根據(jù)上述公式計算出，節(jié)點I在其他寄存器R1, R3中的溢出代價差為 Δ fitness(I)=3, Δ fitness(3)=1 ；
7d)從7c)中計算的其他寄存器Re的溢出代價差Λ fitness (e)中找出最小的，記為AfitnessminJ^ Δ f itnessmin與7b)中節(jié)點U1所在的寄存器Rk的溢出代價差Δ fitness (k)進行比較，若 Δ fitnessmin〈 Δ fitness (k),將節(jié)點 U1 調(diào)整到 Afitnessmin 所對應(yīng)的寄存器中，否則，節(jié)點U1不做調(diào)整，在本實施例中，根據(jù)上述步驟，將節(jié)點I從寄存器R2調(diào)整到寄存器R3 ；7e)參照7b)_7d)，依次確定節(jié)點u2，. . . uN的調(diào)整情況后，重新得到嵌入式系統(tǒng)寄存器R1, R2，…，Rm的節(jié)點，在本實施例中，根據(jù)上述步驟，其余節(jié)點均不做調(diào)整；7f)重復(fù)步驟7a) _7e)，直到某次排序后所有溢出因子非O的節(jié)點都未出現(xiàn)7d)中所述的Δ fitnessmin< Δ fitness (k)情況時,完成對嵌入式系統(tǒng)寄存器R1, R2,. . .，Rm分配結(jié)果的優(yōu)化， 在本實施例中，根據(jù)上述步驟，所有溢出因子非O節(jié)點均為出現(xiàn)上述情況，得到優(yōu)化結(jié)果 R1= {6，7，8，9，10}、R2= {2，5，11}、R3={1，3，4}；步驟8.判斷步驟7中每個寄存器的節(jié)點在干擾圖H是否存在連接，如果不存在，則嵌入式系統(tǒng)寄存器溢出變量數(shù)x=0，溢出代價f Uness=O ;否則溢出所有相連節(jié)點中溢出代價小的節(jié)點，統(tǒng)計其個數(shù)，得到嵌入式系統(tǒng)寄存器溢出變量數(shù)X，再對所有溢出節(jié)點的溢出代價求和，得到嵌入式系統(tǒng)寄存器的溢出代價fitness，完成嵌入式系統(tǒng)寄存器分配，在本實施例中，寄存器R3中的節(jié)點I和節(jié)點4存在連接，由于節(jié)點4的溢出代價I小于節(jié)點I的溢出代價3，所以節(jié)點4為溢出的節(jié)點，溢出節(jié)點個數(shù)為1，即嵌入式系統(tǒng)寄存器溢出變量數(shù)X=l，溢出節(jié)點4的溢出代價為1，其嵌入式系統(tǒng)寄存器的溢出代價fitness=l,完成本實施例中的嵌入式系統(tǒng)寄存器分配。本發(fā)明的效果可以通過以下實驗進一步說明I.仿真條件在CPU 為 core2 2. 4GHZ、內(nèi)存 2G、WIND0WS XP 的系統(tǒng)上使用 Matlab 7. 10. O 進行仿真。2.仿真內(nèi)容選取兩種不同干擾的嵌入式系統(tǒng)中間變量作為實驗對象，圖5所示為20個中間變量的干擾圖，圖6所示為37個中間變量的干擾圖。分別用現(xiàn)有混合進化算法HEA和本發(fā)明中所提出的方法求出這兩種不同干擾的嵌入式系統(tǒng)中間變量的寄存器分配結(jié)果，并記錄程序運行時間，如下表所示表I兩種方法下寄存器分配結(jié)果和運行時間的比較溢出個數(shù)溢出代價運行時間(S)
NM -Γ----γ-
HEA 本方法 HEA 本方法 HEA 本方法
113IIII4.1250.736
114OOOO2.2030.721
20I101026268.3430.884
202OOOO2.2340.759
373IIII7.0622.878 374OOOO5.8132.815從表I可以看出，本發(fā)明基于振蕩器相位同步的嵌入式系統(tǒng)寄存器分配方法在效果上與現(xiàn)有混合進化算法HEA相當(dāng)，但卻大大提高了寄存器分配的效率，尤其是當(dāng)所提供寄存器數(shù)量較少，有變量溢出時，寄存器分配效率明顯提高，加速了嵌入式系統(tǒng)的編譯過程，有很高的實用價值。上述實施方式僅是本發(fā)明的一個實例，不構(gòu)成對本發(fā)明的任何限制，例如用本發(fā)明方法還可以對包含不同中間變量數(shù)，不同寄存器數(shù)的嵌入式系統(tǒng)進行寄存器分配。
權(quán)利要求
1.一種基于振蕩器相位同步的嵌入式系統(tǒng)寄存器分配方法，包括如下步驟 (1)將嵌入式系統(tǒng)編譯中的中間變量用節(jié)點表示，連接相互干擾的中間變量所對應(yīng)的節(jié)點，得到干擾圖H; (2)保持干擾圖H中的節(jié)點不變，去掉干擾圖H中相連節(jié)點間的邊，連接干擾圖H中未連接的節(jié)點，得到干擾圖H的補圖G，生成補圖G的鄰接矩陣A={axy}，x=l, 2，... N，y=l，2，... N，其中N為補圖G的節(jié)點數(shù)目； (3)用振蕩器對應(yīng)補圖G中的節(jié)點，分別記為1，2，...，N，在[O，2Ji]中隨機產(chǎn)生N個振蕩器初始相位，在[-0. 1,0. I]隨機產(chǎn)生N個振蕩器固有頻率，根據(jù)以下公式計算振蕩器的相位變化值
2.根據(jù)權(quán)利要求I所述的方法，其中所述步驟(6)中的溢出變量數(shù)，為從嵌入式系統(tǒng)中的寄存器溢出到嵌入式系統(tǒng)中的存儲器的中間變量個數(shù)。
3.根據(jù)權(quán)利要求I所述的方法，其中所述步驟(6)的溢出代價，為從嵌入式系統(tǒng)中的存儲器存取溢出中間變量花費的時間。
4.根據(jù)權(quán)利要求I所述的方法，其中所述步驟(6)的沖突最小原則，是指嵌入式系統(tǒng)寄存器中新加入的中間變量與嵌入式系統(tǒng)寄存器中已有中間變量之間的相互沖突值最小。
5.根據(jù)權(quán)利要求I所述的方法，其中步驟(6)所述的使用局部搜索方法LSP對嵌入式系統(tǒng)寄存器R1, R2, · · ·, Rm的分配結(jié)果進行優(yōu)化，按如下步驟進行 6a)計算嵌入式系統(tǒng)寄存器R1, R2,...，Rm分配結(jié)果中的每個節(jié)點u的溢出因子S_Factor (u) =S—Cost (u) XCF (u，m)，u=l，2. · · N，I < m < M，N 為節(jié)點個數(shù)，M 為寄存器個數(shù)，其中S_Cost(u)為節(jié)點u的溢出代價，CF (u，m)為干擾圖H中與節(jié)點u相連，且存儲在節(jié)點u所在的寄存器Rm中的節(jié)點個數(shù)，按照每個節(jié)點的溢出因子S_Factor從大到小將節(jié)點排序后記為 U1, U2, ... Un ; 6b)按照6a)的排序結(jié)果Ul，u2，... uN，計算溢出因子最大的節(jié)點U1所在的寄存器Rk在包含節(jié)點U1和除去節(jié)點U1時的溢出代價差A(yù)f〃〃ess(k) = fifnessU1^Ri (k) - A^essUliRk⑷，I^ M，其中，鄭為包含節(jié)點U1時寄存器Rk的溢出代價，W為除去節(jié)點U1時寄存器Rk的溢出代價； 6c)利用上述公式計算其他寄存器Re在包含節(jié)點U1和除去節(jié)點U1時的溢出代價差Δ fitness (e)，e=l, 2··· M 且 e 古 k ; 6d)從6c)中計算的其他寄存器Re的溢出代價差Δ fitness (e)中找出最小的，記為Δ fitnessmin,將Δ fitnessmin與6b)中節(jié)點U1所在的寄存器Rk的溢出代價差A(yù)fitness (k)進行比較，若Δ fitnessmin< Δ fitness (k),將節(jié)點U1調(diào)整到Δ fitnessmin所對應(yīng)的寄存器中，否則，節(jié)點U1不做調(diào)整； 6e)參照6b)_6d)，依次確定節(jié)點u2，. . . uN的調(diào)整情況后，重新得到嵌入式系統(tǒng)寄存器R1, R2,. . .，Rm 的節(jié)點； 6f)重復(fù)6a)_6e)，直到某次排序后所有溢出因子非O的節(jié)點都未出現(xiàn)6d)中所述的Δ fitnessmin< Δ fitness (k)情況時,完成對嵌入式系統(tǒng)寄存器R1, R2, , Rm分配結(jié)果的優(yōu)化。
全文摘要
本發(fā)明公開了一種基于振蕩器相位同步的嵌入式系統(tǒng)寄存器分配方法，主要解決現(xiàn)有嵌入式系統(tǒng)寄存器分配時間較長的問題。其實現(xiàn)過程是(1)繪制中間變量相互干擾圖；(2)取中間變量干擾圖的補圖；(3)用振蕩器對應(yīng)補圖中的節(jié)點，求解振蕩器相位值；(4)根據(jù)t時刻振蕩器相位值，得出振蕩器相位同步情況；(5)將其對應(yīng)節(jié)點存入臨時寄存器中；(6)把臨時寄存器中的中間變量轉(zhuǎn)存到系統(tǒng)寄存器中，完成嵌入式系統(tǒng)寄存器分配。本發(fā)明能在較短的時間內(nèi)得到一個較好的嵌入式系統(tǒng)寄存器分配結(jié)果，可用于嵌入式系統(tǒng)編譯過程中對中間變量進行寄存器分配。
文檔編號G06F9/45GK102902570SQ201210334909
公開日2013年1月30日 申請日期2012年9月11日 優(yōu)先權(quán)日2012年9月11日
發(fā)明者吳建設(shè), 侯霄茹, 焦李成, 尚榮華, 戚玉濤, 吳家驥, 韓紅, 白靜, 王達 申請人:西安電子科技大學(xué)