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. 14, 2020

Filed:

Dec. 11, 2017
Applicant:

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

Inventors:

Arijit Banerjee, Santa Clara, CA (US);

Garvit Juniwal, Mountain View, CA (US);

Adam Gee, San Francisco, CA (US);

Assignee:

RUBRIK, INC., Palo Alto, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H03M 13/00 (2006.01); G06F 3/06 (2006.01); H03M 13/15 (2006.01); G06F 11/10 (2006.01); H03M 13/29 (2006.01); H03M 13/37 (2006.01); H03M 13/11 (2006.01);
U.S. Cl.
CPC ...
H03M 13/6505 (2013.01); G06F 3/061 (2013.01); G06F 3/065 (2013.01); G06F 3/0619 (2013.01); G06F 3/0665 (2013.01); G06F 3/0689 (2013.01); G06F 11/1076 (2013.01); H03M 13/1515 (2013.01); H03M 13/2906 (2013.01); H03M 13/3761 (2013.01); H03M 13/1102 (2013.01); H03M 13/152 (2013.01);
Abstract

Methods and systems for improving the read and write performance of a distributed file system while limiting memory usage are described. The type of error correcting scheme applied to data, the partitioning of the data into data chunks, and the sizes of data slices within each of the data chunks used for storing electronic files within the distributed file system may be dynamically adjusted over time to optimize for fast IO performance while limiting memory usage (e.g., requiring less than 256 MB of RAM to generate and store code blocks). The file size of an electronic file to be stored, the amount of available memory for generating code blocks, and the amount of available disk space to store the electronic file may be used to set the data sizes of the data slices and the type of erasure code applied to data blocks associated with the data slices.


Find Patent Forward Citations

Loading…