IP Library Granted Patent US 9,558,123
Granted Patent B2
US 9,558,123 · App. 15/157,597 · Granted Jan 31, 2017

Retrieval hash index

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,558,123
App. No.
15/157,597
Granted
Jan 31, 2017
Kind
B2
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.

Claims (32)

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;

wherein in response to receiving an eviction command comprising the address, the hash component generates the hashed tag data as a function of the tag data and the hashing function; and

a memory component that stores the identity data.

2. The device of claim 1 , wherein in response to generating the identity data, the index data is discarded.

3. The device of claim 1 , wherein the exclusive or operator is a bit wise exclusive or operator.

4. The device of claim 1 , wherein the controller evicts content from the memory component as a function of an application of the exclusive or operator to the identity data and the hashed tag data.

5. The device of claim 1 , wherein the identity data is stored to the memory component in association with the tag data.

6. The device of claim 1 , wherein the tag data is compressed as a function of the hash function and the tag data to generate compressed tag data.

7. 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; and

in response to receiving an eviction command comprising at least the tag, creating, by the system, the hashed tag as a function of the tag and the defined hash function.

8. The method of claim 7 , further comprising in response to storing the identity data, discarding, by the system, the index.

9. The method of claim 7 , wherein the exclusive or operator is a bit wise exclusive or operator.

10. The method of claim 7 , wherein the tag represents a first memory location and the index represents a second memory location.

11. The method of claim 7 , wherein the identity data is stored to the tag memory in association with the tag.

12. The method of claim 7 , further comprising generating a compressed tag by applying the defined hash function to the tag.

13. 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 an eviction 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.

14. The computer system of claim 13 , further comprising discarding the index data in response to generating the identity data.

15. The computer system of claim 13 , wherein the command is one of a write command, a read command, or an eviction command.

16. The computer system of claim 13 , wherein the tag data represents a first memory location and the index data represents a second memory location.

17. The computer system of claim 13 , further comprising associating the identity data with the tag data in response to storing the identity data to the memory.

18. The computer system of claim 13 , further comprising in response to generating the identity data, compressing the tag data as a function of applying the hash function to the tag data to form compressed tag data.

Assignments (6)
CHANGE OF NAME Recorded Dec 6, 2017
From: PROJECT DENVER INTERMEDIATE HOLDINGS LLC
To: AMPERE COMPUTING LLC
Reel/Frame 044717/0683 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2017
From: MACOM CONNECTIVITY SOLUTIONS, LLC
To: PROJECT DENVER INTERMEDIATE HOLDINGS LLC
Reel/Frame 044798/0599 →
RELEASE OF SECURITY INTEREST Recorded Oct 31, 2017
From: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
To: MACOM CONNECTIVITY SOLUTIONS, LLC (SUCCESSOR TO APPLIED MICRO CIRCUITS CORPORATION)
Reel/Frame 044652/0609 →
SECURITY INTEREST Recorded May 11, 2017
From: MACOM CONNECTIVITY SOLUTIONS, LLC (SUCCESSOR TO APPLIED MICRO CIRCUITS CORPORATION)
To: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
Reel/Frame 042444/0891 →
MERGER AND CHANGE OF NAME Recorded May 8, 2017
From: APPLIED MICRO CIRCUITS CORPORATION; MACOM CONNECTIVITY SOLUTIONS, LLC
To: MACOM CONNECTIVITY SOLUTIONS, LLC
Reel/Frame 042423/0700 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 18, 2016
From: SVENDSEN, KJELD
To: APPLIED MICRO CIRCUITS CORPORATION
Reel/Frame 038632/0475 →