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. (WO2001025931) MULTIPLE VARIABLE CACHE REPLACEMENT POLICY
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2001/025931    International Application No.:    PCT/US2000/026863
Publication Date: 12.04.2001 International Filing Date: 29.09.2000
Chapter 2 Demand Filed:    26.04.2001    
IPC:
G06F 12/08 (2006.01), G06F 12/12 (2006.01)
Applicants: SUN MICROSYSTEMS, INC. [US/US]; 901 San Antonio Road, MS PAL01-521, Palo Alto, CA 94303 (US)
Inventors: TIRUMALA, Anup, S.; (US).
TREMBLAY, Marc; (US)
Agent: BACON, Shireen, Irani; Skjerven Morrill MacPherson LLP, Suite 700, 25 Metro Drive, San Jose, CA 95110 (US)
Priority Data:
09/411,468 01.10.1999 US
Title (EN) MULTIPLE VARIABLE CACHE REPLACEMENT POLICY
(FR) PROCEDE DE REMPLACEMENT D'ANTEMEMOIRE VARIABLE MULTIPLE
Abstract: front page image
(EN)A method for selecting a candidate to mark as overwritable in the event of a cache miss while attempting to avoid a write back operation. The method includes associating a set of data with the cache access request, each datum of the set is associated with a way, then choosing an invalid way among the set. Where no invalid ways exist among the set, the next step is determining a way that is not most recently used among the set. Next, the method determines whether a shared resource is crowded. When the shared resource is not crowded, the not most recently used way is chosen as the candidate. Where the shared resource is crowded, the next step is to determine whether the not most recently used way differs from an associated source in the memory and where the not most recently used way is the same as an associated source in the memory, the not most recently used way is chosen as the candidate. Where the not most recently used way differs from an associated source in the memory, the candidate is chosen as the way among the set that does not differ from an associated source in the memory. Where all ways among the set differ from respective sources in the memory, the not most recently used way is chosen as the candidate and the not most recently used way is stored in the shared resource.
(FR)L'invention concerne un procédé destiné à sélectionner un candidat afin de marquer comme écrasement dans le cas d'une absence d'informations dans l'antémémoire lorsque l'on essaye d'éviter une opération d'écriture différée. Ledit procédé consiste à associer un ensemble de données avec la demande d'accès de l'antémémoire, chaque donnée de l'ensemble étant associée à une voie, puis à choisir une voie invalide parmi l'ensemble. Lorsqu'aucune voie invalide n'existe parmi l'ensemble, l'étape suivante consiste à déterminer une voie qui n'a pas été utilisée tout récemment parmi l'ensemble. Puis, le procédé permet de déterminer si une ressource commune est encombrée. Si la ressource ne l'est pas, cette voie est choisie comme candidat. Lorsque la ressource commune est encombrée, l'étape suivante consiste à déterminer si les voies qui n'ont pas été utilisées tout récemment diffèrent d'une source associée dans la mémoire et où cette voie est la même qu'une source associée dans la mémoire, et si tel est le cas, cette voie est choisie comme candidat. Lorsque la voie qui n'a pas été utilisée tout récemment diffère d'une source associée dans la mémoire, le candidat est choisi comme la voie parmi l'ensemble qui ne diffère par d'une source associée dans la mémoire. Lorsque toutes les voies parmi l'ensemble diffèrent des sources respectives dans la mémoire, la voie qui n'a pas été utilisée le plus récemment est choisie comme candidat et stockée dans la ressource commune.
Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW.
African Regional Intellectual Property Organization (GH, GM, KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM)
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)