WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2017211247) PROCÉDÉ DE GESTION DE CACHE, CONTRÔLEUR DE CACHE ET SYSTÈME INFORMATIQUE
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication :    WO/2017/211247    N° de la demande internationale :    PCT/CN2017/087138
Date de publication : 14.12.2017 Date de dépôt international : 05.06.2017
CIB :
G06F 12/08 (2016.01)
Déposants : HUAWEI TECHNOLOGIES CO., LTD. [CN/CN]; Huawei Administration Building Bantian, Longgang District Shenzhen, Guangdong 518129 (CN)
Inventeurs : NI, Yuanjiang; (CN).
JIANG, Dejun; (CN).
XIONG, Jin; (CN).
WANG, Yuangang; (CN)
Données relatives à la priorité :
201610396787.7 05.06.2016 CN
Titre (EN) CACHE MANAGEMENT METHOD, CACHE CONTROLLER, AND COMPUTER SYSTEM
(FR) PROCÉDÉ DE GESTION DE CACHE, CONTRÔLEUR DE CACHE ET SYSTÈME INFORMATIQUE
(ZH) 缓存管理方法、缓存控制器以及计算机系统
Abrégé : front page image
(EN)A cache management method used in a computer system, a cache controller, and a computer system are provided. The method comprises: the cache controller selecting a first data block to be replaced in a cache (S210), in which the first data block is a data block recorded at a first position in a least recently used (LRU) linked list, and the LRU linked list is configured to record information of accessed data blocks in the cache; the cache controller determining that a maximum historical reuse distance of the first data block is greater than a default threshold (S220), in which the maximum historical reuse distance of the first data block is obtained according to positions in the LRU linked list at which the first data block was accessed at least twice; and forbidding the cache controller from eliminating the first data block in the cache (S230). By selectively forbidding elimination of the data block in the cache, the invention can effectively avoid a situation in which data blocks with cache values in the data center are frequently swapped in and out the cache, reducing unnecessary writes to the cache.
(FR)L'invention concerne un procédé de gestion de cache utilisé dans un système informatique, un contrôleur de cache et un système informatique. Le procédé comprend les étapes suivantes : le contrôleur de cache sélectionne un premier bloc de données à remplacer dans un cache (S210), où le premier bloc de données est un bloc de données enregistré au niveau d'une première position dans une liste chaînée d'ancienneté d'utilisation (LRU), et la liste chaînée de LRU est configurée pour enregistrer des informations de blocs de données dont l'accès a été effectué dans le cache; le contrôleur de cache détermine qu'une distance de réutilisation historique maximale du premier bloc de données est supérieure à un seuil par défaut (S220), où la distance de réutilisation historique maximale du premier bloc de données est obtenue en fonction de positions dans la liste chaînée de LRU dans lesquelles l'accès du premier bloc de données a été effectué au moins deux fois; et le contrôleur de cache est empêché d'éliminer le premier bloc de données dans le cache (S230). En empêchant sélectivement l'élimination du bloc de données dans le cache, l'invention permet d'éviter efficacement une situation dans laquelle des blocs de données avec des valeurs de cache dans le centre de données sont fréquemment écrits dans le cache et effacés de celui-ci, ce qui réduit les écritures inutiles dans le cache.
(ZH)应用于计算机系统中的缓存管理方法、缓存管理器和计算机系统,包括缓存控制器选择缓存中待替换的第一数据块(S210),其中,第一数据块为最近最少使用LRU链表的第一位置记录的数据块,LRU链表用于记录所述缓存中被访问的数据块的信息;缓存控制器确定第一数据块的最大历史重用距离大于预设阈值(S220),其中,第一数据块的最大历史重用距离是根据第一数据块至少两次被访问时在LRU链表中的位置获得;缓存控制器禁止从缓存中淘汰所述第一数据块(S230)。通过有选择的禁止从缓存中淘汰数据块,能够有效的避免数据中心中的具有缓存价值的数据块频繁的换入和换出缓存,进而减少对缓存不必要的写入。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Langue de publication : chinois (ZH)
Langue de dépôt : chinois (ZH)