RETRIEVAL HASH INDEX
First Claim
Patent Images
1. 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.
6 Assignments
0 Petitions
Accused Products
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.
-
Citations
20 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. 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. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. 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. - View Dependent Claims (16, 17, 18, 19, 20)
- and
Specification