[發(fā)明專(zhuān)利]一種基于多階段模擬退火的靜態(tài)異構(gòu)可重構(gòu)陣列布局方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010088759.5
• 申請(qǐng)日: 2020-02-12
• 公開(kāi)（公告）號(hào): CN111291529A
• 公開(kāi)（公告）日: 2020-06-16
• 發(fā)明（設(shè)計(jì)）人: 景乃鋒;行華彧;蔣劍飛;王琴;繩偉光;賀光輝
• 申請(qǐng)（專(zhuān)利權(quán)）人: 上海交通大學(xué)
• 主分類(lèi)號(hào): G06F30/392
• 分類(lèi)號(hào): G06F30/392
• 代理公司: 上海旭誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司 31220
• 代理人: 鄭立

1.一種基于多階段模擬退火的靜態(tài)異構(gòu)可重構(gòu)陣列布局方法，其特征在于，利用圖距離來(lái)構(gòu)建異構(gòu)資源的位置約束，利用分階段模擬退火的方法來(lái)分離所述異構(gòu)資源在同一次所述模擬退火中的相互影響。

2.如權(quán)利要求1所述的基于多階段模擬退火的靜態(tài)異構(gòu)可重構(gòu)陣列布局方法，其特征在于，所述圖距離是將DFG圖無(wú)向化之后，兩點(diǎn)間的最短路徑的邊數(shù)。

3.如權(quán)利要求1所述的基于多階段模擬退火的靜態(tài)異構(gòu)可重構(gòu)陣列布局方法，其特征在于，所述模擬退火分為三個(gè)階段，LC退火階段，LS退火階段和PE退火階段。

4.如權(quán)利要求3所述的基于多階段模擬退火的靜態(tài)異構(gòu)可重構(gòu)陣列布局方法，其特征在于，在所述PE退火階段，采用VPR中的線性擁擠函數(shù)來(lái)建模。

5.如權(quán)利要求3所述的基于多階段模擬退火的靜態(tài)異構(gòu)可重構(gòu)陣列布局方法，其特征在于，在所述LS退火階段與所述LC退火階段，采取棋盤(pán)距離與所述圖距離結(jié)合的代價(jià)函數(shù)來(lái)建模。

6.如權(quán)利要求5所述的基于多階段模擬退火的靜態(tài)異構(gòu)可重構(gòu)陣列布局方法，其特征在于，所述DFG中需要計(jì)算的子圖包含N個(gè)節(jié)點(diǎn)，用CD_ij表示兩點(diǎn)之間的所述棋盤(pán)距離，GD_ij表示兩點(diǎn)之間的所述圖距離，則所述子圖的所述代價(jià)函數(shù)為：

其中k為權(quán)重因子，用來(lái)調(diào)整所述圖距離在所述代價(jià)函數(shù)中的作用比例，當(dāng)k為0的時(shí)候，所述圖距離不起作用，所述代價(jià)函數(shù)退化為普通的線性擁擠函數(shù)，當(dāng)k大于0的時(shí)候，所述圖距離參與所述代價(jià)函數(shù)的運(yùn)算。

7.如權(quán)利要求6所述的基于多階段模擬退火的靜態(tài)異構(gòu)可重構(gòu)陣列布局方法，其特征在于，需要所述圖距離參與所述代價(jià)函數(shù)運(yùn)算時(shí)，k取值為2。

8.如權(quán)利要求3所述的基于多階段模擬退火的靜態(tài)異構(gòu)可重構(gòu)陣列布局方法，其特征在于，在所述LC退火階段布局所述DFG圖中所述LC節(jié)點(diǎn)，在所述LS退火階段布局所述DFG圖中所述LS節(jié)點(diǎn)，在所述PE退火階段布局所述DFG圖中所述PE節(jié)點(diǎn)。

9.如權(quán)利要求3所述的基于多階段模擬退火的靜態(tài)異構(gòu)可重構(gòu)陣列布局方法，其特征在于，根據(jù)所述異構(gòu)資源對(duì)陣列約束的原則選擇優(yōu)先所述模擬退火的階段，后一個(gè)階段的布局基于前一個(gè)階段布局的結(jié)果。

10.如權(quán)利要求3所述的基于多階段模擬退火的靜態(tài)異構(gòu)可重構(gòu)陣列布局方法，其特征在于，針對(duì)MachSuite應(yīng)用的所述DFG圖分析時(shí)，先對(duì)所述LS退火階段進(jìn)行所述模擬退火，其次進(jìn)行所述LC退火階段的所述模擬退火，最后執(zhí)行所述PE退火階段。