[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Snopok et al., 2024 - Google Patents

On the Efficiency of Adding Redundancy in Disk Arrays, using Nonlinear Codes

Snopok et al., 2024

View PDF
Document ID
10406731886009617360
Author
Snopok E
Levina A
Sklavos N
Publication year
Publication venue
2024 13th International Conference on Modern Circuits and Systems Technologies (MOCAST)

External Links

Snippet

In modern information science, where reliability and data integrity play a key role, disk arrays with error-correcting codes, are becoming an integral part of information storage. With the constant growth of data volumes and increasing requirements for information security, the …
Continue reading at www.researchgate.net (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence 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/1012—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 using codes or arrangements adapted for a specific type of error
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence 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/1044—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 with specific ECC/EDC distribution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence 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/1092—Rebuilding, e.g. when physically replacing a failing disk
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence 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/1004—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's to protect a block of data words, e.g. CRC or checksum
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Error detection; Error correction; Monitoring responding to the occurence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1446—Point-in-time backing up or restoration of persistent data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30067—File systems; File servers
    • G06F17/30129—Details of further file system functionalities
    • G06F17/3015—Redundancy elimination performed by the file system
    • G06F17/30156—De-duplication implemented within the file system, e.g. based on file segments
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G06F17/30312—Storage and indexing structures; Management thereof

Similar Documents

Publication Publication Date Title
US8145941B2 (en) Detection and correction of block-level data corruption in fault-tolerant data-storage systems
US9983959B2 (en) Erasure coding of data within a group of storage units based on connection characteristics
Schwarz et al. Store, forget, and check: Using algebraic signatures to check remotely administered storage
US8433685B2 (en) Method and system for parity-page distribution among nodes of a multi-node data-storage system
US9405623B2 (en) Method of, and apparatus for, layout rectification of erasure encoded storage systems
US20100218037A1 (en) Matrix-based Error Correction and Erasure Code Methods and Apparatus and Applications Thereof
US8402346B2 (en) N-way parity technique for enabling recovery from up to N storage device failures
US7870464B2 (en) System and method for recovery of data for a lost sector in a storage system
EP1828899B1 (en) Method and system for syndrome generation and data recovery
US20120198195A1 (en) Data storage system and method
CN109358980B (en) RAID6 encoding method friendly to data updating and single-disk error recovery
Ivanichkina et al. Mathematical methods and models of improving data storage reliability including those based on finite field theory
CN109791472B (en) Data protection for cold storage systems
Arafa et al. Fault tolerance performance evaluation of large-scale distributed storage systems HDFS and Ceph case study
Schindelhauer et al. Maximum distance separable codes based on circulant cauchy matrices
Snopok et al. On the Efficiency of Adding Redundancy in Disk Arrays, using Nonlinear Codes
US11042440B2 (en) Data checksums without storage overhead
US20080126837A1 (en) Method of recovering damage of hard disk having different types of partitions
US9400715B1 (en) System and method for interconnecting storage elements
US20070006019A1 (en) Data storage system
Akhmetgalym et al. Improving the Security of Split Data When Using Multidimensional Parity Algorithms.
Pham Term-Rank Codes for Data Storage Systems
US11831333B2 (en) Encoding for data recovery in storage systems
Zuo et al. Ensuring high reliability and performance with low space overhead for deduplicated and delta‐compressed storage systems
Fu et al. Single Failure Recovery Method for Erasure Coded Storage System with Heterogeneous Devices