Skewed finite hashing function
US6654866B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 27, 2001 |
| Grant date | Nov 25, 2003 |
| Priority date | — |
| Expiry date | Jan 10, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/272
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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 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, multiple pages of the address space are mapped to an entry in a translation table. To decrease the probability that an entry is not available for a page, the translation table may be implemented as 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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.