US 12,141,447 B2
Erasure coding implementation with reduced parity calculation overhead
Giorgio Regni, Albany, CA (US); Lam Pham Sy, Issy-les-Moulineaux (FR); Benoit Artuso, Hadol (FR); Frederic Ferrandis, Saint Leu la Foret (FR); and Vianney Rancurel, Sausalito, CA (US)
Assigned to Scality, S.A., Paris (FR)
Filed by SCALITY, S.A., Paris (FR)
Filed on Oct. 4, 2022, as Appl. No. 17/960,124.
Prior Publication US 2024/0111432 A1, Apr. 4, 2024
Int. Cl. G06F 12/00 (2006.01); G06F 3/06 (2006.01); G06F 11/10 (2006.01)
CPC G06F 3/0619 (2013.01) [G06F 3/065 (2013.01); G06F 3/0683 (2013.01); G06F 11/1004 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A method, comprising:
storing data extent replicas for each of a plurality of data extents, wherein, data extent replicas for a same one of the data extents are stored in different physical storage devices, and wherein, a same physical storage device is permitted to store respective data extent replicas of different ones of the data extents;
writing to the respective data extent replicas for at least one of the data extents multiple times without calculating one or more parity extents for the plurality of data extents; and,
upon a writing activity criteria having been met, calculating one or more parity extents for the data extents and storing the parity extents, and, preserving at least one of the data extent replicas for each of the plurality of data extents;
wherein the writing activity criteria having been met comprises meeting separate write activity criteria for the separate data extents as a condition for triggering the calculating of the parity extents.