[發(fā)明專利]非易失處理器備份容量設(shè)定、內(nèi)存?zhèn)浞莘椒跋到y(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710038269.2
• 申請(qǐng)日: 2017-01-16
• 公開（公告）號(hào): CN106844103B
• 公開（公告）日: 2019-05-21
• 發(fā)明（設(shè)計(jì)）人: 趙夢(mèng)瑩;李靜;賈智平;蔡曉軍;鞠雷;劉勇攀;薛春
• 申請(qǐng)（專利權(quán)）人: 山東大學(xué)
• 主分類號(hào): G06F11/14
• 分類號(hào): G06F11/14;G06F3/06
• 代理公司: 濟(jì)南圣達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 37221
• 代理人: 黃海麗

1.非易失處理器內(nèi)存?zhèn)浞莘椒ǎ涮卣魇牵ㄈ缦虏襟E：

步驟(1)：將原二進(jìn)制程序反匯編成反匯編程序，依據(jù)反匯編程序中指令的先后關(guān)系建立程序控制流程圖CFG；CFG是control flow graph的縮寫；

步驟(2)：依據(jù)控制流程圖CFG建立整個(gè)程序的拓?fù)湫蛄斜鞸eq，依據(jù)拓?fù)湫蛄斜鞸eq的拓?fù)漤樞驅(qū)γ恳粭l指令進(jìn)行棧版本分析；輸出存儲(chǔ)整個(gè)程序的棧版本表SL和每條指令的棧的版本集合SVS；

步驟(3)：建立剩余能量分配模型；依據(jù)剩余能量分配模型進(jìn)行可行備份點(diǎn)選擇；

步驟(4)：設(shè)計(jì)棧備份所需的非易失存儲(chǔ)器NVM空間；

步驟(5)：利用啟發(fā)式算法來確定備份標(biāo)簽的位置：備份標(biāo)簽的作用是為了接收到能量警告信號(hào)后，先讓程序繼續(xù)執(zhí)行，直到遇到標(biāo)簽再觸發(fā)備份操作。

2.如權(quán)利要求1所述的非易失處理器內(nèi)存?zhèn)浞莘椒ǎ涮卣魇牵?/p>

所述步驟(1)中：

將反匯編程序分為四大類：無(wú)條件跳轉(zhuǎn)指令、條件跳轉(zhuǎn)指令、函數(shù)調(diào)用指令和順序執(zhí)行指令；

依據(jù)每條指令的實(shí)現(xiàn)功能，建立每條指令的入邊集合和出邊集合，所述入邊集合包括當(dāng)前指令的所有前一條指令的集合；當(dāng)前指令的前一條指令有一種或多種；所述出邊集合包括當(dāng)前指令的所有后一條指令的集合；當(dāng)前指令的后一條指令有一種或多種；

控制流程圖CFG是個(gè)有向圖，控制流程圖中每一個(gè)點(diǎn)就是一條指令，依據(jù)每條指令的前繼和后繼關(guān)系，用箭頭表示指令之間的先后依賴關(guān)系，然后構(gòu)建出整個(gè)程序的CFG。

3.如權(quán)利要求2所述的非易失處理器內(nèi)存?zhèn)浞莘椒ǎ涮卣魇牵?/p>

所述步驟(2)中：

步驟(21)：假設(shè)SVS表示每條指令的棧的版本集合，SL表示存儲(chǔ)整個(gè)程序的棧版本表，lp表示循環(huán)次數(shù)，先進(jìn)行變量初始化；

步驟(22)：根據(jù)指令是否對(duì)棧的存儲(chǔ)空間大小產(chǎn)生影響，將指令分為stack-affected指令和stack-unaffected指令；stack-affected指令指的是指令執(zhí)行將影響棧大小的指令；

stack-unaffected指令指的是指令執(zhí)行但不會(huì)影響棧大小的指令；

步驟(23)：依據(jù)控制流程圖CFG建立整個(gè)程序的拓?fù)湫蛄斜鞸eq；

拓?fù)湫蛄斜砭褪且罁?jù)CFG中指令的先后依賴關(guān)系建立的一張序列表；在建立拓?fù)湫蛄斜淼倪^程中，不考慮循環(huán)回跳邊；

步驟(24)：依據(jù)拓?fù)湫蛄斜鞸eq的拓?fù)漤樞驅(qū)γ恳粭l指令進(jìn)行分析；

若當(dāng)前指令是stack-unaffected指令，則當(dāng)前指令直接繼承前一條指令的棧的版本集合SVS；

若當(dāng)前指令是stack-affected指令，進(jìn)一步分析當(dāng)前指令的執(zhí)行對(duì)棧的影響且是否會(huì)產(chǎn)生新版本的棧，若產(chǎn)生則對(duì)存儲(chǔ)整個(gè)程序的棧版本表SL和當(dāng)前指令的棧的版本集合SVS做相應(yīng)的修改；若未產(chǎn)生則進(jìn)入步驟(25)；

步驟(25)：重復(fù)步驟(24)，執(zhí)行l(wèi)p次，結(jié)束；

步驟(26)：最后輸出存儲(chǔ)整個(gè)程序的棧版本表SL和每條指令的棧的版本集合SVS。