[發明專利]基于振蕩器相位同步的嵌入式系統寄存器分配方法

無效

• 申請號: 201210334909.1
• 申請日: 2012-09-11
• 公開（公告）號: CN102902570A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 吳建設;侯霄茹;焦李成;尚榮華;戚玉濤;吳家驥;韓紅;白靜;王達
• 申請（專利權）人: 西安電子科技大學
• 主分類號: G06F9/45
• 分類號: G06F9/45
• 代理公司: 陜西電子工業專利中心 61205
• 代理人: 王品華;朱紅星

1.一種基于振蕩器相位同步的嵌入式系統寄存器分配方法，包括如下步驟：

(1)將嵌入式系統編譯中的中間變量用節點表示，連接相互干擾的中間變量所對應的節點，得到干擾圖H；

(2)保持干擾圖H中的節點不變，去掉干擾圖H中相連節點間的邊，連接干擾圖H中未連接的節點，得到干擾圖H的補圖G，生成補圖G的鄰接矩陣A={a_xy}，x=1,2,...N，y=1,2,...N，其中N為補圖G的節點數目；

(3)用振蕩器對應補圖G中的節點，分別記為1,2,...,N，在[0,2π]中隨機產生N個振蕩器初始相位，在[-0.1,0.1]隨機產生N個振蕩器固有頻率，根據以下公式計算振蕩器的相位變化值：

θ·i(t)=ωi+k1NΣj=1Nsin(θj-θi)ifaxy=1ωi-k2NΣj=1Nsin(θj-θi)ifaxy=0,]]>

其中，i＝1,2,...N,ω_i表示振蕩器i的固有頻率，k₁,k₂表示振蕩器的耦合強度，θ_i表示第i個振蕩器的相位值，θ_j表示第j個振蕩器相位值，a_xy表示鄰接矩陣A中的元素；

(4)根據步驟(3)中的振蕩器初始相位和相位變化值，得到t時刻振蕩器1,2,...,N的相位，若t時刻第i個振蕩器和第j個振蕩器相位差的余弦值cos(θ_j-θ_i)>0.99，則第i個振蕩器和第j個振蕩器相位同步；

(5)把振蕩器1,2,...,N中相位同步的振蕩器所對應的節點放入同一個臨時寄存器，直到將所有的節點都分入L個臨時寄存器TR₁,TR₂，...，TR_L，L≥1且為整數；

(6)將臨時寄存器個數L與嵌入式系統寄存器個數M進行比較，若臨時寄存器個數L小于等于嵌入式系統寄存器個數M，則將臨時寄存器TR1_,TR₂，...，TR_L中的節點轉存到嵌入式系統寄存器R₁,R₂,...,R_L中，此時嵌入式系統寄存器溢出變量數X為0，溢出代價fitness為0；否則，先將臨時寄存器TR₁,TR₂,...,TR_L分為TR₁,TR₂,...,TR_M和TR_M+1,TR_M+2,...,TR_L兩部分，然后將臨時寄存器TR₁,TR₂,...,TR_M中的節點轉存到嵌入式系統寄存器R₁,R₂,...,R_M中，再將臨時寄存器TR_M+1,TR_M+2,...,TR_L中的節點按照沖突最小原則加入到嵌入式系統寄存器R₁,R₂,...,R_M中，并使用局部搜索方法LSP對嵌入式系統寄存器R₁,R₂,...,R_M的分配結果進行優化，得到嵌入式系統寄存器R₁,R₂,...,R_M的節點、嵌入式系統寄存器溢出變量數X和嵌入式系統寄存器溢出代價fitness，完成嵌入式系統寄存器分配。