# US 2016/0259730 A1 · Retrieval hash index

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0259730 A1
- Document ID: US20160259730A1
- Status: Published application
- Kind: A1
- Application number: 15/157,597
- Filed: 2016-05-18
- Published: 2016-09-08
- Earliest claimed: 2013-08-15
- Assignees: Applied Micro Circuits Corporation
- Applicants: Applied Micro Circuits Corporation
- Inventors: Kjeld Svendsen
- Web page: https://patentgrep.com/patent/US20160259730A1

## CPC

- G06F 12/0864: using pseudo-associative means, e.g. set-associative or hashing
- G06F 12/0802: Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F 12/0895: of parts of caches, e.g. directory or tag array
- G06F 12/0893: Caches characterised by their organisation or structure
- Y02D 10/00: Energy efficient computing, e.g. low power processors, power management or thermal management
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- Y02D: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE

## 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

### Claim 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.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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

### Claim 4 (depends on 1)

The device of claim 1, wherein in response to receiving a eviction command comprising the address, the hash component generates the hashed tag data as a function of the tag data and the hashing function,

### Claim 5 (depends on 4)

The device of claim 4, 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.

### Claim 6 (depends on 1)

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

### Claim 7 (depends on 1)

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.

### Claim 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.

### Claim 9 (depends on 8)

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

### Claim 10 (depends on 8)

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

### Claim 11 (depends on 8)

The method of claim 8, further comprising in response to receiving a 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,

### Claim 12 (depends on 8)

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

### Claim 13 (depends on 8)

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

### Claim 14 (depends on 8)

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

### Claim 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.

### Claim 16 (depends on 15)

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

### Claim 17 (depends on 15)

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

### Claim 18 (depends on 15)

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

### Claim 19 (depends on 15)

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

### Claim 20 (depends on 15)

The computer system of claim 15, 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.
