Apparatus and method for fast tag hit with double error correction and triple error detection

Patent metadata

Field	Value
Publication number	US-9104542-B2
Application number	US-201213730750-A
Country	US
Kind code	B2
Filing date	Dec 28, 2012
Priority date	Dec 28, 2012
Publication date	Aug 11, 2015
Grant date	Aug 11, 2015

Abstract

A method is described that includes reading a cache tag and the cache tag's corresponding ECC from storage circuitry of a cache. The method also includes generating an ECC for a search tag. The method also includes calculating a hamming distance between a) the cache tag and its corresponding ECC and b) the search tag and its corresponding ECC. The method also includes determining if the cache tag matches the search tag by determining if said hamming distance is two or less.

First claim

What is claimed is:

1. A method comprising:
reading a cache tag and said cache tag's corresponding ECC from storage circuitry of a cache;
generating an ECC for a search tag;
calculating a hamming distance between a) and b) below:
a) said cache tag and its corresponding ECC;
b) said search tag and its corresponding ECC; and

determining if said cache tag matches said search tag by determining if said hamming distance is two or less.

2. The method of…

Assignees

• Intel Corp

Inventors

• Szapiro Ariel
• Gendler Alexander

Classifications

• G06F11/006 Primary

  Physics · mapped topic

• G06F11/1064 Primary

  Physics · mapped topic