Back to results
US 2016/0259730 A1Published application
Retrieval hash index
AssigneeApplied Micro Circuits Corporation
InventorKjeld Svendsen
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided that facilitate retrieval of a hash index in an electronic device. The system contains an addressing component that generates a hash index as a function of an exclusive-or identity. The addressing component can retrieve the hash index as a function of a tag value. Accordingly, required storage area can be reduced and electronic devices can be more efficient.
Claims20
A device for managing cache memory addressing, comprising:
- a controller that receives an address comprising tag data and index data;
- a hash component that generates hashed tag data as a function of the tag data and a hashing function;
- an identity component that generates identity data as a function of using the hashed tag data as a first operand and the index data as a second operand to an exclusive or operator;
- and
- a memory component that stores the identity data.
2 more elements
A method of managing cache addressing, comprising:
- receiving, by a system comprising a processor, address data representing a tag and an index;
- creating, by the system, a hashed tag as a function of the tag and a defined hash function;
- as a function of an exclusive or operator, the hashed tag, and the index creating, by the system, identity data;
- and
- storing, by the system, the identity data to a tag memory.
2 more elements
A computer system, comprising
- a processor;
- and
- a memory for storing executable instructions, that when executed by the processor, perform operations, comprising:
- in response to receiving a command comprising tag data and index data, generating a hashed tag as based on the tag data and a hash function;
- generating identity data based on an application of a bit wise exclusive or operator using the hashed tag and the index data and a first operand and a second operand;
- and
- storing the identity data to a memory.
4 more elements
Dependencies are inferred from the claim text.