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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018063706) SYSTEM AND METHOD FOR REPLACEMENT IN ASSOCIATIVE MEMORIES USING WEIGHTED PLRU TREES
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/063706    International Application No.:    PCT/US2017/049341
Publication Date: 05.04.2018 International Filing Date: 30.08.2017
IPC:
G06F 12/12 (2006.01)
Applicants: INTEL CORPORATION [US/US]; 2200 Mission College Boulevard Santa Clara, California 95054-1549 (US)
Inventors: ZHANG, Chunhui; (US).
CHAPPELL, Robert S.; (US).
ILIN, Yury N.; (US)
Agent: KOMENDA, J. Kyle; (US)
Priority Data:
15/282,901 30.09.2016 US
Title (EN) SYSTEM AND METHOD FOR REPLACEMENT IN ASSOCIATIVE MEMORIES USING WEIGHTED PLRU TREES
(FR) SYSTÈME ET PROCÉDÉ DE REMPLACEMENT DANS DES MÉMOIRES ASSOCIATIVES À L'AIDE D'ARBRES PLRU PONDÉRÉS
Abstract: front page image
(EN)A processor includes an associative memory including ways organized in an asymmetric tree structure, a replacement control unit including a decision node indicator whose value determines the side of the tree structure to which a next memory element replacement operation is directed, and circuitry to cause, responsive to a miss in the associative memory while the decision node indicator points to the minority side of the tree structure, the decision node indicator to point a majority side of the tree structure, and to determine, responsive to a miss while the decision node indicator points to the majority side of the tree structure, whether or not to cause the decision node indicator to point to the minority side of the tree structure, the determination being dependent on a current replacement weight value. The replacement weight value may be counter-based or a probabilistic weight value.
(FR)L'invention concerne un processeur comprenant une mémoire associative comprenant des voies organisées dans une structure arborescente asymétrique, une unité de commande de remplacement comprenant un indicateur de nœud de décision dont la valeur détermine le côté de la structure arborescente vers lequel une opération de remplacement d'élément de mémoire suivant est dirigée, et des circuits pour amener, en réponse à un défaut dans la mémoire associative alors que l'indicateur de nœud de décision pointe vers le côté minoritaire de la structure arborescente, l'indicateur de nœud de décision à pointer un côté majoritaire de la structure arborescente, et à déterminer, en réponse à un défaut alors que l'indicateur de nœud de décision pointe vers le côté majoritaire de la structure arborescente, s'il faut ou non amener l'indicateur de nœud de décision à pointer vers le côté minoritaire de la structure arborescente, la détermination dépendant d'une valeur de poids de remplacement actuelle. La valeur de poids de remplacement peut être basée sur un compteur ou une valeur de poids probabiliste.
Designated States: 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, JO, 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.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)