CN110431531A - 存储控制器、数据处理芯片及数据处理方法 - Google Patents

存储控制器、数据处理芯片及数据处理方法 Download PDF

Info

Publication number
CN110431531A
CN110431531A CN201780088333.6A CN201780088333A CN110431531A CN 110431531 A CN110431531 A CN 110431531A CN 201780088333 A CN201780088333 A CN 201780088333A CN 110431531 A CN110431531 A CN 110431531A
Authority
CN
China
Prior art keywords
chunk
check
data
column
matrix
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
CN201780088333.6A
Other languages
English (en)
Other versions
CN110431531B (zh
Inventor
曾雁星
沈建强
吕温
谈晓东
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN110431531A publication Critical patent/CN110431531A/zh
Application granted granted Critical
Publication of CN110431531B publication Critical patent/CN110431531B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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

Abstract

一种存储控制器，该存储控制器运行时，根据校验矩阵对从客户端获取的待编码的K个数据大块chunk进行编码，以生成2个校验chunk，每个数据chunk包括R个数据块，R为2Q，Q为正整数。该存储控制器还将这K+2个chunk分别存储不同的存储介质。后续如果有任一chunk损坏的情况下，该存储控制器可以通过该校验矩阵和未损坏的chunk恢复损坏的chunk。

Description

PCT国内申请，说明书已公开。

Claims (18)

  1. PCT国内申请，权利要求书已公开。
CN201780088333.6A 2017-03-16 2017-03-16 存储控制器、数据处理芯片及数据处理方法 Active CN110431531B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2017/076954 WO2018165943A1 (zh) 2017-03-16 2017-03-16 存储控制器、数据处理芯片及数据处理方法

Publications (2)

Publication Number Publication Date
CN110431531A true CN110431531A (zh) 2019-11-08
CN110431531B CN110431531B (zh) 2020-11-03

Family

ID=63522702

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780088333.6A Active CN110431531B (zh) 2017-03-16 2017-03-16 存储控制器、数据处理芯片及数据处理方法

Country Status (2)

Country Link
CN (1) CN110431531B (zh)
WO (1) WO2018165943A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112000512A (zh) * 2020-08-14 2020-11-27 山东云海国创云计算装备产业创新中心有限公司 一种数据修复方法及相关装置
CN114895856A (zh) * 2022-07-12 2022-08-12 创云融达信息技术(天津)股份有限公司 一种基于高密度存储硬件的分布式存储系统

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4509172A (en) * 1982-09-28 1985-04-02 International Business Machines Corporation Double error correction - triple error detection code
US6219817B1 (en) * 1998-04-20 2001-04-17 Intel Corporation Error correction and detection for faults on time multiplexed data lines
CN1741435A (zh) * 2004-08-24 2006-03-01 华为技术有限公司 对丢失数据单元进行恢复的方法
CN102023819A (zh) * 2010-12-01 2011-04-20 北京同有飞骥科技股份有限公司 一种双磁盘容错水平型分组并行访问磁盘阵列的构建方法
CN106484559A (zh) * 2016-10-17 2017-03-08 成都信息工程大学 一种校验矩阵的构造方法及水平阵列纠删码的构造方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8914706B2 (en) * 2011-12-30 2014-12-16 Streamscale, Inc. Using parity data for concurrent data authentication, correction, compression, and encryption
WO2014191705A1 (en) * 2013-05-29 2014-12-04 Toshiba Research Europe Limited Coding and decoding methods and apparatus

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4509172A (en) * 1982-09-28 1985-04-02 International Business Machines Corporation Double error correction - triple error detection code
US6219817B1 (en) * 1998-04-20 2001-04-17 Intel Corporation Error correction and detection for faults on time multiplexed data lines
CN1741435A (zh) * 2004-08-24 2006-03-01 华为技术有限公司 对丢失数据单元进行恢复的方法
CN102023819A (zh) * 2010-12-01 2011-04-20 北京同有飞骥科技股份有限公司 一种双磁盘容错水平型分组并行访问磁盘阵列的构建方法
CN106484559A (zh) * 2016-10-17 2017-03-08 成都信息工程大学 一种校验矩阵的构造方法及水平阵列纠删码的构造方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112000512A (zh) * 2020-08-14 2020-11-27 山东云海国创云计算装备产业创新中心有限公司 一种数据修复方法及相关装置
CN112000512B (zh) * 2020-08-14 2022-08-02 山东云海国创云计算装备产业创新中心有限公司 一种数据修复方法及相关装置
CN114895856A (zh) * 2022-07-12 2022-08-12 创云融达信息技术(天津)股份有限公司 一种基于高密度存储硬件的分布式存储系统
CN114895856B (zh) * 2022-07-12 2022-09-16 创云融达信息技术(天津)股份有限公司 一种基于高密度存储硬件的分布式存储系统

Also Published As

Publication number Publication date
WO2018165943A1 (zh) 2018-09-20
CN110431531B (zh) 2020-11-03

Similar Documents

Publication Publication Date Title
CN110089035B (zh) 存储控制器、数据处理芯片及数据处理方法
EP2684134B1 (en) Programmable data storage management
CN107678695B (zh) 基于可用存储器空间选择冗余存储配置
JP2004227560A (ja) 外部格納サブシステムにおけるパリティー格納方法及びエラーブロック復旧方法
CN112486725B (zh) 一种对压缩数据进行纠错编码的方法和装置
CN111090540B (zh) 基于纠删码的数据处理方法与装置
KR20120071058A (ko) 데이터 저장 장치 및 그것의 동작 방법
CN110597654B (zh) 用于超快的具有奇偶校验的纠错码的系统和方法
CN106874140B (zh) 数据存储方法及装置
CN105808170B (zh) 一种能够修复单磁盘错误的raid6编码方法
CN114816837A (zh) 一种纠删码融合方法、系统、电子设备及存储介质
CN110431531B (zh) 存储控制器、数据处理芯片及数据处理方法
KR20140071640A (ko) 데이터 저장 장치 및 그것의 에러 정정 코드 처리 방법
JP5360666B2 (ja) 複数のディスクアレイのｉ／ｏ動作を実行する方法及びシステム
US20200042386A1 (en) Error Correction With Scatter-Gather List Data Management
US20200151059A1 (en) Storing parity data mid stripe
CN115113816A (zh) 一种纠删码数据处理系统、方法、计算机设备及介质
WO2020029423A1 (zh) 一种修复二进制阵列码校验矩阵的构造方法及修复方法
US9400715B1 (en) System and method for interconnecting storage elements
CN113168882B (zh) 一种编码方法、译码方法以及存储控制器
CN111597071A (zh) 数据存储设备中的纠错
CN111124290A (zh) 应用于闪存存储装置的冗余方法及闪存存储装置
WO2023035136A1 (zh) 用于存储器的数据保护方法及其存储装置
CN116249969A (zh) 具有内置冗余的数据存储系统以及恢复和存储数据的方法
CN116627856A (zh) 一种实现内存地址映射的方法、装置及设备

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant