research-article

RAID 6 Hardware Acceleration

Authors:

Michael Gilroy,

Robert AtkinsonAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 10, Issue 4

Article No.: 43, Pages 1 - 17

https://doi.org/10.1145/2043662.2043667

Published: 01 November 2011 Publication History

Abstract

Inexpensive, reliable hard disk storage is increasingly required in both businesses and the home. As disk capacities increase and multiple drives are combined in one system the probability of multiple disk failures increases. Through the adoption of RAID 6 the capability to recover from up to two simultaneous disk failures becomes available. In this article, we present three different RAID 6 implementations each tailored to support different target applications and optimized to reduce overall hardware resource utilization. We present an optimal Reed-Solomon-based RAID 6 implementation for arrays of four disks. We also present the smallest in terms of hardware resource utilization as well having the highest throughput RAID 6 hardware solution for disk arrays of up to 15 drives. Finally, we present an implementation supporting up to 255 disks in a single array.

References

[1]

Blaum, M., Brady, J., Bruck, J., and Menon, J. 1995. Evenodd: An efficient scheme for tolerating double disk failures in raid architectures. IEEE Trans. Comput. 44, 2, 192--202.

Digital Library

[2]

Bray, T. 2006. BONNIE++. http://code.google.com/p/bonnie-64/.

[3]

Chen, P. M., Lee, E. K., Gibson, G. A., Katz, R. H., and Patterson, D. A. 1994. RAID: High-Performance, reliable secondary storage. ACM Comput. Surv. 26, 2, 145--185.

Digital Library

[4]

Hennessy, J. L. and Patterson, D. A. 2002. Computer Architecture: A Quantitative Approach. Morgan Kaufmann Publishers, San Francisco, CA.

Digital Library

[5]

How. 2006. Fields and Galois Theory. Springer.

[6]

Intel Corp. 2005. Intel 80331 I/O Processor Datasheet. Intel Corp.

[7]

Karp, M. 2007. All about raid. Netw. World News.

[8]

Maxtor Corporation. 2005a. Atlas 15K II SAS datasheet. Maxtor Corporation.

[9]

Maxtor Corporation. 2005b. DiamondMax 10 datasheet. Maxtor Corporation.

[10]

Nam, Y. J., Kim, D.-W., Choe, T.-Y., and Park, C. 2002. Enhancing write i/o performance of disk array rm2 tolerating double disk failures. In Proceedings of the International Conference on Parallel Processing (ICPP’02). IEEE Computer Society, Los Alamitos, CA, 211.

Digital Library

[11]

Park, C.-I. 1995. Efficient placement of parity and data to tolerate two disk failures in disk array systems. IEEE Trans. Paral. Distrib. Syst. 6, 11, 1177--1184.

Digital Library

[12]

Patterson, D. A., Gibson, G., and Katz, R. H. 1988. A case for redundant arrays of inexpensive disks (raid). In Proceedings of the ACM SIGMOD International Conference on Management of Data. ACM Press, New York, 109--116.

Digital Library

[13]

PLDA. 2002. Advanced Altera Stratix PCI-X/PCI 32/64-bit Development Kit. PLD Applications.

[14]

Reed, S. and Solomon, G. 1984. Polynomial codes over certain finite fields. SIAM J. Appl. Math. 8, 300--304.

[15]

Silicon Image. 2007. SiI3114 PCI to serial ATA controller datasheet. Silicon Image.

[16]

Song, M.-A., Lan, I.-F., and Kuo, S.-Y. 2005. An area-efficient architecture of reed-solomon codec for advanced raid systems. In Proceedings of the 11th International Conference on Parallel and Distributed Systems (ICPADS’05). IEEE Computer Society, Los Alamitos, CA, 620--626.

Digital Library

[17]

Xilinx Inc. 2006. Hardware Accelerator for RAID6 Parity Generation/Data Recovery Controller. Xilinx Inc.

Cited By

Zhu L(2014)A Method for RAID Availability Analysis Based on Bernoulli TrialsApplied Mechanics and Materials10.4028/www.scientific.net/AMM.701-702.129701-702(129-135)Online publication date: Dec-2014
https://doi.org/10.4028/www.scientific.net/AMM.701-702.129
FITCH DXU H(2013)A RAID-BASED SECURE AND FAULT-TOLERANT MODEL FOR CLOUD INFORMATION STORAGEInternational Journal of Software Engineering and Knowledge Engineering10.1142/S021819401340011123:05(627-654)Online publication date: Jun-2013
https://doi.org/10.1142/S0218194013400111

Recommendations

FPGA based RAID 6 hardware accelerator
FPGA '06: Proceedings of the 2006 ACM/SIGDA 14th international symposium on Field programmable gate arrays

Hard disk storage capacity has continued to rise whilst at the same time the cost per megabyte continues to fall. This, combined with increased usage of digital storage for documents, photography and video for both home and business use has led to ...
A Hybrid Approach to Failed Disk Recovery Using RAID-6 Codes: Algorithms and Performance Evaluation

The current parallel storage systems use thousands of inexpensive disks to meet the storage requirement of applications. Data redundancy and/or coding are used to enhance data availability, for instance, Row-diagonal parity (RDP) and EVENODD codes, ...
Hybrid S-RAID: A Power-Aware Archival Storage Architecture
PDCAT '12: Proceedings of the 2012 13th International Conference on Parallel and Distributed Computing, Applications and Technologies

Semi-RAID (S-RAID) is an alternative RAID data layout for applications that exhibit sequential data access pattern in order to reduce power consumption of storage systems. However, it is not design for archival storage specially, and that makes it not ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 10, Issue 4

November 2011

297 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/2043662

Issue’s Table of Contents

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 01 November 2011

Accepted: 01 January 2010

Revised: 01 November 2009

Received: 01 October 2008

Published in TECS Volume 10, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
366
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhu L(2014)A Method for RAID Availability Analysis Based on Bernoulli TrialsApplied Mechanics and Materials10.4028/www.scientific.net/AMM.701-702.129701-702(129-135)Online publication date: Dec-2014
https://doi.org/10.4028/www.scientific.net/AMM.701-702.129
FITCH DXU H(2013)A RAID-BASED SECURE AND FAULT-TOLERANT MODEL FOR CLOUD INFORMATION STORAGEInternational Journal of Software Engineering and Knowledge Engineering10.1142/S021819401340011123:05(627-654)Online publication date: Jun-2013
https://doi.org/10.1142/S0218194013400111

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents