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. (WO1992022867) AMELRIORATION DES PERFORMANCES D'UN ORDINATEUR PAR ASSOCIATIVITE SIMULEE DE L'ANTEMEMOIRE
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication :    WO/1992/022867    N° de la demande internationale :    PCT/US1992/004281
Date de publication : 23.12.1992 Date de dépôt international : 21.05.1992
CIB :
G06F 12/08 (2006.01), G06F 12/10 (2006.01)
Déposants : DIGITAL EQUIPMENT CORPORATION [US/US]; 146 Main Street, Maynard, MA 01754 (US)
Inventeurs : SITES, Richard, L.; (US)
Mandataire : NATH, Rama, B.; Digital Equipment Corporation, 111 Powdermill Road, Maynard, MA 01754 (US)
Données relatives à la priorité :
716,397 17.06.1991 US
Titre (EN) IMPROVING COMPUTER PERFORMANCE BY SIMULATED CACHE ASSOCIATIVITY
(FR) AMELRIORATION DES PERFORMANCES D'UN ORDINATEUR PAR ASSOCIATIVITE SIMULEE DE L'ANTEMEMOIRE
Abrégé : front page image
(EN)A computer system using virtual memory addressing and having a direct-mapped cache is operated in a manner to simulate the effect of a set associative cache by detecting cache misses and remapping pages in the main memory so that memory references which would have caused thrashing can instead coexist in the cache. Two memory addresses which are in different pages but which map to the same location in the cache may not reside in the direct-mapped cache at the same time, so alternate reference to these addresses by a task executing on the CPU would cause thrashing. However, if the location of one of these addresses in main memory is changed, the data items having these addresses can coexist in the cache, and performance will be markedly improved because thrashing will no longer result. For a CPU executing a virtual memory operating system, a page of data or instructions can be moved to a different physical page frame but remain the same virtual address. This is accomplished by simply updating the page-mapping tables to reflect the new physical location of the page, and copying the data from the old page frame to the new one. The thrashing condition is detected and corrected dynamically by latching cache miss addresses and periodically sampling the latch, the remapping pages containing the addresses found upon sampling. The direct-mapped cache must be large enough to hold two or more pages.
(FR)L'invention se rapporte à un système d'ordinateur utilisant un adressage en mémoire virtuel et comprenant une antémémoire mappée directe, ce système étant exploité de façon à simuler l'effet d'une antémémoire associative d'ensemble en détectant les absences en antémémoire et en remappant les pages dans la mémoire principale pour que les références en mémoire qui auraient pu causer un emballement puissent au contraire coexister dans l'antémémoire. Deux adresses de mémoire qui se trouvent à des pages différentes mais dont la topographie de mappage se situe au même emplacement dans l'antémémoire peuvent ne pas résider dans l'antémémoire mappée directe au même moment, de sorte qu'une référence alternée faite à ces adresses par une tache dont l'exécution s'effectue sur l'unité centrale pourrait causer un emballement. Cependant, si l'emplacement de l'une de ces adresses dans la mémoire principale est modifié, les données présentant ces adresses peuvent coexisters dans l'antémémoire et la performance de l'ordinateur s'en trouve considérablement améliorée dès lors que l'emballement est supprimé. Pour une unité centrale faisant tourner un système d'exploitation de mémoire virtuelle, une page de données ou d'instructions peut être déplacée vers un bloc de pages physiquement différent tout en restant à la même adresse virtuelle. On rend cette fonction possible simplement en mettant à jour les tables de mappage de page pour indiquer le nouvel emplacement physique de la page, et en copiant les données de l'ancien bloc de pages dans le nouveau. On détecte le phénomène d'emballement et on le corrige de façon dynamique en verrouillant les adresses d'absence en antémémoire et en échantillonnant périodiquement le verrou, puis en remappant les pages contenant les adresses trouvées lors de l'échantillonnage. L'antémémoire mappée directe doit être de taille suffisamment grande pour contenir au moins deux pages.
États désignés : AT, AU, BB, BG, BR, CA, CH, DE, DK, ES, FI, GB, HU, JP, KP, KR, LK, LU, MG, MW, NL, NO, PL, RO, RU, SD, SE.
Office européen des brevets (OEB) (AT, BE, CH, DE, DK, ES, FR, GB, GR, IT, LU, MC, NL, SE)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, SN, TD, TG).
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)