The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 11, 2018

Filed:

Jun. 29, 2017
Applicant:

Huawei Technologies Co., Ltd., Shenzhen, CN;

Inventor:

Hengchao Xin, Shenzhen, CN;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/08 (2016.01); G06F 12/0862 (2016.01); G06F 12/0875 (2016.01); G06F 12/0864 (2016.01); G06F 12/0895 (2016.01); G06F 12/126 (2016.01); G06F 12/0855 (2016.01);
U.S. Cl.
CPC ...
G06F 12/0862 (2013.01); G06F 12/08 (2013.01); G06F 12/0864 (2013.01); G06F 12/0875 (2013.01); G06F 12/0895 (2013.01); G06F 12/0855 (2013.01); G06F 12/126 (2013.01); G06F 2212/1016 (2013.01); G06F 2212/6022 (2013.01);
Abstract

A multi-way set associative cache and a processing method thereof, where the cache includes M pipelines, a controller, and a data memory, where any one of the pipelines includes an arbitration circuit, a tag memory, and a determining circuit, where the arbitration circuit receives at least one lookup request at an Nmoment, and determines a first lookup request among the at least one lookup request, the tag memory looks up locally stored tag information according to a first index address in order to acquire at least one target tag address corresponding to the first index address, the determining circuit determines whether an address that matches a first tag address exists in the at least one target tag address, and the controller sends the first lookup request to a next-level device or other pipelines for processing when the address that matches the first tag address does not exist.


Find Patent Forward Citations

Loading…