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. 20, 2016

Filed:

Jan. 08, 2014
Applicant:

Netapp, Inc., Sunnyvale, CA (US);

Inventors:

Rajesh Sundaram, Mountain View, CA (US);

Stephen Daniel, Durham, NC (US);

Jeffrey S. Kimmel, Chapel Hill, NC (US);

Blake H. Lewis, Los Altos Hills, CA (US);

Assignee:

NetApp, Inc., Sunnyvale, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/00 (2006.01); G06F 12/02 (2006.01); G06F 3/06 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 12/0246 (2013.01); G06F 3/064 (2013.01); G06F 3/0604 (2013.01); G06F 3/0616 (2013.01); G06F 3/0643 (2013.01); G06F 3/0644 (2013.01); G06F 3/0647 (2013.01); G06F 3/0659 (2013.01); G06F 3/0679 (2013.01); G06F 3/0688 (2013.01); G06F 17/30185 (2013.01); G06F 17/30218 (2013.01); G06F 2003/0697 (2013.01); G06F 2212/7208 (2013.01);
Abstract

In one embodiment, storage arrays of solid state drives (SSDs) coupled to a node are organized as redundant array of independent disks (RAID) groups. Each storage array includes one or more segments. Each segment has contiguous free space on the SSDs. Data and metadata is organized on the SSDs with a sequential log-structured layout, with the data organized as variable-length extents of one or more logical units (LUNs). Segment cleaning is performed to clean a selected segment by moving the extents of the selected segment that contain valid data to one or more different segments so as to free the selected segment. Additional extents are written as a sequence of contiguous range write operations to the entire free segment with temporal locality to reduce data relocation within the SSDs as a result of the write operations.


Find Patent Forward Citations

Loading…