JP2002312130A - 改良されたストライプベースの処理方法 - Google Patents
改良されたストライプベースの処理方法Info
- Publication number
- JP2002312130A JP2002312130A JP2002014141A JP2002014141A JP2002312130A JP 2002312130 A JP2002312130 A JP 2002312130A JP 2002014141 A JP2002014141 A JP 2002014141A JP 2002014141 A JP2002014141 A JP 2002014141A JP 2002312130 A JP2002312130 A JP 2002312130A
- Authority
- JP
- Japan
- Prior art keywords
- parity
- data
- segment
- stripe
- coefficient
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Detection And Correction Of Errors (AREA)
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/808,648 US6567891B2 (en) | 2001-03-14 | 2001-03-14 | Methods and arrangements for improved stripe-based processing |
| US09/808,648 | 2001-03-14 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002312130A true JP2002312130A (ja) | 2002-10-25 |
| JP2002312130A5 JP2002312130A5 (enExample) | 2005-07-14 |
Family
ID=25199349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002014141A Pending JP2002312130A (ja) | 2001-03-14 | 2002-01-23 | 改良されたストライプベースの処理方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6567891B2 (enExample) |
| EP (1) | EP1241577A3 (enExample) |
| JP (1) | JP2002312130A (enExample) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008077458A (ja) * | 2006-09-22 | 2008-04-03 | Fujitsu Ltd | 記憶データ処理装置、記憶装置、記憶データ処理プログラム |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6622285B1 (en) * | 2000-11-02 | 2003-09-16 | Hewlett-Packard Development Company, L.P. | Methods and systems for fault location |
| US6961868B2 (en) * | 2001-02-16 | 2005-11-01 | Swsoft Holdings, Ltd. | Fault tolerant storage system and method using a network of servers |
| US7418620B1 (en) | 2001-02-16 | 2008-08-26 | Swsoft Holdings, Ltd. | Fault tolerant distributed storage method and controller using (N,K) algorithms |
| US7062702B2 (en) * | 2001-03-14 | 2006-06-13 | Hewlett-Packard Development Company, L.P. | Efficient parity operations |
| US6766480B2 (en) * | 2001-03-14 | 2004-07-20 | Hewlett-Packard Development Company, L.P. | Using task description blocks to maintain information regarding operations |
| US7209973B2 (en) * | 2001-04-09 | 2007-04-24 | Swsoft Holdings, Ltd. | Distributed network data storage system and method |
| US7007220B2 (en) * | 2002-03-01 | 2006-02-28 | Broadlogic Network Technologies, Inc. | Error correction coding across multiple channels in content distribution systems |
| GB0322424D0 (en) * | 2003-09-24 | 2003-10-29 | Ibm | Error detection in redundant array of storage units |
| US7913148B2 (en) * | 2004-03-12 | 2011-03-22 | Nvidia Corporation | Disk controller methods and apparatus with improved striping, redundancy operations and interfaces |
| US7246259B2 (en) * | 2004-03-18 | 2007-07-17 | Aristos Logic Coporation | Method of calculating parity for surviving dual drive failures in a disk array |
| US20050273651A1 (en) * | 2004-05-18 | 2005-12-08 | Aristos Logic Corporation | Method of implementing XOR based raid algorithms |
| JP2006079380A (ja) * | 2004-09-10 | 2006-03-23 | Hitachi Ltd | ディスクアレイ装置 |
| US7555701B2 (en) * | 2004-11-04 | 2009-06-30 | Adaptec, Inc. | Method and system for recovering from multiple drive failures |
| US7290199B2 (en) * | 2004-11-19 | 2007-10-30 | International Business Machines Corporation | Method and system for improved buffer utilization for disk array parity updates |
| US7392458B2 (en) * | 2004-11-19 | 2008-06-24 | International Business Machines Corporation | Method and system for enhanced error identification with disk array parity checking |
| US20060123271A1 (en) * | 2004-11-19 | 2006-06-08 | International Business Machines Corporation | RAID environment incorporating hardware-based finite field multiplier for on-the-fly XOR |
| US20060123312A1 (en) * | 2004-11-19 | 2006-06-08 | International Business Machines Corporation | Method and system for increasing parallelism of disk accesses when restoring data in a disk array system |
| US7392428B2 (en) * | 2004-11-19 | 2008-06-24 | International Business Machines Corporation | Method and system for recovering from abnormal interruption of a parity update operation in a disk array system |
| US7343546B2 (en) * | 2004-12-23 | 2008-03-11 | Intel Corporation | Method and system for syndrome generation and data recovery |
| EP1681770A1 (en) * | 2005-01-18 | 2006-07-19 | Koninklijke Philips Electronics N.V. | Error correcting code |
| WO2007012920A1 (en) * | 2005-07-27 | 2007-02-01 | Adaptec, Inc. | Method and system for improving the performance of reed-solomon parity operations in redundant array of inexpensive disks |
| US8370715B2 (en) * | 2007-04-12 | 2013-02-05 | International Business Machines Corporation | Error checking addressable blocks in storage |
| US20120324156A1 (en) * | 2011-06-17 | 2012-12-20 | Naveen Muralimanohar | Method and system of organizing a heterogeneous memory architecture |
| US8788915B2 (en) * | 2012-03-05 | 2014-07-22 | Micron Technology, Inc. | Apparatuses and methods for encoding using error protection codes |
| EP2672387B1 (en) | 2012-06-04 | 2018-08-01 | Amplidata NV | A distributed object storage system |
| US9772787B2 (en) * | 2014-03-31 | 2017-09-26 | Amazon Technologies, Inc. | File storage using variable stripe sizes |
| US10116336B2 (en) * | 2014-06-13 | 2018-10-30 | Sandisk Technologies Llc | Error correcting code adjustment for a data storage device |
| KR102546474B1 (ko) * | 2016-04-25 | 2023-06-22 | 삼성전자주식회사 | 모바일 장치의 동작 방법 및 모바일 장치 |
| US10481979B2 (en) * | 2017-09-28 | 2019-11-19 | Intel Corporation | Storage system, computing system, and methods thereof |
| CN111104048B (zh) * | 2018-10-26 | 2021-02-12 | 华为技术有限公司 | 一种数据处理方法及分布式存储系统 |
| CN113342671B (zh) * | 2021-06-25 | 2023-06-02 | 海光信息技术股份有限公司 | 对运算模块进行验证的方法、装置、电子设备和介质 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5134619A (en) * | 1990-04-06 | 1992-07-28 | Sf2 Corporation | Failure-tolerant mass storage system |
| WO1993023803A1 (en) * | 1992-05-21 | 1993-11-25 | Fujitsu Limited | Disk array apparatus |
| JP3188071B2 (ja) * | 1993-10-14 | 2001-07-16 | 富士通株式会社 | ディスクキャッシュ装置 |
| US6151641A (en) * | 1997-09-30 | 2000-11-21 | Lsi Logic Corporation | DMA controller of a RAID storage controller with integrated XOR parity computation capability adapted to compute parity in parallel with the transfer of data segments |
| US6341342B1 (en) * | 1997-11-04 | 2002-01-22 | Compaq Information Technologies Group, L.P. | Method and apparatus for zeroing a transfer buffer memory as a background task |
| AU5522898A (en) * | 1997-12-10 | 1999-06-28 | Symbios Logic Inc. | Computer bus data transfer reduction with parity circuit |
| US6148430A (en) * | 1998-05-15 | 2000-11-14 | Quantum Corporation | Encoding apparatus for RAID-6 system and tape drives |
-
2001
- 2001-03-14 US US09/808,648 patent/US6567891B2/en not_active Expired - Lifetime
-
2002
- 2002-01-23 JP JP2002014141A patent/JP2002312130A/ja active Pending
- 2002-03-07 EP EP02251617A patent/EP1241577A3/en not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008077458A (ja) * | 2006-09-22 | 2008-04-03 | Fujitsu Ltd | 記憶データ処理装置、記憶装置、記憶データ処理プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1241577A3 (en) | 2004-09-22 |
| EP1241577A2 (en) | 2002-09-18 |
| US20030023809A1 (en) | 2003-01-30 |
| US6567891B2 (en) | 2003-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002312130A (ja) | 改良されたストライプベースの処理方法 | |
| US6687872B2 (en) | Methods and systems of using result buffers in parity operations | |
| US8209587B1 (en) | System and method for eliminating zeroing of disk drives in RAID arrays | |
| US5530948A (en) | System and method for command queuing on raid levels 4 and 5 parity drives | |
| US8560881B2 (en) | FLASH-based memory system with static or variable length page stripes including data protection information and auxiliary protection stripes | |
| US8443136B2 (en) | Method and apparatus for protecting data using variable size page stripes in a FLASH-based storage system | |
| US5778426A (en) | Methods and structure to maintain a two level cache in a RAID controller and thereby selecting a preferred posting method | |
| JP3304115B2 (ja) | 構成可能な冗長アレイ記憶装置 | |
| US20090265578A1 (en) | Full Stripe Processing for a Redundant Array of Disk Drives | |
| US6918007B2 (en) | Memory controller interface with XOR operations on memory read to accelerate RAID operations | |
| US6766480B2 (en) | Using task description blocks to maintain information regarding operations | |
| US20020007438A1 (en) | Memory system for improving data input/output performance and method of caching data recovery information | |
| JPH10320128A (ja) | ディスクアレイ装置の制御方法 | |
| US7240237B2 (en) | Method and system for high bandwidth fault tolerance in a storage subsystem | |
| CN116627856A (zh) | 一种实现内存地址映射的方法、装置及设备 | |
| US7062702B2 (en) | Efficient parity operations | |
| CN110600070B (zh) | 一种提升固态硬盘阵列系统修复性能的编码和修复方法 | |
| JPH10240453A (ja) | ディスクアレイ装置 | |
| JP2570614B2 (ja) | デイスクアレイ装置 | |
| JP2857289B2 (ja) | ディスクアレイ装置 | |
| CN109189340B (zh) | 用于存取独立硬盘冗余阵列的系统与方法 | |
| JP3303011B2 (ja) | 半導体メモリ装置 | |
| CN115686366B (zh) | 一种基于raid的写数据缓存加速方法 | |
| CN111124290A (zh) | 应用于闪存存储装置的冗余方法及闪存存储装置 | |
| JP3022688B2 (ja) | 補助記憶装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041117 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041117 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060613 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20061115 |