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. (WO2002027481) SYSTEM AND METHOD FOR PRE-FETCHING FOR POINTER LINKED DATA STRUCTURES
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2002/027481    International Application No.:    PCT/US2001/030225
Publication Date: 04.04.2002 International Filing Date: 26.09.2001
Chapter 2 Demand Filed:    11.04.2002    
IPC:
G06F 9/30 (2006.01), G06F 9/38 (2006.01)
Applicants: SUN MICROSYSTEMS, INC. [US/US]; 901 San Antonio Road, Palo Alto, CA 94303 (US)
Inventors: DAMRON, Peter, C.; (US)
Agent: KAUFMAN, Michael, A.; Flehr Hohbach Test Albritton & Herbert LLP, 4 Embarcadero Center, Suite 3400, San Francisco, CA 94111-4187 (US)
Priority Data:
09/677,092 29.09.2000 US
09/677,090 29.09.2000 US
Title (EN) SYSTEM AND METHOD FOR PRE-FETCHING FOR POINTER LINKED DATA STRUCTURES
(FR) SYSTEME ET PROCEDE DE PRELECTURE POUR STRUCTURES DE DONNEES LIEES A UN POINTEUR
Abstract: front page image
(EN)A system and method are provided for improved handling of data in a memory system (305). In one embodiment, the memory system (305) has at least one cache (335) with several cache-lines (360) capable of caching data therein. In the method, a cache address space is provided for each cache (335) and special instructions are generated and inserted into the program to directly control caching of data in at least one of the cache-lines (360). Special instructions received in the cache memory system (305) are then executed to cache the data. The special instructions can be generated by a compiler during compiling of the program. Where the cache memory system (305) includes a set-associative-cache having a number of sets each with several cache-lines (360), the method can further include the step of determining which cache-line in a set to flush to main-memory (315) before caching new data to the set.
(FR)L'invention concerne un système et un procédé de gestion améliorée de données dans un système de mémoire (305). Dans un mode de réalisation, le système de mémoire (305) comporte au moins une antémémoire (335) pourvue de plusieurs lignes antémémoire (360) pouvant mettre les données en antémémoire. Selon le procédé, un espace d'adresse antémémoire est mis à disposition de chaque antémémoire (335) et des instructions spéciales sont émises et insérées dans le programme afin de commander directement la mise en antémémoire de données dans au moins une des lignes antémémoire (360). Des instructions spéciales reçues dans le système d'antémémoire (305) sont ensuite mises à exécution pour mettre les données en antémémoire. Les instructions spéciales peuvent être émises par un compilateur pendant la compilation du programme. Lorsque le système d'antémémoire (305) comporte une antémémoire d'ensembles associatifs possédant plusieurs ensembles, pourvus chacun de plusieurs lignes antémémoires (360), le procédé peut également comporter l'étape consistant à déterminer quelle ligne antémémoire dans un ensemble est à vider dans une mémoire centrale (315) avant de mettre en antémémoire de nouvelles données dans l'ensemble.
Designated States: AE, AG, AL, AM, AT, AU, AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, CZ, DE, DK, DM, DZ, EC, 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, MZ, NO, NZ, PH, 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, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)