CA2252553A1 - Fly-by xor for generating parity for data gleaned from a bus - Google Patents

Fly-by xor for generating parity for data gleaned from a bus

Info

Publication number
CA2252553A1
CA2252553A1 CA002252553A CA2252553A CA2252553A1 CA 2252553 A1 CA2252553 A1 CA 2252553A1 CA 002252553 A CA002252553 A CA 002252553A CA 2252553 A CA2252553 A CA 2252553A CA 2252553 A1 CA2252553 A1 CA 2252553A1
Authority
CA
Canada
Prior art keywords
xor
accumulator
disk drives
xor operations
bus
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
CA002252553A
Other languages
French (fr)
Other versions
CA2252553C (en
Inventor
Steven R. Kleiman
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.)
NetApp Inc
Original Assignee
Individual
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
Priority claimed from US08/808,396 external-priority patent/US5950225A/en
Application filed by Individual filed Critical Individual
Publication of CA2252553A1 publication Critical patent/CA2252553A1/en
Application granted granted Critical
Publication of CA2252553C publication Critical patent/CA2252553C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)
  • Bus Control (AREA)

Abstract

The invention provides a method and system for performing XOR operations without consuming substantial computing resources. A
specialized processor is coupled to the same bus as a set of disk drives; the specialized processor reviews data transfers to and from the disk drives and performs XOR operations on data transferred to and from the disk drives without requiring separate transfers. The specialized processor maintains an XOR accumulator which is used for XOR operations, which records the result of XOR operations, and which is read out upon command of the processor. The XOR accumulator includes one set of accumulator registers for each RAID stripe, for a selected set of RAID stripes. A memory (such as a contents-addressable memory) associates one set of accumulator registers with each selected RAID stripe.
CA002252553A 1997-02-28 1998-02-27 Fly-by xor for generating parity for data gleaned from a bus Expired - Fee Related CA2252553C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/808,396 1997-02-28
US08/808,396 US5950225A (en) 1997-02-28 1997-02-28 Fly-by XOR for generating parity for data gleaned from a bus
PCT/US1998/003833 WO1998038576A1 (en) 1997-02-28 1998-02-27 Fly-by xor

Publications (2)

Publication Number Publication Date
CA2252553A1 true CA2252553A1 (en) 1998-09-03
CA2252553C CA2252553C (en) 2006-04-25

Family

ID=36253621

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002252553A Expired - Fee Related CA2252553C (en) 1997-02-28 1998-02-27 Fly-by xor for generating parity for data gleaned from a bus

Country Status (1)

Country Link
CA (1) CA2252553C (en)

Also Published As

Publication number Publication date
CA2252553C (en) 2006-04-25

Similar Documents

Publication Publication Date Title
AU6671098A (en) Fly-by xor
US5287462A (en) Bufferless SCSI to SCSI data transfer scheme for disk array applications
US5524204A (en) Method and apparatus for dynamically expanding a redundant array of disk drives
US5883909A (en) Method and apparatus for reducing data transfers across a memory bus of a disk array controller
US6442659B1 (en) Raid-type storage system and technique
US5388108A (en) Delayed initiation of read-modify-write parity operations in a raid level 5 disk array
US5596708A (en) Method and apparatus for the protection of write data in a disk array
JP3237736B2 (en) Matrix structure of data storage device
CA2098988A1 (en) Parity calculation in an efficient array of mass storage devices
JPH0772986A (en) Method for high-speed write i/o processing in disk array
WO2000002121A1 (en) Method and apparatus for storing diverse data structures
KR940704028A (en) METHOD FOR IMPROVING PARTIAL STRIPE WRITE PERFORMANCE IN DISK ARRAY SUBSYSTEMS
JPH08235076A (en) Redundant array of semiconductor memory element
MY112390A (en) Memory systems with data storage redundancy management
WO1997011426B1 (en) Universal storage management system
CA2176213A1 (en) Mass data storage library
EP0231574A3 (en) Cache-based computer systems
WO1998038576B1 (en) Fly-by xor
EP0167093A3 (en) Multiple system disk
WO1996018141A1 (en) Computer system
EP0061324A3 (en) Computer memory management
EP0924596A3 (en) A storage subsystem having a plurality of interfaces conforming to a plurality of data formats
MY114751A (en) Method for simulating a computer storage device
US5964895A (en) VRAM-based parity engine for use in disk array controller
CA2252553A1 (en) Fly-by xor for generating parity for data gleaned from a bus

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20180227