[發(fā)明專(zhuān)利]鏈?zhǔn)焦５挠白泳彺鎯?yōu)化方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201910559287.4
• 申請(qǐng)日: 2019-06-26
• 公開(kāi)（公告）號(hào): CN110362502B
• 公開(kāi)（公告）日: 2021-05-04
• 發(fā)明（設(shè)計(jì)）人: 陳李維;許奇臻;李錦峰;史崗;孟丹
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中國(guó)科學(xué)院信息工程研究所
• 主分類(lèi)號(hào): G06F12/0804
• 分類(lèi)號(hào): G06F12/0804;G06F12/0891;G06F12/0893
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 苗曉靜

1.一種鏈?zhǔn)焦５挠白泳彺鎯?yōu)化方法，其特征在于，包括：

鏈?zhǔn)焦Ｔ谡{(diào)用函數(shù)并更新top寄存器值時(shí)，將所述函數(shù)頭部哈希運(yùn)算的輸入項(xiàng)作為緩存項(xiàng)保存在影子緩存表中；

鏈?zhǔn)焦Ｔ诜祷睾瘮?shù)時(shí)，查詢(xún)最近的緩存項(xiàng)，若此時(shí)返回的函數(shù)的輸入項(xiàng)與影子緩存表中的緩存項(xiàng)相同，則不需要再進(jìn)行哈希運(yùn)算，通過(guò)影子緩存表中的緩存項(xiàng)來(lái)更新top寄存器值；

所述影子緩存表包括head指針、valid位、old_hash和ret_addr；

所述head指針用于指向當(dāng)前函數(shù)體對(duì)應(yīng)的緩存項(xiàng)的下一項(xiàng)；

所述valid位用于表示當(dāng)前緩存項(xiàng)是否有效；

所述old_hash為進(jìn)入函數(shù)時(shí)的top寄存器值；

所述ret_addr為函數(shù)的返回地址。

2.根據(jù)權(quán)利要求1所述的鏈?zhǔn)焦５挠白泳彺鎯?yōu)化方法，其特征在于，將所述函數(shù)頭部哈希運(yùn)算的輸入項(xiàng)作為緩存項(xiàng)保存在影子緩存表中，具體包括：

將哈希運(yùn)算的輸入old_hash和輸入ret_addr作為緩存項(xiàng)分別保存到影子緩存表的old_hash和ret_addr中，并將對(duì)應(yīng)緩存項(xiàng)的valid位置為1，然后head指針+1，移動(dòng)到下一項(xiàng)緩存項(xiàng)。

3.根據(jù)權(quán)利要求2所述的鏈?zhǔn)焦５挠白泳彺鎯?yōu)化方法，其特征在于，若此時(shí)返回的函數(shù)的輸入項(xiàng)與影子緩存表中的緩存項(xiàng)相同，則不需要再進(jìn)行哈希運(yùn)算，具體包括：

函數(shù)尾部在校驗(yàn)從鏈?zhǔn)焦Ｖ凶x取出的返回地址和哈希值這兩個(gè)值時(shí)，若判斷獲知此時(shí)影子緩存表中head-1指針項(xiàng)valid位為1，且這兩個(gè)值與最新一項(xiàng)valid位為1對(duì)應(yīng)的old_hash和ret_addr相等，則不需要進(jìn)行本次哈希計(jì)算；

當(dāng)哈希值的更新運(yùn)算還未結(jié)束時(shí)，若校驗(yàn)運(yùn)算已進(jìn)入流水線，則不停頓流水線，終止正在進(jìn)行的哈希值更新運(yùn)算，通過(guò)影子緩存表對(duì)比校驗(yàn)。

4.根據(jù)權(quán)利要求3所述的鏈?zhǔn)焦５挠白泳彺鎯?yōu)化方法，其特征在于，通過(guò)影子緩存表中的緩存項(xiàng)來(lái)更新top寄存器值，具體包括：

通過(guò)old_hash來(lái)更新top寄存器值，head指針-1。

5.根據(jù)權(quán)利要求3所述的鏈?zhǔn)焦５挠白泳彺鎯?yōu)化方法，其特征在于，若判斷獲知head-1指針項(xiàng)valid位為1，則不進(jìn)行哈希計(jì)算，通過(guò)影子緩存表來(lái)校驗(yàn)從鏈?zhǔn)焦Ｖ凶x取出的返回地址和哈希值是否被篡改。

6.一種鏈?zhǔn)焦５挠白泳彺鎯?yōu)化裝置，其特征在于，包括：

第一模塊，用于鏈?zhǔn)焦Ｔ谡{(diào)用函數(shù)并更新top寄存器值時(shí)，將所述函數(shù)頭部哈希運(yùn)算的輸入項(xiàng)作為緩存項(xiàng)保存在影子緩存表中；

第二模塊，用于鏈?zhǔn)焦Ｔ诜祷睾瘮?shù)時(shí)，查詢(xún)最近的緩存項(xiàng)，若此時(shí)返回的函數(shù)的輸入項(xiàng)與影子緩存表中的緩存項(xiàng)相同，則不需要再進(jìn)行哈希運(yùn)算，通過(guò)影子緩存表中的緩存項(xiàng)來(lái)更新top寄存器值；

所述影子緩存表包括head指針、valid位、old_hash和ret_addr；

所述head指針用于指向當(dāng)前函數(shù)體對(duì)應(yīng)的緩存項(xiàng)的下一項(xiàng)；

所述valid位用于表示當(dāng)前緩存項(xiàng)是否有效；

所述old_hash為進(jìn)入函數(shù)時(shí)的top寄存器值；

所述ret_addr為函數(shù)的返回地址。

7.一種電子設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述程序時(shí)實(shí)現(xiàn)如權(quán)利要求1至5任一項(xiàng)所述鏈?zhǔn)焦５挠白泳彺鎯?yōu)化方法的步驟。

8.一種非暫態(tài)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其特征在于，該計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至5任一項(xiàng)所述鏈?zhǔn)焦５挠白泳彺鎯?yōu)化方法的步驟。