High-speed redundant disk controller methods and systems
View Patent ↗Various apparatus and methods for controlling data for a redundant array of inexpensive/independent disks (RAID) are presented. For example, in one illustrative embodiment, a controlling apparatus can include a translation device composed substantially entirely of gate-level electronic hardware, wherein the translation device includes a sector sequencer capable of arranging sector units of target data and parity data on a plurality of N disks as a function of block location.
1. An apparatus for controlling data for a redundant array of inexpensive/independent disks (RAID), comprising:
a translation device composed substantially entirely of gate-level electronic hardware, wherein the translation device includes a sector sequencer capable of arranging sector units of target data and parity data on a plurality of N disks as a function of block locations,
wherein the data of the N disks has a format comprising a sequence of block stripes with each block stripe containing one or more sector stripes, and wherein each sector stripe is formatted such that N-1 of the sectors contain contiguous target data and the remaining sector contains parity data for the other N-1 sectors.
2. An apparatus of claim 1 , wherein the translation device further comprises:
a logical block address device capable of identifying block stripe locations; and
a parity rotation device capable of determining for a particular sector stripe which of the plurality of N disks is reserved for parity data.
3. The apparatus of claim 1 , wherein each block stripe contains a plurality of sector stripes.
4. The apparatus of claim 1 , further comprising a ping-pong buffer communicatively coupled to the translation device capable of uploading data from, and downloading data to, the N disks.
5. The apparatus of claim 4 , wherein the ping-pong buffer has a first portion and a second portion, and wherein the first portion is capable of downloading data to the N disks while the translation device stores data in the second portion.
6. The apparatus of claim 4 , further comprising one or more FIFO buffers coupled to the translation device capable of delivering a stream of target and parity sector units to the translation device.
7. The apparatus of claim 4 , further comprising a first FIFO buffer coupled to the translation device capable of delivering a stream of target and parity sector units to the translation device.
8. The apparatus of claim 7 , wherein the first FIFO buffer is coupled to a parity error processing device capable of determining whether a read sector stripe has a parity error.
9. The apparatus of claim 7 , wherein the first FIFO buffer is coupled to a parity error processing device capable of generating the parity sector units.
10. The apparatus of claim 7 , wherein each portion of the ping-pong buffer contains enough memory to hold a sector stripe, but not enough memory to hold a block stripe.
11. An apparatus for controlling data for a redundant array of inexpensive/independent disks (RAID), comprising:
a translation device that includes a sector sequencer capable of arranging sector units of target data and parity data on a plurality of N disks as a function of block location; and
a ping-pong buffer communicatively coupled to the translation device capable of uploading data from, and downloading data to, the N disks,
wherein the data of the N disks has a format comprising a sequence of block stripes with each block stripe containing one or more sector stripes, and wherein each sector stripe is formatted such that N- 1 of the sectors contain contiguous target data and the remaining sector contains parity data for the other N- 1 sectors.
12. The apparatus of claim 11 , further comprising one or more FIFO buffers coupled to the translation device capable of delivering one or more streams of target data and parity data sector units to the translation device.
13. The apparatus of claim 11 , further comprising a first FIFO buffer coupled to the translation device capable of delivering a stream of target data and parity data sector units to the translation device.
14. An apparatus of claim 11 , wherein the translation device further comprises:
a logical block address device capable of identifying block stripe locations; and
a parity rotation device capable of determining for a particular sector stripe which of the plurality of N disks contains parity data.
15. An apparatus of claim 14 , wherein the sector sequencer arranges sector units of target data and parity data as a function of information from the parity rotation device.
16. The apparatus of claim 11 , wherein each block stripe contains a plurality of sector stripes.
17. The apparatus of claim 16 , wherein each sector contains multiple bytes of data.