專利名稱：一種嵌入式軟件源程序結(jié)構(gòu)級能耗優(yōu)化評價方法
技術(shù)領(lǐng)域：
本發(fā)明涉及嵌入式軟件能耗評價技術(shù)領(lǐng)域，尤其是涉及一種針對源程序結(jié)構(gòu)級能 耗優(yōu)化的評價方法一層次灰色評價模型。
背景技術(shù)：
目前在國家提倡“節(jié)能減排”的背景下，嵌入式系統(tǒng)的能耗是一個日益引起人們關(guān) 注的熱點問題，已受到各級政府部門和業(yè)內(nèi)軟/硬件開發(fā)商的高度重視。能耗優(yōu)化可以在各個層次上展開，越高的設(shè)計層次所提供的節(jié)能空間越大，設(shè)計 效率也越高。嵌入式系統(tǒng)的能耗優(yōu)化先期主要集中在硬件層，包括材料級、工藝級、電路級、 門級、RTL級、算法級以及微結(jié)構(gòu)級等層次。隨著微電子技術(shù)的不斷發(fā)展，各種底層先進硬 件能耗優(yōu)化技術(shù)的出現(xiàn)和應(yīng)用，使得高層軟件方面的功耗優(yōu)化技術(shù)逐步成為控制系統(tǒng)功耗 的重要手段。目前，軟件層的能耗優(yōu)化技術(shù)可分為源程序結(jié)構(gòu)級、算法級和軟件體系結(jié)構(gòu)級 三個層次。由于源程序結(jié)構(gòu)級優(yōu)化方法是軟件能耗優(yōu)化的重要基礎(chǔ)，本文主要對源程序結(jié) 構(gòu)級優(yōu)化方法進行評價研究。本發(fā)明首先建立層次灰色評價模型，然后，采用仿真實驗方法，對程序優(yōu)化前后的 結(jié)果進行比較，通過能耗、運行時間、指令數(shù)目三個指標，評價優(yōu)化方法的綜合效果和所屬 等級。根據(jù)評價的反饋結(jié)果，可進一步指導(dǎo)并完善相應(yīng)的嵌入式軟件能耗優(yōu)化方法，為嵌入 式軟件能耗的多層次整體評價打下基礎(chǔ)。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種嵌入式軟件源程序結(jié)構(gòu)級能耗優(yōu)化評價方法。本發(fā)明解決其技術(shù)難題所采用的層次灰色模型建立的步驟如下 1)構(gòu)造判斷矩陣
首先，根據(jù)AHP方法中的1-9標度法構(gòu)造判斷矩陣，盡量客觀地獲得指標的權(quán)重。對事 物特性的重要性比較分成5檔，對比較結(jié)論通常取1、3、5、7、9及其倒數(shù)進行度量，2、4、6、8 表示上述相鄰判斷的中間值。根據(jù)評價指標間重要性的相互比較建立判斷矩陣
權(quán)利要求
1. 一種嵌入式軟件源程序結(jié)構(gòu)級能耗優(yōu)化評價方法，其特征在于該方法的步驟如下 1)構(gòu)造判斷矩陣首先，根據(jù)AHP方法中的1-9標度法構(gòu)造判斷矩陣，盡量客觀地獲得指標的權(quán)重，對事 物特性的重要性比較分成5檔，對比較結(jié)論通常取1、3、5、7、9及其倒數(shù)進行度量，2、4、6、8 表示上述相鄰判斷的中間值，根據(jù)評價指標間重要性的相互比較建立判斷矩陣
全文摘要
本發(fā)明在研究現(xiàn)有評價方法的基礎(chǔ)上，提出一種嵌入式軟件源程序結(jié)構(gòu)級的層次灰色評價模型。首先構(gòu)造判斷矩陣，然后構(gòu)造評價樣本矩陣和確定評價灰類，計算灰色評價權(quán)向量和矩陣，最后計算綜合評價值。針對5個典型的C語言源程序，分別是冒泡排序(Bubble)、矩陣乘法(Matrix)、約瑟夫環(huán)算法(Josephus)、斐波拉契數(shù)列(Fibonacci)和八皇后算法(Queen)，分別使用循環(huán)展開和循環(huán)不變量外提方法對源程序進行優(yōu)化。實驗結(jié)果表明，循環(huán)展開優(yōu)化方法的評價灰類等級為2，屬于良好效果；循環(huán)不變量外提方法的評價灰類等級為3，屬于中等效果。循環(huán)展開優(yōu)化方法的效果好于循環(huán)不變量外提方法，能使系統(tǒng)有較大的節(jié)能和更高的運行速度。
文檔編號G06F9/44GK102004644SQ20101059056
公開日2011年4月6日 申請日期2010年12月16日 優(yōu)先權(quán)日2010年12月16日
發(fā)明者沈艷, 胡俊, 郭兵 申請人:四川大學(xué)