[發明專利]一種數據替換的方法和設備

有效

• 申請號: 201310356281.X
• 申請日: 2013-08-15
• 公開（公告）號: CN104375957B
• 公開（公告）日: 2018-10-09
• 發明（設計）人: 隋秀峰;任睿
• 申請（專利權）人: 華為技術有限公司;中國科學院計算技術研究所
• 主分類號: G06F12/123
• 分類號: G06F12/123
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

本發明提供一種數據替換的方法和設備，涉及計算機領域，能夠根據應用程序對末級共享緩存容量的敏感程度的不同，將對共享緩存敏感度不高的應用程序數據從末級共享緩存中移除，這樣就增大了對末級共享緩存容量敏感程度高的應用在末級共享緩存的空間，提高了處理器的實際性能，也改善了用戶的使用體驗。其方法為：通過建立程序敏感度等級，并根據所述敏感度等級對所述程序進行等級劃分，結合所述程序敏感度等級和所述程序在程序棧中的位置，確定所述程序的替換參數，將指定的所述替換參數對應的所述程序的數據移除。本發明用于對共享緩存中的數據進行替換。

技術領域

本發明涉及計算機領域，尤其涉及一種數據替換的方法和設備。

背景技術

目前，在多核處理器的結構中，為了提高多個處理核心的性能，使用共享緩存已經成為了常用的方法，為了保持多核處理器的處理性能，需要采用適當的替換方法將共享緩存中不常用的數據移除，從而保證共享緩存中數據的時效性，最終保持處理器的處理性能。

但是在實際的應用過程中，不同應用程序在共享緩存中存放的數據的差異性很大，并且不同應用程序的數據對緩存容量的敏感程度也不同，當緩存容量有變化時，有的應用程序性能基本不變，而有的應用程序性能則會大幅下降。現有的主流替換方法例如近期最少使用（Least Recently Used，LRU）算法僅僅是將最久沒有被訪問的數據進行移除，達到釋放緩存空間的效果，并沒有考慮不同的應用程序對末級共享緩存（Last Level Cache，LLC）容量的敏感程度的不同，會對實際性能產生影響，從而降低了用戶的使用體驗，降低了處理器的性能。

發明內容

本發明的實施例提供一種數據替換的方法和設備，能夠根據應用程序對末級共享緩存容量的敏感程度的不同，將對共享緩存敏感度不高的應用程序數據從末級共享緩存中移除，這樣就增大了末級共享緩存的空間，提高了處理器的實際性能，也改善了用戶的使用體驗。

為達到上述目的，本發明的實施例采用如下技術方案：

第一方面，提供一種數據替換的方法，所述方法包括:

建立程序敏感度等級，并根據所述敏感度等級對所述程序進行等級劃分；

結合所述程序敏感度等級和所述程序在程序棧中的位置，確定所述程序的替換參數；

將指定的所述替換參數對應的所述程序移除。

在第一種可能的實現方式中，結合第一方面，所述建立程序敏感度等級，并根據所述敏感度等級對所述程序進行等級劃分包括：

根據所述程序對緩存容量的敏感度不同，建立所述程序敏感度等級；

根據所述程序敏感度等級，將不同的程序標識為與所述程序對應的程序敏感度等級。

在第二種可能的實現方式中，結合第一方面，所述結合所述程序敏感度等級和所述程序在程序棧中的位置，確定所述程序的替換參數包括：

根據替換公式得到待替換程序的標識，所述替換公為：V=min{Recency(i)+W×cost(i)}，其中，V表示通過所述替換公式得到的所述待替換程序的標識，并且所述V的取值為所有程序的Recency(i)+W×cost(i)取值中的最小值，Recency（i）表示所述程序在所述程序棧中的位置，cost（i）表示所述程序敏感度等級，W表示預設的程序敏感度參數，所述W的數值為自然數，實際取值根據實際需要進行設定。

在第三種可能的實現方式中，結合第一方面，所述將指定的所述替換參數對應的所述程序移除包括：

確定得到的所述待替換程序標識在緩存中對應的緩存塊；

將所述緩存塊中的數據從緩存中移除。

第二方面，提供一種數據替換的設備，所述設備包括：