IP Library › Granted Patent US 12,259,785
Granted Patent B2
US 12,259,785 · App. 17/227,262 · Granted Mar 25, 2025

Systems, methods, and devices for data recovery using parity space as recovery space

Inventors: Yang Seok Ki (Palo Alto, CA); Sungwook Ryu (Palo Alto, CA)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
G06F11/1092G06F3/0619G06F3/0659G06F3/0689G06F11/1658G06F11/3034
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,259,785
App. No.
17/227,262
Filed
Apr 9, 2021
Granted
Mar 25, 2025
Kind
B2
Art Unit
2114
USPC
714/6.22
Abstract

A method may include operating a first storage device and a second storage device as a redundant array configured to use parity information to recover information from a faulty storage device, operating the first storage device in a fault resilient mode with at least partial read capability based on a fault condition of the first storage device, and rebuilding information from the first storage device in a parity space of the second storage device. Rebuilding the information from the first storage device in the parity space of the second storage device may include copying the information from the first storage device to the parity space of the second storage device. The method may further include copying the rebuilt information from the parity space of the second storage device to a replacement storage device.

Claims (42)

1. A method comprising:

operating a first storage device and a second storage device as a redundant array group configured to use parity information to recover information from a faulty storage device, wherein the first storage device is configured to store first data, and the second storage device is configured to store second data, and wherein the second storage device comprises a parity space and a data space;

operating the first storage device in a fault resilient mode comprising a modified access mode with at least partial read capability based on a fault condition of the first storage device; and

copying at least a portion of the first data from the first storage device to the parity space of the second storage device.

2. The method of claim 1 , further comprising copying the at least a portion of the first data from the parity space of the second storage device to a replacement storage device.

3. The method of claim 2 , further comprising calculating parity information for at least a portion of the at least a portion of the first data.

4. The method of claim 1 , further comprising writing write data for a write operation of the first storage device in the parity space of the second storage device.

5. The method of claim 4 , further comprising copying the write data from the parity space of the second storage device to a replacement storage device.

6. The method of claim 1 , wherein the copying the at least a portion of the first data from the first storage device to the parity space of the second storage device is performed, at least in part, by a background process.

7. The method of claim 1 , wherein the copying the at least a portion of the first data from the first storage device to the parity space of the second storage device is performed, at least in part, by a batch process.

8. The method of claim 1 , further comprising reading read data for a read operation of the first storage device based on a build point of the parity space of the second storage device.

9. The method of claim 8 , wherein the read data for the read operation is read from the first storage device.

10. The method of claim 8 , wherein the read data for the read operation is read from the at least a portion of the first data in the parity space of the second storage device.

11. The method of claim 1 , further comprising:

updating write data for a write operation of the first storage device in the parity space of the second storage device; and

reading, for a read operation of the first storage device, the write data from the parity space of the second storage device.

12. The method of claim 1 , further comprising:

receiving write data for a write operation of the first storage device; and

writing the write data to the parity space of the second storage device.

13. A system comprising:

a controller;

a first storage device; and

a second storage device;

wherein the first storage device is capable of operating in a fault resilient mode comprising a modified access mode with at least partial read capability based on a fault condition of the first storage device;

wherein the second storage device comprises a parity space and a data space; and

wherein the controller is configured to:

operate the first storage device and the second storage device as a redundant array group configured to use parity information to recover information from a faulty storage device;

store first data at the first storage device;

store second data at the second storage device; and

copy at least a portion of the first data from the first storage device to the parity space of the second storage device.

14. The system of claim 13 , wherein the controller is further configured to copy the at least a portion of the first data from the parity space of the second storage device to a replacement storage device.

15. The system of claim 13 , wherein the controller is further configured to read data for a read operation from the first storage device based on a build point of the parity space of the second storage device.

16. The system of claim 13 , wherein the controller is further configured to:

receive write data for a write operation of the first storage device; and

write the write data to the parity space of the second storage device.

17. A storage array controller comprising a processor configured to:

operate a first storage device, and a second storage device as a redundant array of independent storage devices (RAID) group with parity, wherein the second storage device comprises a parity space and a data space;

store first data at the first storage device;

store second data at the second storage device;

operate the first storage device in a fault resilient mode comprising a modified access mode with at least partial read capability based on a fault condition of the first storage device; and

copy at least a portion of the first data from the first storage device to the parity space of the second storage device.

