TWI799915B - 用於針對儲存裝置之基於奇偶校驗的故障保護的系統、方法和非暫時性電腦可讀取媒體 - Google Patents

用於針對儲存裝置之基於奇偶校驗的故障保護的系統、方法和非暫時性電腦可讀取媒體 Download PDF

Info

Publication number
TWI799915B
TWI799915B TW110126266A TW110126266A TWI799915B TW I799915 B TWI799915 B TW I799915B TW 110126266 A TW110126266 A TW 110126266A TW 110126266 A TW110126266 A TW 110126266A TW I799915 B TWI799915 B TW I799915B
Authority
TW
Taiwan
Prior art keywords
parity
systems
methods
storage devices
transitory computer
Prior art date
Application number
TW110126266A
Other languages
English (en)
Other versions
TW202207033A (zh
Inventor
亞隆 克萊
克里斯納 馬拉卡巴力
傑若米 華納
Original Assignee
日商鎧俠股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日商鎧俠股份有限公司 filed Critical 日商鎧俠股份有限公司
Publication of TW202207033A publication Critical patent/TW202207033A/zh
Application granted granted Critical
Publication of TWI799915B publication Critical patent/TWI799915B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1068—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices in sector programmable memories, e.g. flash disk
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0688—Non-volatile semiconductor memory arrays
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G06F11/108—Parity data distribution in semiconductor storages, e.g. in SSD
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
    • G06F11/3037—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system component is a memory, e.g. virtual memory, cache
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0656—Data buffering arrangements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30029—Logical and Boolean instructions, e.g. XOR, NOT
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2094—Redundant storage or storage space

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Quality & Reliability (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Physics (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
TW110126266A 2020-07-24 2021-07-16 用於針對儲存裝置之基於奇偶校驗的故障保護的系統、方法和非暫時性電腦可讀取媒體 TWI799915B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US202063056411P 2020-07-24 2020-07-24
US63/056,411 2020-07-24
US17/020,158 US11513891B2 (en) 2020-07-24 2020-09-14 Systems and methods for parity-based failure protection for storage devices
US17/020,158 2020-09-14

Publications (2)

Publication Number Publication Date
TW202207033A TW202207033A (zh) 2022-02-16
TWI799915B true TWI799915B (zh) 2023-04-21

Family

ID=79586358

Family Applications (1)

Application Number Title Priority Date Filing Date
TW110126266A TWI799915B (zh) 2020-07-24 2021-07-16 用於針對儲存裝置之基於奇偶校驗的故障保護的系統、方法和非暫時性電腦可讀取媒體

Country Status (3)

Country Link
US (1) US11513891B2 (zh)
CN (1) CN113971104A (zh)
TW (1) TWI799915B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11481336B2 (en) * 2019-08-19 2022-10-25 Micron Technology, Inc. Host assisted operations in managed memory devices
US11494119B2 (en) * 2020-09-10 2022-11-08 Micron Technology, Inc. Memory searching component
US20220137835A1 (en) * 2020-10-30 2022-05-05 Kioxia Corporation Systems and methods for parity-based failure protection for storage devices
US11907587B2 (en) * 2021-06-09 2024-02-20 Western Digital Technologies, Inc. Managing persistent memory regions across multiple protocols
US11687286B2 (en) 2021-07-16 2023-06-27 Vmware, Inc. Resiliency and performance for cluster memory
US11914469B2 (en) * 2021-07-16 2024-02-27 Vmware, Inc. Resiliency and performance for cluster memory
US11704030B2 (en) 2021-07-16 2023-07-18 Vmware, Inc. Resiliency and performance for cluster memory
US11698760B2 (en) 2021-07-16 2023-07-11 Vmware, Inc. Copy and restore of page in byte-addressable chunks of cluster memory
US11687409B1 (en) * 2021-12-28 2023-06-27 Western Digital Technologies, Inc. Data storage device and method for data protection using XOR parity
US11935609B2 (en) 2022-05-12 2024-03-19 Western Digital Technologies, Inc. Linked XOR flash data protection scheme

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201923575A (zh) * 2017-08-23 2019-06-16 日商東芝記憶體股份有限公司 運作中磁碟冗餘陣列同位計算
TW201928958A (zh) * 2017-12-27 2019-07-16 群聯電子股份有限公司 資料保護方法、記憶體控制電路單元與記憶體儲存裝置
TW202011187A (zh) * 2018-09-11 2020-03-16 慧榮科技股份有限公司 資料儲存裝置及其校驗碼處理方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6012123A (en) * 1997-06-10 2000-01-04 Adaptec Inc External I/O controller system for an independent access parity disk array
US9026845B2 (en) * 2012-05-15 2015-05-05 Dell Products L.P. System and method for failure protection in a storage array
US9553608B2 (en) * 2013-12-20 2017-01-24 Sandisk Technologies Llc Data storage device decoder and method of operation
US9772796B2 (en) * 2015-04-09 2017-09-26 Sandisk Technologies Llc Multi-package segmented data transfer protocol for sending sub-request to multiple memory portions of solid-state drive using a single relative memory address
US20190034306A1 (en) * 2017-07-31 2019-01-31 Intel Corporation Computer System, Computer System Host, First Storage Device, Second Storage Device, Controllers, Methods, Apparatuses and Computer Programs
US10891066B2 (en) * 2018-12-28 2021-01-12 Intelliflash By Ddn, Inc. Data redundancy reconfiguration using logical subunits
US11163501B2 (en) * 2019-09-27 2021-11-02 Dell Products L.P. Raid storage multi-step command system
US11175984B1 (en) * 2019-12-09 2021-11-16 Radian Memory Systems, Inc. Erasure coding techniques for flash memory

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201923575A (zh) * 2017-08-23 2019-06-16 日商東芝記憶體股份有限公司 運作中磁碟冗餘陣列同位計算
TW202018505A (zh) * 2017-08-23 2020-05-16 日商東芝記憶體股份有限公司 資料儲存裝置、資料儲存方法及計算機可讀媒體
TW201928958A (zh) * 2017-12-27 2019-07-16 群聯電子股份有限公司 資料保護方法、記憶體控制電路單元與記憶體儲存裝置
TW202011187A (zh) * 2018-09-11 2020-03-16 慧榮科技股份有限公司 資料儲存裝置及其校驗碼處理方法

Also Published As

Publication number Publication date
US20220027233A1 (en) 2022-01-27
TW202207033A (zh) 2022-02-16
US11513891B2 (en) 2022-11-29
CN113971104A (zh) 2022-01-25

Similar Documents

Publication Publication Date Title
TWI799915B (zh) 用於針對儲存裝置之基於奇偶校驗的故障保護的系統、方法和非暫時性電腦可讀取媒體
EP3949467A4 (en) EMERGENCY DATA INTEGRATION SYSTEMS AND PROCEDURES
EP3999984A4 (en) RANSOMWARE DETECTION AND MITIGATION SYSTEMS AND METHODS
EP3914879A4 (en) METHODS, DEVICES AND SYSTEMS FOR MONITORING AND MAINTAINING VEHICLE CONDITION
EP3781878A4 (en) SYSTEMS AND METHODS FOR ADJUSTING ATTENUATION THRESHOLDS
EP3687114A4 (en) HANDLING PROCEDURE, SYSTEM, DEVICE AND STORAGE MEDIUM FOR SIGNAL DEGRADATION
EP3528712A4 (en) SYSTEMS, METHODS AND DEVICES FOR EMBOLI PROTECTION
EP3605953A4 (en) AUTOMATIC FAILURE RECOVERY SYSTEM, CONTROL DEVICE, PROCEDURE GENERATING DEVICE AND COMPUTER READABLE STORAGE MEDIUM
EP3832414A4 (en) HOT STANDBY REDUNDANT CONTROL SYSTEM AND CONTROL DEVICE, HOT STANDBY REDUNDANT METHOD AND COMPUTER READABLE STORAGE MEDIA
SI3443631T1 (sl) Odklopna in preklopna priprava za prenapetostno zaščito, zlasti za DC sisteme
EP3710937A4 (en) RAPID INCIDENT RECOVERY PROCESSES AND SYSTEMS FOR A DISTRIBUTED STORAGE SYSTEM
GB2563311B (en) Circuits, systems and methods for protecting batteries
EP3873344A4 (en) Devices, systems, and methods for monitoring bladder function
GB2598991B (en) Storage system, methods and devices
EP4096782A4 (en) SYSTEMS AND METHODS FOR IMMUNOSENSITIZATION BY HISTOTRIPSY
IL285588A (en) Systems and methods for secure blockchain-based storage
EP4100198A4 (en) 3D PRINTING PLATFORM, SYSTEMS AND DEVICES
EP3710936A4 (en) POWER FAILURE PROCESSES AND SYSTEMS FOR A DISTRIBUTED STORAGE SYSTEM
EP4127929A4 (en) SYSTEMS AND METHODS FOR SYSTEM RECOVERY
EP3920784A4 (en) CRYOABLATION DEVICES, SYSTEMS AND METHODS
EP3860059A4 (en) ROUTING PATH CALCULATION METHOD, SYSTEM, AND DEVICE, AND COMPUTER READABLE STORAGE MEDIA
EP3869718A4 (en) TRANSMISSION METHOD, DEVICE, SYSTEM AND COMPUTER READABLE STORAGE MEDIUM
EP3741046A4 (en) PROCEDURES AND SYSTEMS FOR INTERFERENCE SUPPRESSION IN A DUAL-POLARIZED COMMUNICATION SYSTEM
EP4113318A4 (en) BLOCKCHAIN SYSTEM AND METHOD, ELECTRONIC DEVICE AND COMPUTER-READABLE STORAGE MEDIUM
EP3992458A4 (en) PRESSURE PROTECTION CIRCUIT, CONTROL METHOD AND COMPUTER READABLE STORAGE MEDIA