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:
Jul. 03, 2018

Filed:

Nov. 29, 2016
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Mario Blaum, San Jose, CA (US);

James L. Hafner, Pacific Grove, CA (US);

David A. Pease, Redwood Estates, CA (US);

Mohit Saxena, San Jose, CA (US);

Mingyuan Xia, Montreal, CA;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M 13/35 (2006.01); H03M 13/37 (2006.01); G06F 11/10 (2006.01); G06F 3/06 (2006.01); H03M 13/15 (2006.01); H03M 13/29 (2006.01);
U.S. Cl.
CPC ...
H03M 13/356 (2013.01); G06F 3/064 (2013.01); G06F 3/0619 (2013.01); G06F 3/0673 (2013.01); G06F 11/1048 (2013.01); G06F 11/1076 (2013.01); H03M 13/154 (2013.01); H03M 13/2909 (2013.01); H03M 13/35 (2013.01); H03M 13/373 (2013.01); H03M 13/3707 (2013.01);
Abstract

Embodiments relate to dynamically selecting an erasure code. State data is tracked to ascertain frequency of file access. One of at least two erasure codes are selected based on the tracked state data in order to lower data recovery cost. The erasure code may be selected as either a product code or a local reconstruction code. Each erasure code includes a mode that is either a fast code or a compact code. The fast code features a low recovery cost and the compact code features a low storage overhead for less frequently accessed data. Data is encoded with one of the selected erasure codes and one of the modes of the selected erasure code. Data blocks are dynamically converted between the fast and compact codes of the selected erasure code responsive to a workload change.


Find Patent Forward Citations

Loading…