18. The storage array controller of claim 17 , wherein the processor is further configured to read data for a read operation from the first storage device based on a build point of the parity space of the second storage device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 12, 2023
From: KI, YANG SEOK; RYU, SUNGWOOK
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 064234/0118 →
Continuity (7)
Continuation In Part 17109053 · Dec 1, 2020
Provisional Application 63137133 · Jan 13, 2021
Provisional Application 63057744 · Jul 28, 2020
Provisional Application 63052854 · Jul 16, 2020
Provisional Application 63051158 · Jul 13, 2020
Provisional Application 63023243 · May 11, 2020
Related Publication 20210349781A1 · Nov 11, 2021
References Cited (190)
US 5546533A · Koyama · 1996 [cited by applicant]
US 5914967A · Yomtoubian · 1999 [cited by applicant]
US 6049439A · Ono et al. · 2000 [cited by applicant]
US 6154853A · Kedem · 2000 [cited by examiner]
US 6301644B1 · Andoh et al. · 2001 [cited by applicant]
US 6883126B1 · Herman et al. · 2005 [cited by applicant]
US 6995943B1 · Shrestha et al. · 2006 [cited by applicant]
US 7343546B2 · Edirisooriya et al. · 2008 [cited by applicant]
US 7451346B2 · Katsuragi et al. · 2008 [cited by applicant]
US 7536595B1 · Hiltunen et al. · 2009 [cited by applicant]
US 7574623B1 · Goel et al. · 2009 [cited by applicant]
US 7590664B2 · Kamohara et al. · 2009 [cited by applicant]
US 7640450B1 · Anvin et al. · 2009 [cited by applicant]
US 7774643B2 · Wang · 2010 [cited by applicant]
US 7797567B2 · Otaka et al. · 2010 [cited by applicant]
US 7904749B2 · Kawaguchi · 2011 [cited by applicant]
US 8015436B2 · Winokur · 2011 [cited by applicant]
US 8082390B1 · Fan et al. · 2011 [cited by applicant]
US 8099623B1 · Li et al. · 2012 [cited by applicant]
US 8261016B1 · Goel · 2012 [cited by applicant]
US 8386834B1 · Goel et al. · 2013 [cited by applicant]
US 8458515B1 · Saeed · 2013 [cited by examiner]
US 8589723B2 · Kumar et al. · 2013 [cited by applicant]
US 8769535B2 · Mani · 2014 [cited by applicant]
US 8812902B2 · Deepak · 2014 [cited by applicant]
US 8838893B1 · Randall et al. · 2014 [cited by applicant]
US 8839028B1 · Polia · 2014 [cited by examiner]
US 8924775B1 · Siew et al. · 2014 [cited by applicant]
US 8977813B2 · Burd · 2015 [cited by applicant]
US 9122405B1 · Ludwig · 2015 [cited by examiner]
US 9176813B2 · Guo et al. · 2015 [cited by applicant]
US 9268489B2 · Aizman et al. · 2016 [cited by applicant]
US 9378083B2 · Ghaly et al. · 2016 [cited by applicant]
US 9378093B2 · Cooper et al. · 2016 [cited by applicant]
US 9397703B2 · Ghaly et al. · 2016 [cited by applicant]
US 9547562B1 · Feathergill et al. · 2017 [cited by applicant]
US 9710317B2 · Gupta et al. · 2017 [cited by applicant]
US 9715436B2 · Karrotu et al. · 2017 [cited by applicant]
US 9728277B2 · Lee et al. · 2017 [cited by applicant]
US 9823840B1 · Brooker · 2017 [cited by examiner]
US 9830236B2 · Antony · 2017 [cited by applicant]
US 9940028B2 · Tomlin · 2018 [cited by applicant]
US 10013325B1 · Garrett, Jr. et al. · 2018 [cited by applicant]
US 10082965B1 · Tamilarasan et al. · 2018 [cited by applicant]
US 10095506B2 · Venkatesh et al. · 2018 [cited by applicant]
US 10102082B2 · Cabrera et al. · 2018 [cited by applicant]
US 10210062B2 · Agombar et al. · 2019 [cited by applicant]
US 10263842B2 · Bursell · 2019 [cited by applicant]
US 10296255B1 · Tummala · 2019 [cited by examiner]
US 10372558B2 · Park et al. · 2019 [cited by applicant]
US 10445200B2 · Park et al. · 2019 [cited by applicant]
US 10452289B1 · Colgrove et al. · 2019 [cited by applicant]
US 10459808B2 · Walls · 2019 [cited by applicant]
US 10572161B2 · Subramanian et al. · 2020 [cited by applicant]
US 10585749B2 · Kachare et al. · 2020 [cited by applicant]
US 10884648B2 · Guo et al. · 2021 [cited by applicant]
US 10915401B2 · Fujii et al. · 2021 [cited by applicant]
US 10929229B2 · Stoica · 2021 [cited by examiner]
US 11055172B2 · Foley · 2021 [cited by examiner]
US 11132256B2 · Roberts · 2021 [cited by applicant]
US 11314571B2 · Li · 2022 [cited by applicant]
US 11909809B2 · Kawabata · 2024 [cited by applicant]
US 20020162057A1 · Talagala · 2002 [cited by applicant]
US 20040250033A1 · Prahlad et al. · 2004 [cited by applicant]
US 20050120267A1 · Burton et al. · 2005 [cited by applicant]
US 20060069870A1 · Nicholson et al. · 2006 [cited by applicant]
US 20060075185A1 · Azzarito et al. · 2006 [cited by applicant]
US 20060143507A1 · Tanaka · 2006 [cited by applicant]
US 20070101188A1 · Lin · 2007 [cited by applicant]
US 20070220313A1 · Katsuragi et al. · 2007 [cited by applicant]
US 20070250723A1 · Shima et al. · 2007 [cited by applicant]
US 20080126849A1 · Kotzur et al. · 2008 [cited by applicant]
US 20080126855A1 · Higashijima et al. · 2008 [cited by applicant]
US 20080168304A1 · Flynn · 2008 [cited by examiner]
US 20090106584A1 · Nakayama et al. · 2009 [cited by applicant]
US 20090164536A1 · Nasre et al. · 2009 [cited by applicant]
US 20090222617A1 · Yano et al. · 2009 [cited by applicant]
US 20090248756A1 · Akidau et al. · 2009 [cited by applicant]
US 20100049905A1 · Duchi · 2010 [cited by applicant]
US 20100079885A1 · McKean · 2010 [cited by applicant]
US 20100125751A1 · McKean · 2010 [cited by applicant]
US 20110012147A1 · Bierhuizen et al. · 2011 [cited by applicant]
US 20110047437A1 · Flynn · 2011 [cited by examiner]
US 20120117322A1 · Satran · 2012 [cited by examiner]
US 20130047028A1 · Daikokuya et al. · 2013 [cited by applicant]
US 20130054907A1 · Ikeuchi · 2013 [cited by examiner]
US 20130080828A1 · Sheffield · 2013 [cited by applicant]
US 20130097375A1 · Ida · 2013 [cited by applicant]
US 20130173955A1 · Hallak et al. · 2013 [cited by applicant]
US 20130191703A1 · Meaney et al. · 2013 [cited by applicant]
US 20130282953A1 · Orme et al. · 2013 [cited by applicant]
US 20140032834A1 · Cudak et al. · 2014 [cited by applicant]
US 20140089730A1 · Watanabe et al. · 2014 [cited by applicant]
US 20140149787A1 · Shanbhag et al. · 2014 [cited by applicant]
US 20140195847A1 · Webman et al. · 2014 [cited by applicant]
US 20140281689A1 · Fischer · 2014 [cited by examiner]
US 20140359347A1 · Fuxa · 2014 [cited by applicant]
US 20150100720A1 · Flynn et al. · 2015 [cited by applicant]
US 20150100822A1 · Ohno · 2015 [cited by examiner]
US 20150234709A1 · Koarashi · 2015 [cited by applicant]
US 20150269025A1 · Krishnamurthy et al. · 2015 [cited by applicant]
US 20160004467A1 · Green et al. · 2016 [cited by applicant]
US 20160077911A1 · Malshe et al. · 2016 [cited by applicant]
US 20160132394A1 · Niewczas · 2016 [cited by applicant]
US 20160299722A1 · Seo et al. · 2016 [cited by applicant]
US 20160342465A1 · Cudak et al. · 2016 [cited by applicant]
US 20170060421A1 · Dawkins · 2017 [cited by examiner]
US 20170123654A1 · Standing · 2017 [cited by applicant]
US 20170177216A1 · Freyensee et al. · 2017 [cited by applicant]
US 20170220374A1 · Beveridge et al. · 2017 [cited by applicant]
US 20170351431A1 · Dewitt et al. · 2017 [cited by applicant]
US 20180011376A1 · Cho et al. · 2018 [cited by applicant]
US 20180011649A1 · Hashimoto et al. · 2018 [cited by applicant]
US 20180018231A1 · Okada et al. · 2018 [cited by applicant]
US 20180052750A1 · Sun et al. · 2018 [cited by applicant]
US 20180067658A1 · Tripathy et al. · 2018 [cited by applicant]
US 20180101450A1 · Park et al. · 2018 [cited by applicant]
US 20180113761A1 · Ko et al. · 2018 [cited by applicant]
US 20190043604A1 · Baca · 2019 [cited by examiner]
US 20190050161A1 · Wysocki et al. · 2019 [cited by applicant]
US 20190065318A1 · Sahasrabudhe · 2019 [cited by examiner]
US 20190087272A1 · Lingarajappa · 2019 [cited by examiner]
US 20190087290A1 · Rutman et al. · 2019 [cited by applicant]
US 20190138239A1 · Lv · 2019 [cited by examiner]
US 20190196910A1 · Gu et al. · 2019 [cited by applicant]
US 20190377637A1 · Pitchumani et al. · 2019 [cited by applicant]
US 20190384670A1 · Kuroki et al. · 2019 [cited by applicant]
US 20200020398A1 · Miller et al. · 2020 [cited by applicant]
US 20200034235A1 · Gao et al. · 2020 [cited by applicant]
US 20200042388A1 · Roberts · 2020 [cited by applicant]
US 20200127684A1 · Park et al. · 2020 [cited by applicant]
US 20200135280A1 · Hu · 2020 [cited by applicant]
US 20200159621A1 · Velayuthaperumal et al. · 2020 [cited by applicant]
US 20200310932A1 · Hutchison et al. · 2020 [cited by applicant]
US 20200409809A1 · Liu · 2020 [cited by examiner]
US 20210011640A1 · Hua · 2021 [cited by examiner]
US 20210124504A1 · Chiu · 2021 [cited by examiner]
US 20210124506A1 · Han · 2021 [cited by examiner]
US 20210279153A1 · Patel · 2021 [cited by examiner]
US 20210349782A1 · Ki et al. · 2021 [cited by applicant]
US 20210373796A1 · Matosevich et al. · 2021 [cited by applicant]
US 20220012130A1 · Ki et al. · 2022 [cited by applicant]
US 20220012142A1 · Ryu et al. · 2022 [cited by applicant]
US 20220012147A1 · Ki et al. · 2022 [cited by applicant]
US 20220019366A1 · Freilich · 2022 [cited by examiner]
US 20220291996A1 · Ki et al. · 2022 [cited by applicant]
US 20230016170A1 · Barker, Jr. et al. · 2023 [cited by applicant]
US 20240012713A1 · Steinmetz et al. · 2024 [cited by applicant]
CN 1924786A · 2007 [cited by applicant]
CN 101084486A · 2007 [cited by applicant]
CN 101727363A · 2010 [cited by applicant]
JP H06175792A · 1994 [cited by applicant]
JP H06274404A · 1994 [cited by applicant]
JP H10301721A · 1998 [cited by applicant]
JP H11184644A · 1999 [cited by applicant]
JP 2006350599A · 2006 [cited by applicant]
JP 2012509521A · 2012 [cited by applicant]
JP 2013246479A · 2013 [cited by applicant]
JP 2017201519A · 2017 [cited by applicant]
JP 2021033856A · 2021 [cited by applicant]
JP 2021089625A · 2021 [cited by applicant]
TW 201413449A · 2014 [cited by applicant]
TW 201729102A · 2017 [cited by applicant]
TW 201911041A · 2019 [cited by applicant]
TW 202009695A · 2020 [cited by applicant]
WO 2018142622A1 · 2018 [cited by applicant]
Office Action for U.S. Appl. No. 17/226,059, dated Oct. 29, 2021. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 17/109,053, dated Mar. 18, 2022. [cited by applicant]
Office Action for U.S. Appl. No. 17/232,144, dated Jul. 21, 2022. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/226,059, dated May 11, 2022. [cited by applicant]
Office Action for U.S. Appl. No. 17/226,059, dated Sep. 16, 2022. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/226,059, dated Apr. 6, 2023. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/232,144, dated Mar. 9, 2023. [cited by applicant]
Office Action for U.S. Appl. No. 17/226,059, dated Sep. 6, 2023. [cited by applicant]
Office Action for U.S. Appl. No. 17/232,144, dated Jun. 30, 2023. [cited by applicant]
Office Action for U.S. Appl. No. 17/741,440, dated Jul. 19, 2023. [cited by applicant]
Office Action for U.S. Appl. No. 17/827,657, dated Aug. 10, 2023. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/226,059, mailed Mar. 15, 2024. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/232,144, mailed Jan. 26, 2024. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/827,657, mailed Feb. 16, 2024. [cited by applicant]
Office Action for U.S. Appl. No. 17/741,440, mailed Apr. 19, 2024. [cited by applicant]
Office Action for U.S. Appl. No. 17/232,144, mailed May 8, 2024. [cited by applicant]
Corrected Notice of Allowability for U.S. Appl. No. 17/226,059, mailed Aug. 8, 2024. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 17/226,059, mailed Jun. 26, 2024. [cited by applicant]
Office Action for U.S. Appl. No. 17/827,657, mailed Jul. 16, 2024. [cited by applicant]
Corrected Notice of Allowability for U.S. Appl. No. 17/226,059, mailed Oct. 9, 2024. [cited by applicant]
Corrected Notice of Allowability for U.S. Appl. No. 17/226,059, mailed Sep. 26, 2024. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/741,440, mailed on Nov. 8, 2024. [cited by applicant]
Notice of Allowance for U.S. Appl. No. 17/232,144, mailed Nov. 6, 2024. [cited by applicant]
Final Office Action for U.S. Appl. No. 17/827,657, mailed Dec. 4, 2024. [cited by applicant]