raid technology cs350 computer organization section 2 larkin young rob deaderick amos painter josh...
TRANSCRIPT
![Page 1: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/1.jpg)
RAID Technology
CS350 Computer Organization
Section 2Larkin Young
Rob Deaderick
Amos Painter
Josh Ellis
![Page 2: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/2.jpg)
Overview
• Background– Term coined by researchers at UC-Berkeley– Redundant Array of Inexpensive Disks
• Basics of RAID– Disk arrays– Logical/physical– Controller (software/hardware)
![Page 3: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/3.jpg)
Techniques/Methods
• Mirroring
• Parity
10101010 XOR 11111111 = 01010101
11111111 XOR 01010101 = 10101010
10101010 XOR 01010101 = 11111111
![Page 4: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/4.jpg)
Techniques/Methods (cont’d)
• Striping
![Page 5: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/5.jpg)
RAID 0
• Uses striping– I/O performance gain– No Data redundancy
• Not fault tolerant
• Not considered “true” RAID
![Page 6: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/6.jpg)
RAID 1
• Uses mirroring– Also known as duplexing
• Fault tolerant• High Disk overhead
– Mirroring typically handled system software
• Simplest RAID design
![Page 7: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/7.jpg)
RAID 2
• Error Detection and Correction
• Parity and Hamming Code– Used to identify and correct errors
• Hamming Code– Uses parity bits to verify data integrity
• Parity bits signify oddness of data bits
– ECC (Error Correction Code)
![Page 8: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/8.jpg)
RAID 2
Characterized by:– “On the fly” data correction
– High Ratio of Data disks to ECC disks
– Not a commercially viable solution
– High Costs Involved
![Page 9: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/9.jpg)
RAID 3: XOR
• Exit Hamming Code, Enter XOR (eXclusive OR)
• XOR in Action:01012 XOR 00112 = 01102
If ????2 XOR 11002 = 01102,
Then 11002 XOR 01102 = ????2 = 10102
Thus we can use XOR results to recover lost data
XOR Logic Table
A XOR B Result
0 0 0
0 1 1
1 0 1
1 1 0
![Page 10: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/10.jpg)
RAID 3: Pros and Cons
Advantages:• High Read/Write Transfer
Rates• Disk failures don’t slow
the system• Low Ratio of Data Disks
to Parity Disks
Disadvantages:• Transaction rate slowed
by Parity Disk• Complex Controller
Design• Software Implementation
– Resource Intensive
![Page 11: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/11.jpg)
RAID 3: Uses
• Video Production
• High-end Video and Image Editing
• Other uses that require high throughput of data
![Page 12: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/12.jpg)
RAID 4• Offshoot of RAID 3• No Striping, Entire files written to individual disks• Parity Data created on a sector-by-sector basis
![Page 13: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/13.jpg)
RAID 4: Pros, Cons, and Uses
Advantages:• Very high read rates
– Multiple files read at once
Uses:• Web Servers, and other
high read, low write situations
Disadvantages:• Very slow write rates
– Even small writes fill up parity write queue
• Inefficient data recovery• Even more Complex
Controller Design than RAID 3
*Has most of the other Advantages and Disadvantages of RAID 3
![Page 14: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/14.jpg)
RAID 5
• Highest Read data transaction rate
• Medium Write data transaction rate
• Most complex controller design
• Used For Server Applications.
![Page 15: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/15.jpg)
RAID 6
• Fault tolerance
• Very complex controller design
• Very poor write performance
![Page 16: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/16.jpg)
RAID 7
• Extremely high cost per MB
• Fast access times
• Improved write performance with increasing number of drives
![Page 17: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/17.jpg)
RAID 10
• Uses multiple (mirrored) RAID 1 in a single array
• Data striped across all mirrored sets
• Very high fault tolerance
• High performance rate
![Page 18: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/18.jpg)
RAID 10
Characterized by:
- each drive duplicated
- high implementation cost
![Page 19: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/19.jpg)
RAID 53
• Consists of a striped array made up of RAID 3 segments
• Very expensive• Achieves high rate of I/O
![Page 20: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/20.jpg)
RAID 0+1
• Acts as a mirrored array whose parts consist of RAID 0 arrays
• Very expensive
• Works well in handling images– very high data transfer rate
![Page 21: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/21.jpg)
RAID 0+1
- Not great reliability
- one disk failure leaves you left with only the characteristics of a striped array (no fault tolerance)
![Page 22: RAID Technology CS350 Computer Organization Section 2 Larkin Young Rob Deaderick Amos Painter Josh Ellis](https://reader030.vdocuments.site/reader030/viewer/2022032702/56649ce35503460f949aec29/html5/thumbnails/22.jpg)
Conclusion
• Grown more complex
• Large price range
• Huge step forward for industry
• Not for the masses yet