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. (WO1999012103) SCALABLE SHARED MEMORY MULTIPROCESSOR SYSTEM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1999/012103    International Application No.:    PCT/US1998/018469
Publication Date: 11.03.1999 International Filing Date: 04.09.1998
Chapter 2 Demand Filed:    01.04.1999    
IPC:
G06F 12/08 (2006.01), G06F 12/10 (2006.01)
Applicants: SUN MICROSYSTEMS, INC. [US/US]; 901 San Antonio Road Palo Alto, CA 94303 (US)
Inventors: HAGERSTEN, Erik, E.; (US).
HILL, Mark; (US)
Agent: KIVLIN, B., Nöel; Conley, Rose & Tayon, P.C. P.O. Box 398 Austin, TX 78767-0398 (US).
HARRIS, Ian, Richard; D Young & Co 21 New Fetter Lane London EC4 1DA (GB)
Priority Data:
08/924,385 05.09.1997 US
Title (EN) SCALABLE SHARED MEMORY MULTIPROCESSOR SYSTEM
(FR) SYSTEME MULTIPROCESSEUR A MEMOIRE COMMUNE POUVANT ETRE ECHELONNEE
Abstract: front page image
(EN)A portion of the global memory of a multiprocessing computer system is allocated to each node, called local memory space. Data from a remote node may be copied to local memory space of a node such that accesses to the data may be performed locally rather than globally. The copied data is referred to as a shadow page. The global address of the data is translated to a local physical address for the node to which the data is copied. To reduce the size of the translation tables for converting between global addresses and local physical addresses, the page to which shadow copies may be stored and which global addresses may be converted to local physical addresses may be restricted. Multiple page of local memory space may be allocated to one entry of a local physical address to global address (LPA2GA) table. When a page is allocated to store shadow pages, an entry in the LPA2GA table associated with that page is marked as unavailable. In a similar manner, multiple pages of the global address space are mapped to an entry in a global address to local physical address (GA2LPA) translation table. To decrease the probability that an entry is not available for a page, the GA2LPA table may be implemented as a set associative table. To further increase the availability of entries in the GA2LPA table, a skewed-associative cache that implements an insertion algorithm that realigns the translations in the table to maximize the utilization of the available entries is implemented. A coherent memory replication (CMR) address space stores shadow pages of data from remote nodes and a local address space stores local data. A bit within a local physical address identifies whether data is a shadow page, which is stored in CMR space, or local data, which is stored in local address space.
(FR)L'invention concerne un système informatique multiprocesseur dont une partie de la mémoire globale est attribuée à chaque noeud, cette partie étant dénommée espace mémoire local. Des données provenant d'un noeud à distance peuvent être copiées dans l'espace mémoire local d'un noeud de sorte que l'accès aux données puisse s'effectuer de manière locale plutôt que globale. Les données copiées sont appelées pages d'ombre. L'adresse globale des données est traduite dans une adresse physique locale pour le noeud dans lequel les données sont copiées. Pour réduire la taille des tables de traduction destinées à la conversion entre les adresses globales et les adresses physiques locales, on peut réduire la page dans laquelle des copies d'ombre peuvent être mémorisées et dont les adresses globales peuvent être converties en adresses physiques locales. Plusieurs pages d'un espace mémoire local peuvent être attribuées à une entrée d'une table de conversion d'adresse physique locale en adresse globale (LPA2GA). Lorsqu'on attribue à une table la mémorisation de pages d'ombre, une entrée dans la table LPA2GA associée à cette page est indiquée comme non disponible. De la même manière, on fait correspondre plusieurs pages de l'espace d'adresse globale avec une entrée dans une table de traduction d'adresse globale en adresse physique locale (GA2LPA). Pour réduire la probabilité qu'une entrée ne soit pas disponible pour une page, on peut installer la table GA2LPA comme une table associative déterminée. Pour augmenter d'avantage la disponibilité d'entrées dans la table GA2LPA, on installe une cache à associativité oblique exécutant un algorithme d'insertion qui aligne de nouveau les traductions dans la table pour maximiser l'utilisation des entrées disponibles. Un espace d'adresse de réplication de mémoire cohérente (CMR) mémorise des pages d'ombre de données provenant de noeuds à distance et un espace d'adresse locale mémorise les données locales. Un élément binaire se trouvant dans une adresse physique locale détermine si les données sont une page d'ombre, mémorisée dans un espace CMR, ou des données locales, mémorisées dans un espace d'adresse locale.
Designated States: JP.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)