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:
Jan. 08, 2019

Filed:

Jan. 29, 2018
Applicant:

Amazon Technologies, Inc., Seattle, WA (US);

Inventors:

Vishal Parakh, Seattle, WA (US);

Antoun Joubran Kanawati, Seattle, WA (US);

Assignee:

Amazon Technologies, Inc., Seattle, WA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/08 (2016.01); G06F 11/14 (2006.01); G06F 12/0802 (2016.01); G06F 12/0868 (2016.01); G06F 12/0815 (2016.01); G06F 12/0804 (2016.01);
U.S. Cl.
CPC ...
G06F 11/1469 (2013.01); G06F 11/1446 (2013.01); G06F 11/1451 (2013.01); G06F 12/0802 (2013.01); G06F 12/0868 (2013.01); G06F 12/0804 (2013.01); G06F 12/0815 (2013.01); G06F 2201/805 (2013.01); G06F 2201/84 (2013.01); G06F 2212/1024 (2013.01); G06F 2212/1032 (2013.01); G06F 2212/281 (2013.01); G06F 2212/284 (2013.01); G06F 2212/313 (2013.01); G06F 2212/314 (2013.01); G06F 2212/608 (2013.01);
Abstract

Processes are disclosed for decreasing contention in caches in order to increase the efficiency of multi-threaded or multi-processor systems. By using multiple locks in a cache, smaller portions of the cache can be locked during cache updates (e.g., during a data update or a storage block eviction). As only small portions of the cache are locked at any given time, contention between threads, particularly in multi-processor implementations, will likely be reduced. For example, if different threads are trying to update different entries in the cache, the threads can proceed with updating the cache concurrently.


Find Patent Forward Citations

Loading…