基于FPGA的動(dòng)態(tài)部分可重構(gòu)(Dynamically Partially Reconfigurable,DPR)技術(shù)因在處理效率、功耗等方面具有優(yōu)勢(shì),在高性能計(jì)算領(lǐng)域得到廣泛應(yīng)用。DPR系統(tǒng)中的重構(gòu)區(qū)域劃分和任務(wù)調(diào)度決定了整個(gè)系統(tǒng)的性能,因此如何對(duì)DPR系統(tǒng)的邏輯資源劃分和調(diào)度問題進(jìn)行建模,并設(shè)計(jì)高效的求解算法是保證系統(tǒng)性能的關(guān)鍵。在建立劃分和調(diào)度模型的基礎(chǔ)上,設(shè)計(jì)了基于模擬退火(Simulated Annealing,SA)的DPR系統(tǒng)劃分-調(diào)度聯(lián)合優(yōu)化算法,用于優(yōu)化重構(gòu)區(qū)域的劃分方案和任務(wù)調(diào)度。文中提出了一種新型新解產(chǎn)生方法,可有效跳過不可行解及較差解,加快了對(duì)解空間的搜索并提高了算法的收斂速度。實(shí)驗(yàn)結(jié)果表明,與混合整數(shù)線性規(guī)劃(Mixed Integral Linear Programming,MILP)和IS-k兩種算法相比,提出的基于SA的算法的時(shí)間復(fù)雜度更低;且針對(duì)大規(guī)模應(yīng)用,該算法能夠在較短的時(shí)間內(nèi)獲得較好的劃分與調(diào)度結(jié)果。

【文章頁(yè)數(shù)】：6 頁(yè)

【文章目錄】：
1 引言
2 問題描述
    2.1 平臺(tái)模型
    2.2 應(yīng)用模型
    2.3 問題描述
3 劃分與調(diào)度算法
    3.1 劃分與調(diào)度流程
    3.2 算法結(jié)構(gòu)
    3.3 解的結(jié)構(gòu)
    3.4 構(gòu)建鄰域解集
4 實(shí)驗(yàn)結(jié)果與分析
    4.1 實(shí)驗(yàn)設(shè)置
    4.2 性能分析
結(jié)束語(yǔ)



本文編號(hào)：4044024