Systems and methods for optimized re-striping in an erasure encoded storage

A system for optimized re-striping in an erasure encoded storage, the system comprising:

• a hardware processor configured to:
• receive a request to re-stripe a plurality of data blocks arranged as a tile in the erasure encoded storage, wherein the request comprises a desired tile width;
• identify (1) a number of data blocks in the tile and (2) a width of the tile;
• determine a maximum number of data blocks that do not need to be rearranged when reconfiguring the tile to the desired tile width;
• determine a tile reconfiguration with the desired tile width that does not rearrange the maximum number of the data blocks of the tile by calculating tile configurations for all possible tile widths that the number of data blocks is divisible by;
• and
• re-stripe the tile in accordance with the tile reconfiguration.

A non-transitory computer readable medium storing thereon computer executable instructions for optimized re-striping in an erasure encoded storage, including instructions for:

• receiving a request to re-stripe a plurality of data blocks arranged as a tile in the erasure encoded storage, wherein the request comprises a desired tile width;
• identifying (1) a number of data blocks in the tile and (2) a width of the tile;
• determining a maximum number of data blocks that do not need to be rearranged when reconfiguring the tile to the desired tile width;
• determining a tile reconfiguration with the desired tile width that does not rearrange the maximum number of the data blocks of the tile by calculating tile configurations for all possible tile widths that the number of data blocks is divisible by;
• and
• re-striping the tile in accordance with the tile reconfiguration.