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:
Feb. 07, 2017

Filed:

Nov. 02, 2015
Applicant:

Apple Inc., Cupertino, CA (US);

Inventors:

Brian P. Lilly, San Francisco, CA (US);

Gerard R. Williams, III, Los Altos, CA (US);

Mahnaz Sadoughi-Yarandi, Santa Clara, CA (US);

Perumal R. Subramonium, San Jose, CA (US);

Hari S. Kannan, Sunnyvale, CA (US);

Prashant Jain, San Jose, CA (US);

Assignee:

Apple Inc., Cupertino, CA (US);

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/08 (2016.01); G06F 12/12 (2016.01);
U.S. Cl.
CPC ...
G06F 12/123 (2013.01); G06F 12/0862 (2013.01); G06F 12/0897 (2013.01); G06F 12/127 (2013.01); G06F 2212/1021 (2013.01); G06F 2212/69 (2013.01);
Abstract

A mechanism for evicting a cache line from a cache memory includes first selecting for eviction a least recently used cache line of a group of invalid cache lines. If all cache lines are valid, selecting for eviction a least recently used cache line of a group of cache lines in which no cache line of the group of cache lines is also stored within a higher level cache memory such as the L1 cache, for example. Lastly, if all cache lines are valid and there are no non-inclusive cache lines, selecting for eviction the least recently used cache line stored in the cache memory.


Find Patent Forward Citations

Loading…