Apparatuses, systems, and methods for updating hash keys in a memory
AssigneeMicron Technology, Inc.
InventorSujeet Ayyapureddi
Life of this patent
Estimating the term…
Abstract
Apparatuses, systems, and methods for updating hash values in a memory. A memory device may include one or more hash circuits, each of which may generate a hash value based on an input, such as a row address, and a set of hash keys. To increase the unpredictability of operations in the memory, the hash keys may be changed responsive to one or more triggers. Example triggers may include, a power up/reset operation, a command issued to the memory, or internal logic of the memory (e.g., a timer). Responsive to one or more of these triggers, the hash keys may be regenerated. For example a new seed value may be generated and used by a random number generator to generate the new set of hash keys.
Claims22
An apparatus comprising:
- a seed generator configured to update a seed value responsive to a seed update signal;
- a hash generator configured to generate a hash value based on the seed value and a row address;
- and
- a sketch circuit configured to change a count value associated with the hash value.
An apparatus comprising:
- a memory array comprising a plurality of word lines, each associated with a value of a row address;
- a random number generator configured to generate a set of hash keys, wherein the set of hash keys is changed responsive to a seed update signal;
- a hash circuit configured to generate a hash value based on a value of the row address and the set of hash keys;
- and
- a sketch circuit configured to change a count value based on the hash value.
A method comprising:
- generating a seed value responsive to a first activation of a seed update signal;
- generating a set of hash keys based on the seed value;
- hashing a row address into a hash value based on the set of hash keys, wherein the row address is associated with a word line of a memory array;
- and
- generating a new seed value and a new set of hash keys responsive to a second activation of the seed update signal.
Dependencies are inferred from the claim text.