Memory access system
US8874866B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 25, 2010 |
| Grant date | Oct 28, 2014 |
| Priority date | — |
| Expiry date | Aug 31, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Embodiments of the present invention provide methods of reading data from and writing data to a memory, computer program products for performing such methods, and apparatus for reading data from and writing data to, a memory, which apparatus may be implemented, for example, as a Field Programmable Gate Array (FPGA). A key associated with data to be read from or written to the memory is converted into two separate values, which values are themselves converted into first and second index values, each having an associated signature value. The index values are used as indices to a signature table containing a signature value for each data entry stored in the memory from which data is to be read or to which data is to be written. In a read operation, a signature of the signature table which matches one of the signature values derived from the key is identified and a read address is calculated based on the index value associated with the matching signature value derived from the key. In a write operation, a signature value is written to the signature table at an address corresponding to one of the index values derived from the key, and a write address is calculated based on that index va…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.