[發(fā)明專利]用于請(qǐng)求分頁的高效解壓縮局部性系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201580058413.8
• 申請(qǐng)日: 2015-09-03
• 公開（公告）號(hào): CN107077423B
• 公開（公告）日: 2020-07-14
• 發(fā)明（設(shè)計(jì)）人: A·A·歐波圖斯瓦倫祖埃拉;R·西尼爾;R·拉加文德拉;N·耿;G·S·查伯拉;R·A·斯圖爾特
• 申請(qǐng)（專利權(quán)）人: 高通股份有限公司
• 主分類號(hào): G06F12/08
• 分類號(hào): G06F12/08;H03M7/30;G06F3/06
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 張揚(yáng);王英

1.一種用于在計(jì)算設(shè)備上執(zhí)行對(duì)壓縮頁面的解壓縮的方法，所述方法包括：

接收用于從存儲(chǔ)器設(shè)備獲取頁面中的多個(gè)代碼指令里的第一代碼指令的存儲(chǔ)器訪問請(qǐng)求；以及

響應(yīng)于接收到所述存儲(chǔ)器訪問請(qǐng)求：

確定所述壓縮頁面中包含有所述第一代碼指令的第一解壓塊；

使用異常代碼來替換所述壓縮頁面中的第二解壓塊；

對(duì)所述第一解壓塊進(jìn)行解壓縮；以及

響應(yīng)于完成對(duì)所述第一解壓塊的解壓縮，終止對(duì)所述壓縮頁面的解壓縮。

2.根據(jù)權(quán)利要求1所述的方法，還包括：

確定所述壓縮頁面中的多個(gè)解壓塊的解壓塊邊界；以及

生成與所述壓縮頁面相關(guān)聯(lián)的解壓塊邊界元數(shù)據(jù)，其中所述解壓塊邊界元數(shù)據(jù)指示針對(duì)所述多個(gè)解壓塊中的每一個(gè)解壓塊的解壓塊邊界。

3.根據(jù)權(quán)利要求2所述的方法，其中，確定所述壓縮頁面中包含有所述第一代碼指令的第一解壓塊包括：

將所述存儲(chǔ)器訪問請(qǐng)求中包括的所述第一代碼指令的位置，與和所述壓縮頁面相關(guān)聯(lián)的所述解壓塊邊界元數(shù)據(jù)進(jìn)行比較；以及

確定所述存儲(chǔ)器訪問請(qǐng)求中包括的所述第一代碼指令的位置，落在所述第一解壓塊的解壓塊邊界中的一個(gè)之上或者之間。

4.根據(jù)權(quán)利要求1所述的方法，還包括：

基于所述壓縮頁面中的第三解壓塊相對(duì)于所述第一解壓塊的局部性，確定所述第三解壓塊用于進(jìn)行解壓縮，其中，響應(yīng)于完成對(duì)所述第一解壓塊的解壓縮終止對(duì)所述壓縮頁面的解壓縮包括：響應(yīng)于完成對(duì)所述第一解壓塊和所述第三解壓塊的解壓縮，終止對(duì)所述壓縮頁面的解壓縮。

5.根據(jù)權(quán)利要求1所述的方法，還包括：

在終止對(duì)所述壓縮頁面的解壓縮之后，執(zhí)行所述第一代碼指令；以及

在終止對(duì)所述壓縮頁面的解壓縮之后，對(duì)所述第二解壓塊進(jìn)行解壓縮。

6.根據(jù)權(quán)利要求5所述的方法，其中，在終止對(duì)所述壓縮頁面的解壓縮之后，對(duì)所述第二解壓塊進(jìn)行解壓縮包括：在執(zhí)行所述第一代碼指令之后，對(duì)所述第二解壓塊進(jìn)行解壓縮。

7.根據(jù)權(quán)利要求5所述的方法，其中，在終止對(duì)所述壓縮頁面的解壓縮之后對(duì)所述第二解壓塊進(jìn)行解壓縮，以及在終止對(duì)所述壓縮頁面的解壓縮之后執(zhí)行所述第一代碼指令包括：以彼此之間是時(shí)間切片式地來執(zhí)行所述第一代碼指令和對(duì)所述第二解壓塊進(jìn)行解壓縮。

8.根據(jù)權(quán)利要求5所述的方法，還包括：

將執(zhí)行所述第一代碼指令調(diào)度到第一處理器內(nèi)核上；

將對(duì)所述第二解壓塊進(jìn)行解壓縮調(diào)度到第二處理器內(nèi)核上；以及

將執(zhí)行所述第一代碼指令和對(duì)所述第二解壓塊進(jìn)行解壓縮調(diào)度為是并行地執(zhí)行的。

9.一種計(jì)算設(shè)備，包括：

處理器；

存儲(chǔ)器設(shè)備，其通信地連接到所述處理器并被配置為存儲(chǔ)代碼指令；

解壓縮引擎，其通信地連接到所述處理器和所述存儲(chǔ)器設(shè)備，并且被配置為執(zhí)行包括以下的操作：

接收用于從所述存儲(chǔ)器設(shè)備獲取頁面中的多個(gè)代碼指令里的第一代碼指令的存儲(chǔ)器訪問請(qǐng)求；以及

響應(yīng)于接收到所述存儲(chǔ)器訪問請(qǐng)求：

確定壓縮頁面中包含有在存儲(chǔ)器訪問請(qǐng)求中請(qǐng)求的所述第一代碼指令的第一解壓塊；

使用異常代碼來替換所述壓縮頁面中的第二解壓塊；

對(duì)所述第一解壓塊進(jìn)行解壓縮；以及

響應(yīng)于完成對(duì)所述第一解壓塊的解壓縮，終止對(duì)所述壓縮頁面的解壓縮。

10.根據(jù)權(quán)利要求9所述的計(jì)算設(shè)備，還包括：

壓縮引擎，其通信地連接到所述處理器、所述存儲(chǔ)器設(shè)備和所述解壓縮引擎，并且被配置為執(zhí)行包括以下的操作：

確定所述壓縮頁面中的多個(gè)解壓塊的解壓塊邊界；以及

生成與所述壓縮頁面相關(guān)聯(lián)的解壓塊邊界元數(shù)據(jù)，其中所述解壓塊邊界元數(shù)據(jù)指示針對(duì)所述多個(gè)解壓塊中的每一個(gè)解壓塊的解壓塊邊界。