Method and apparatus for content derived data placement in memory
US9032183B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 24, 2012 |
| Grant date | May 12, 2015 |
| Priority date | — |
| Expiry date | Nov 13, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/152
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Apparatus and method for placing data based on the content of the data in random access memory such that indexing operations are not required. A strong (e.g., cryptographic) hash is applied to a data element resulting in a signature. A weaker hash function is then applied to the signature to generate a storage location in memory for the data element. The weaker hash function assigns multiple data elements to the same storage location while the signature comprises a unique identifier for locating a particular data element at this location. In one embodiment a plurality of weak hash functions are applied successively to increase storage space utilization. In other embodiments, the assigned storage location can be determined by one or more attributes of the data element and/or the storage technology, e.g, long-lived versus short-lived data and/or different regions of the memory having different performance (e.g., access latency memory lifetime) characteristics.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.