[發(fā)明專利]一種基于模擬器的關(guān)鍵路徑分析方法

有效

• 申請?zhí)枺?/td>: 201310504546.6
• 申請日: 2013-10-23
• 公開（公告）號: CN103530471B
• 公開（公告）日: 2017-03-08
• 發(fā)明（設(shè)計(jì)）人: 朱浩;王東輝;洪纓
• 申請（專利權(quán)）人: 中國科學(xué)院聲學(xué)研究所
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京億騰知識產(chǎn)權(quán)代理事務(wù)所11309
• 代理人: 陳霽

技術(shù)領(lǐng)域

本發(fā)明涉及程序性能分析技術(shù)，尤其涉及一種基于模擬器的關(guān)鍵路徑分析方法。

背景技術(shù)

集成開發(fā)環(huán)境（Integrated?Development?Environment，IDE）是用于提供程序開發(fā)環(huán)境的應(yīng)用程序，一般包括代碼編輯器、編譯器、調(diào)試器和圖形用戶界面工具。集成了代碼編寫功能、分析功能、編譯功能、調(diào)試功能等一體化的開發(fā)軟件服務(wù)套。

現(xiàn)有的集成開發(fā)環(huán)境，如微軟的Visual?Studio系列等，它們運(yùn)行的底層硬件平臺均提供了用于程序性能數(shù)據(jù)反饋的專用指令，并依托于編譯器對目標(biāo)源程序進(jìn)行代碼插樁（Code?Instrumentation），然后依托處理器硬件平臺的計(jì)算完成分支概率與關(guān)鍵路徑的統(tǒng)計(jì)分析。

現(xiàn)有技術(shù)提出的關(guān)鍵路徑的統(tǒng)計(jì)方法的不足之處在于，如果當(dāng)前目標(biāo)機(jī)不提供用于性能反饋的專用指令，那么上述軟硬件協(xié)同的統(tǒng)計(jì)分析方法就很難被實(shí)施。

發(fā)明內(nèi)容

本發(fā)明的目的是為了解決上述現(xiàn)有技術(shù)存在的不足之處，提供了一種實(shí)現(xiàn)簡單、執(zhí)行效率高，且不依賴底層硬件平臺的關(guān)鍵路徑分析方法。

為實(shí)現(xiàn)上述目的，本發(fā)明提供了一種基于模擬器的關(guān)鍵路徑分析方法，該方法包括以下步驟：

通過模擬器統(tǒng)計(jì)、計(jì)算每一個(gè)分支節(jié)點(diǎn)在不同分支路徑上的執(zhí)行概率，其中分支節(jié)點(diǎn)對應(yīng)訪問鏈上的各節(jié)點(diǎn)，以及各函數(shù)發(fā)生函數(shù)調(diào)用的分支概率；

記錄一條訪問鏈中上一節(jié)點(diǎn)到下一節(jié)點(diǎn)的執(zhí)行時(shí)間；

依次疊加執(zhí)行時(shí)間到出口函數(shù)為止；

根據(jù)分支概率、執(zhí)行時(shí)間的長度，選擇關(guān)鍵路徑。

本發(fā)明實(shí)現(xiàn)簡單、通過模擬器實(shí)現(xiàn)，脫離硬件平臺、可較高效率完成關(guān)鍵路徑分析。

附圖說明

圖1為跳轉(zhuǎn)表結(jié)構(gòu)示意圖；

圖2為本發(fā)明實(shí)施例提供的一種基于模擬器的關(guān)鍵路徑分析方法流程圖；

圖3為時(shí)間戳流程示意圖；

圖4為偽指令插樁示意圖；

圖5為函數(shù)名與程序指針的映射關(guān)系。

具體實(shí)施方式

下面通過附圖和實(shí)施例，對本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。

本發(fā)明實(shí)施例通過配合偽指令可較高效率完成關(guān)鍵路徑分析，偽指令是按照目標(biāo)處理器指令集編碼格式獨(dú)立設(shè)計(jì)且只運(yùn)行于模擬平臺上的指令。偽指令實(shí)現(xiàn)簡單并提供額外功能來輔助數(shù)據(jù)統(tǒng)計(jì)與分析。盡管，每種處理器平臺具備獨(dú)特的指令編碼格式，但只要根據(jù)表1所示的指令編碼格式（其中Opcode、Flag、Operand占用的位置根據(jù)目標(biāo)指令集編碼格式而定），對離散分布的指令操作碼（Opcode）的位寬、取值進(jìn)行合理設(shè)置，就可以避免潛在的沖突。

表1偽指令編碼格式

OpcodeFlagOperandOpcode…………

其中，標(biāo)志位Flag用于區(qū)分各條偽指令，Operand用于存儲偽指令操作時(shí)所需的操作數(shù)，下表2為本發(fā)明實(shí)施例關(guān)鍵路徑分析時(shí)所定義的3條偽指令。

表2偽指令定義