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 copies to local memory space of a node such that accesses to the data may be performed locally rather than globally. The copies 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. Accordingly, new translations may not be stored to that entry of the LPA2GA table and other pages associated with that entry may not be allocated to store shadow pages. 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. When data corresponding to a page within the global address space is stored as a shadow page, the entry associated with the global address is marked as unavailable. Accordingly, other pages associated with that entry of the GA2LPA table may not be stored as shadow pages because the entry is not available. The local copy of the data is not stored and the node must access the data globally. 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.

Een gedeelte van het globale geheugen van een multiverwerkingscomputersysteem wordt toegewezen aan elke knoop, genoemd lokale geheugenruimte. De gegevens van een verre knoop kunnen exemplaren zijn aan lokale geheugenruimte van een knoop dusdanig dat de toegangen tot de gegevens kunnen globaal worden uitgevoerd plaatselijk eerder dan. Het exemplarengegeven wordt bedoeld als schaduwpagina. Het globale adres van de gegevens is vertaald aan een lokaal fysiek adres voor de knoop waaraan het gegeven wordt gekopieerd. Om de grootte van de vertaallijsten te verminderen voor het omzetten tussen globale adressen en lokale fysieke adressen, de pagina waaraan in de schaduw stelt kunnen de exemplaren worden opgeslagen en die de globale adressen in lokale fysieke adressen kunnen worden omgezet kan worden beperkt. De veelvoudige pagina van lokale geheugenruimte kan aan één ingang van een lokale fysieke toespraak aan globale adres (LPA2GA) lijst worden toegewezen. Wanneer een pagina wordt toegewezen aan de pagina's van de opslagschaduw, is een ingang in de Lpa2ga- lijst verbonden aan die pagina duidelijk niet beschikbaar. Dienovereenkomstig, kunnen de nieuwe vertalingen niet aan die ingang van de Lpa2ga- lijst worden opgeslagen en andere pagina's verbonden aan die ingang kunnen niet aan de pagina's van de opslagschaduw worden toegewezen. Op een gelijkaardige manier, worden de veelvoudige pagina's van de globale adresruimte in kaart gebracht aan een ingang in een globale toespraak aan lokale fysieke adres (GA2LPA) vertaallijst. Wanneer het gegeven dat aan een pagina binnen de globale adresruimte beantwoordt als schaduwpagina wordt opgeslagen, is de ingang verbonden aan het globale adres duidelijk niet beschikbaar. Dienovereenkomstig, kunnen andere pagina's verbonden aan die ingang van de Ga2lpa- lijst niet als schaduwpagina's worden opgeslagen omdat de ingang niet beschikbaar is. Het lokale exemplaar van de gegevens wordt niet opgeslagen en de knoop moet tot de gegevens globaal toegang hebben. Om de waarschijnlijkheid te verminderen dat een ingang niet beschikbaar voor een pagina is, kan de Ga2lpa- lijst als reeks associatieve lijst worden ten uitvoer gelegd. Aan verdere verhoging wordt de beschikbaarheid van ingangen in de Ga2lpa- lijst, een skewed-associatief geheim voorgeheugen dat een toevoegingsalgoritme uitvoert dat de vertalingen in de lijst anders groepeert om het gebruik van de beschikbare ingangen te maximaliseren uitgevoerd.