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:
May. 12, 2015

Filed:

Mar. 20, 2014
Applicant:

Vmware, Inc., Palo Alto, CA (US);

Inventors:

Faraz Shaikh, Sunnyvale, CA (US);

Murali Vilayannur, San Jose, CA (US);

Assignee:

VMware, Inc., Palo Alto, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 12/00 (2006.01); G06F 3/06 (2006.01); G06F 12/02 (2006.01); G06F 9/455 (2006.01); G06F 12/08 (2006.01); G06F 11/14 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0664 (2013.01); G06F 12/02 (2013.01); G06F 9/45533 (2013.01); G06F 12/08 (2013.01); G06F 11/1435 (2013.01); G06F 11/1484 (2013.01); G06F 17/30312 (2013.01); G06F 3/0604 (2013.01); G06F 3/0671 (2013.01); G06F 9/455 (2013.01); G06F 3/064 (2013.01); G06F 3/0689 (2013.01); G06F 2206/1004 (2013.01); G06F 9/45558 (2013.01); G06F 2009/45579 (2013.01);
Abstract

A virtualized storage stack includes logical layers above the physical storage layer. Each logical layer allocates data blocks, and the data block allocation is propagated down to the physical storage layer. To facilitate contiguous storage, each layer of the virtualized storage stack maintains additional metadata associated with data blocks. For each data block, the metadata indicates whether the data block is free, provisioned and includes a tag that indicates when the data block was first written. Data blocks that were first written as part of the same write request share the same tag, and are mostly guaranteed to be physically co-located. Block allocations that reuse data blocks having the same tag are preferred. Such preference increases the likelihood of the blocks being contiguous in the physical storage as these blocks were allocated as part of the same first write.


Find Patent Forward Citations

Loading…