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:
Sep. 06, 2016

Filed:

Feb. 17, 2015
Applicant:

Nimble Storage, Inc., San Jose, CA (US);

Inventors:

Pradeep Shetty, San Jose, CA (US);

Sandeep Karmarkar, San Jose, CA (US);

Senthil Kumar Ramamoorthy, San Jose, CA (US);

Umesh Maheshwari, San Jose, CA (US);

Vanco Buca, San Jose, CA (US);

Assignee:

Nimble Storage, Inc., San Jose, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/00 (2006.01); G06F 3/06 (2006.01); G06F 12/02 (2006.01); G11C 7/10 (2006.01); G06F 12/08 (2016.01);
U.S. Cl.
CPC ...
G06F 3/0613 (2013.01); G06F 3/0617 (2013.01); G06F 3/0655 (2013.01); G06F 3/0685 (2013.01); G06F 12/0246 (2013.01); G06F 12/0833 (2013.01); G11C 7/1072 (2013.01); G06F 2212/2228 (2013.01); G06F 2212/62 (2013.01);
Abstract

Methods and systems are presented for allocating CPU cycles among processes in a storage system. One method includes operations for maintaining segments in a first memory, each segment including blocks, and for maintaining a block temperature for each block in a second memory. The first memory is a read-cache where one segment is written at a time, and each block is readable from the first memory without reading the corresponding complete segment. The block temperature is based on the frequency of access to the respective block, and a segment temperature is based on the block temperature of its blocks. Additionally, the segment with the lowest segment temperature is selected for eviction from the second memory, and blocks in the selected segment with a block temperature greater than a threshold temperature are identified. The selected segment is evicted, and a segment with the identified blocks is written to the first memory.


Find Patent Forward Citations

Loading…