US 12,393,485 B2
Recover corrupted data through speculative bitflip and cross-validation
Matthew Fay, Mountain View, CA (US); Runmin Wang, Santa Clara, CA (US); Randy Zhao, Fremont, CA (US); and Andrew Bernat, Mountain View, CA (US)
Assigned to PURE STORAGE, INC., Santa Clara, CA (US)
Filed by PURE STORAGE, INC., Mountain View, CA (US)
Filed on Nov. 10, 2022, as Appl. No. 18/054,246.
Application 18/054,246 is a continuation in part of application No. 17/587,514, filed on Jan. 28, 2022.
Prior Publication US 2023/0244569 A1, Aug. 3, 2023
Int. Cl. G06F 11/08 (2006.01); G06F 11/10 (2006.01)
CPC G06F 11/1096 (2013.01) [G06F 11/108 (2013.01); G06F 11/1088 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
generating, after detection of an error caused by corrupted data in a first data portion in a storage device, an altered first data portion, wherein the first data portion is included within a plurality of data portions of a RAID stripe;
calculating a hash value using the altered first data portion;
comparing the hash value calculated using the altered first data portion to a stored hash value for the first data portion;
based on the comparing, determining that the altering corrects the error in the first data portion by reconstructing a second data portion of the RAID stripe using the altered first data portion to cross-validate the altered first data portion; and
overwriting the first data portion using the altered first data portion.