[發明專利]一種基于馬爾科夫鏈的構件化嵌入式軟件能耗估算模型

無效

• 申請號: 201010552123.8
• 申請日: 2010-11-22
• 公開（公告）號: CN102004679A
• 公開（公告）日: 2011-04-06
• 發明（設計）人: 郭兵;沈艷;熊冰;陳曉豐;王繼禾;伍元勝;劉云本;王奇;王敏;王敞
• 申請（專利權）人: 四川大學
• 主分類號: G06F11/00
• 分類號: G06F11/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于馬爾科夫鏈的構件化嵌入式軟件能耗估算模型，其特征在于建立該模型的步驟如下：

1)為了克服主觀判斷造成軟件狀態轉移概率準確性低的弊端，對常用的軟件體系結構風格進行分類，確定不同風格下軟件狀態轉移概率，生成軟件狀態轉移概率矩陣，不同風格下軟件狀態轉移概率的計算方法如下：

●在管道和過濾器的體系結構風格中，過濾器構件通過管道聯系，若過濾器構件連接的后向過濾器只有一個，則過濾器構件向相應管道的轉移概率為1；若后向過濾器數量為n，則過濾器構件向相應管道的轉移概率為1/n；

●在倉庫風格和黑板風格的體系結構風格中，知識源構件向控制單元構件的狀態轉移概率為1，控制單元構件向中央數據處理單元構件的狀態轉移概率為1/2，控制單元構件向知識源構件的狀態轉移概率為1/2n，其中n為知識源構件數量；

●在分層系統的體系結構風格中，客戶構件提出需求，由于客戶構件本身不具備服務處理能力，只能交給第一層服務構件進行處理，狀態轉移概率為1，第n層服務構件向n-1層服務構件狀態轉移概率為n-1/n，向客戶構件的狀態轉移概率為1/n。同樣，第n-1層服務構件向n-2層服務構件狀態轉移概率為n-2/n-1，向第n層服務構件的狀態轉移概率為1/n-1；

●在C/S和B/S風格的體系結構中，客戶端向服務器端的狀態轉移概率為1，設客戶端服務器端交互時間為Δt₁，服務器端運行服務時間為Δt₂，則服務器端向客戶端的狀態轉移概率為服務器端向自身的狀態轉移概率為

2)若軟件狀態轉移概率矩陣為非正規概率矩陣，將非正規概率矩陣調整為正規概率矩陣，調整的步驟如下：

●將矩陣中的第一個零元素替換為構件化嵌入式軟件能耗要求精度內的最小正數值，軟件能耗最小精度要求為小數點后4位，則可以將狀態轉移概率矩陣中的0替換為0.0001；

●判斷調整后矩陣是否為非正規概率矩陣，不是則轉到步驟1，是則轉到步驟3；

●輸出調整后矩陣；

3)根據測量得到的構件平均能耗值，估算軟件平均能耗值，估算公式如下：

N‾=UN=U1U2...Ui×N1N2...Ni]]>

其中，N_i為構件的平均能耗值，U為狀態轉移概率矩陣的固定概率向量，為軟件的平均能耗估算值。