JP2002328814A5 - - Google Patents

Download PDF

Info

Publication number
JP2002328814A5
JP2002328814A5 JP2002032497A JP2002032497A JP2002328814A5 JP 2002328814 A5 JP2002328814 A5 JP 2002328814A5 JP 2002032497 A JP2002032497 A JP 2002032497A JP 2002032497 A JP2002032497 A JP 2002032497A JP 2002328814 A5 JP2002328814 A5 JP 2002328814A5
Authority
JP
Japan
Prior art keywords
parity
subset
coefficient
classification
subsets
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
Application number
JP2002032497A
Other languages
English (en)
Japanese (ja)
Other versions
JP2002328814A (ja
Filing date
Publication date
Priority claimed from US09/808,710 external-priority patent/US7062702B2/en
Application filed filed Critical
Publication of JP2002328814A publication Critical patent/JP2002328814A/ja
Publication of JP2002328814A5 publication Critical patent/JP2002328814A5/ja
Pending legal-status Critical Current

Links

JP2002032497A 2001-03-14 2002-02-08 パリティ演算を実行する方法 Pending JP2002328814A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/808,710 US7062702B2 (en) 2001-03-14 2001-03-14 Efficient parity operations
US09/808,710 2001-03-14

Publications (2)

Publication Number Publication Date
JP2002328814A JP2002328814A (ja) 2002-11-15
JP2002328814A5 true JP2002328814A5 (https=) 2005-07-14

Family

ID=25199493

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002032497A Pending JP2002328814A (ja) 2001-03-14 2002-02-08 パリティ演算を実行する方法

Country Status (3)

Country Link
US (1) US7062702B2 (https=)
EP (1) EP1241561A3 (https=)
JP (1) JP2002328814A (https=)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6766480B2 (en) * 2001-03-14 2004-07-20 Hewlett-Packard Development Company, L.P. Using task description blocks to maintain information regarding operations
US7062702B2 (en) 2001-03-14 2006-06-13 Hewlett-Packard Development Company, L.P. Efficient parity operations
AU2002310344A1 (en) * 2001-06-08 2002-12-23 Broadcom Corporation Integrated upstream amplifier for cable modems and cable set-top boxes
US20050273651A1 (en) * 2004-05-18 2005-12-08 Aristos Logic Corporation Method of implementing XOR based raid algorithms
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
US7934120B2 (en) * 2006-09-11 2011-04-26 International Business Machines Corporation Storing data redundantly
US8239745B2 (en) * 2009-06-02 2012-08-07 Freescale Semiconductor, Inc. Parity data encoder for serial communication
US10481979B2 (en) * 2017-09-28 2019-11-19 Intel Corporation Storage system, computing system, and methods thereof

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4433388A (en) 1980-10-06 1984-02-21 Ncr Corporation Longitudinal parity
US4996690A (en) 1988-08-26 1991-02-26 Stac Electronics Write operation with gating capability
US5253352A (en) 1989-11-13 1993-10-12 Zenith Data Systems Corporation Method and apparatus for pipelining cache accesses using anticipatory initiation of cache read
US5134619A (en) 1990-04-06 1992-07-28 Sf2 Corporation Failure-tolerant mass storage system
JPH04184634A (ja) 1990-11-20 1992-07-01 Matsushita Electric Ind Co Ltd マイクロコンピュータ
US5278984A (en) 1990-12-19 1994-01-11 Bull Hn Information Systems Inc. Method for managing requests by specifying time intervals for transmitting a minimum number of messages for specific destinations and priority levels
JP3409859B2 (ja) 1991-01-31 2003-05-26 株式会社日立製作所 制御装置の制御方法
US5333143A (en) 1991-08-29 1994-07-26 International Business Machines Corporation Method and means for b-adjacent coding and rebuilding data from up to two unavailable DASDS in a DASD array
US5499337A (en) 1991-09-27 1996-03-12 Emc Corporation Storage device array architecture with solid-state redundancy unit
WO1993023803A1 (en) 1992-05-21 1993-11-25 Fujitsu Limited Disk array apparatus
US5588134A (en) 1992-09-25 1996-12-24 Amdahl Corporation System for establishing priority among selected tasks based on location of tasks and sequence that the tasks were stored whereas task is always stored in location with the lowest available address
US5384788A (en) 1992-10-26 1995-01-24 Dell Usa, L.P. Apparatus and method for optimal error correcting code to parity conversion
US5517514A (en) 1992-11-12 1996-05-14 Amdahl Corporation Parity checking system with reduced usage of I/O pins
US5819109A (en) * 1992-12-07 1998-10-06 Digital Equipment Corporation System for storing pending parity update log entries, calculating new parity, updating the parity block, and removing each entry from the log when update is complete
US5369652A (en) 1993-06-14 1994-11-29 International Business Machines Corporation Error detection and correction having one data format recordable on record media using a diverse number of concurrently recorded tracks
JP3188071B2 (ja) 1993-10-14 2001-07-16 富士通株式会社 ディスクキャッシュ装置
US5463643A (en) 1994-03-07 1995-10-31 Dell Usa, L.P. Redundant memory channel array configuration with data striping and error correction capabilities
US6523060B1 (en) 1995-04-07 2003-02-18 Cisco Technology, Inc. Method and apparatus for the management of queue pointers by multiple processors in a digital communications network
US5796735A (en) 1995-08-28 1998-08-18 Integrated Device Technology, Inc. System and method for transmission rate control in a segmentation and reassembly (SAR) circuit under ATM protocol
US5937205A (en) 1995-12-06 1999-08-10 International Business Machines Corporation Dynamic queue prioritization by modifying priority value based on queue's level and serving less than a maximum number of requests per queue
US5754776A (en) 1995-12-28 1998-05-19 Intel Corporation Re-prioritizing background data transfers in multipoint conferencing
US5748901A (en) 1996-05-21 1998-05-05 Ramot University Authority Ltd. Flow control algorithm for high speed networks
US5893162A (en) 1997-02-05 1999-04-06 Transwitch Corp. Method and apparatus for allocation and management of shared memory with data in memory stored as multiple linked lists
US6092158A (en) 1997-06-13 2000-07-18 Intel Corporation Method and apparatus for arbitrating between command streams
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
US6279087B1 (en) 1997-12-22 2001-08-21 Compaq Computer Corporation System and method for maintaining coherency and improving performance in a bus bridge supporting write posting operations
US5948081A (en) 1997-12-22 1999-09-07 Compaq Computer Corporation System for flushing queued memory write request corresponding to a queued read request and all prior write requests with counter indicating requests to be flushed
US6175889B1 (en) 1998-10-21 2001-01-16 Compaq Computer Corporation Apparatus, method and system for a computer CPU and memory to high speed peripheral interconnect bridge having a plurality of physical buses with a single logical bus number
GB9909196D0 (en) 1999-04-21 1999-06-16 Texas Instruments Ltd Transfer controller with hub and ports architecture
US6317806B1 (en) 1999-05-20 2001-11-13 International Business Machines Corporation Static queue and index queue for storing values identifying static queue locations
US6594796B1 (en) * 2000-06-30 2003-07-15 Oak Technology, Inc. Simultaneous processing for error detection and P-parity and Q-parity ECC encoding
US6523087B2 (en) 2001-03-06 2003-02-18 Chaparral Network Storage, Inc. Utilizing parity caching and parity logging while closing the RAID5 write hole
US6687872B2 (en) 2001-03-14 2004-02-03 Hewlett-Packard Development Company, L.P. Methods and systems of using result buffers in parity operations
US6567891B2 (en) 2001-03-14 2003-05-20 Hewlett-Packard Development Company, L.P. Methods and arrangements for improved stripe-based processing
US7062702B2 (en) 2001-03-14 2006-06-13 Hewlett-Packard Development Company, L.P. Efficient parity operations

Similar Documents

Publication Publication Date Title
TWI498724B (zh) 保護資料免於記憶體器件中之寫入失敗的裝置及方法
US6567891B2 (en) Methods and arrangements for improved stripe-based processing
CN112799604B (zh) 一种基于N-Code的RAID6磁盘阵列扩容方法及数据填充方法
US6687872B2 (en) Methods and systems of using result buffers in parity operations
CN102968503A (zh) 数据库系统的数据处理方法以及数据库系统
CN112162977A (zh) 一种面向mes的海量数据去冗余方法和系统
JP2003068096A5 (https=)
WO2017092480A1 (zh) 一种数据迁移的方法及装置
JP2002328814A5 (https=)
CN101571820B (zh) 一种冗余保护方法、装置及系统
Seo et al. Self-organizing maps and clustering methods for matrix data
CN113741858A (zh) 存内乘加计算方法、装置、芯片和计算设备
CN104699577A (zh) 用于在分布式码字存储系统中定位故障管芯的计数器
CN102799617B (zh) 多层Bloom Filter的构建及查询优化方法
CN113296702B (zh) 一种磁盘阵列扩容方法、装置、设备及存储介质
CN104268031B (zh) 一种用于磁盘阵列存储系统中固态硬盘的擦除码配置方法
CN104598171B (zh) 基于元数据的阵列重建方法及装置
US7062702B2 (en) Efficient parity operations
CN107992555B (zh) 一种栅格数据的存储及读取方法
CN104809035A (zh) 一种能快速单盘修复的存储系统构建方法
WO2015074514A1 (zh) 存储设备的写入方法及写入装置
KR101419335B1 (ko) 멀티 레벨 셀 플래시 메모리의 페이지 단위 클러스터링 장치 및 방법
TWI778326B (zh) 資料儲存媒體之損壞資料行的篩選方法
CN104518965B (zh) 一种最短路径查询方法及装置
CN108664459A (zh) 一种后缀数组自适应的合并方法及其装置