Tier-Code: An XOR-based raid-6 code with improved write and degraded-mode read performance

Bingzhe Li, Meng Yang, Soheil Mohajer, Weikang Qian, David J. Lilja

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The RAID-6 configuration is more tolerant of disk failures than other RAID levels because of its ability to tolerate two disk failures. However, previous RAID-6 codes suffer from two major overheads - the time of encoding or decoding processes plus the need to access multiple blocks when updating parities or recovering failed blocks. For example, the PS and Reed-Solomon codes do not have optimal computation complexity, while P-code, X-code and RDP-code must access multiple blocks to update parities during write operations. This work proposes a new XOR- based RAID-6 code, called Tier-code, which not only achieves the optimal parity computation complexity, but also increases the write and degraded-mode read performance compared to previous codes. It uses two tiers of coding, one at the block level and the other at the chunk level. Experimental results of software testing, simulation and ASIC synthesis for this new hierarchical code demonstrate that Tier-code can outperform the previous RAID-6 codes in both write performance and degraded-mode read performance while maintaining the optimal computation complexity in both hardware and software implementations.

Original languageEnglish (US)
Title of host publication2018 IEEE International Conference on Networking, Architecture and Storage, NAS 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538683675
DOIs
StatePublished - Oct 30 2018
Event13th IEEE International Conference on Networking, Architecture and Storage, NAS 2018 - Chongqing, China
Duration: Oct 11 2018Oct 14 2018

Publication series

Name2018 IEEE International Conference on Networking, Architecture and Storage, NAS 2018 - Proceedings

Other

Other13th IEEE International Conference on Networking, Architecture and Storage, NAS 2018
CountryChina
CityChongqing
Period10/11/1810/14/18

Fingerprint Dive into the research topics of 'Tier-Code: An XOR-based raid-6 code with improved write and degraded-mode read performance'. Together they form a unique fingerprint.

  • Cite this

    Li, B., Yang, M., Mohajer, S., Qian, W., & Lilja, D. J. (2018). Tier-Code: An XOR-based raid-6 code with improved write and degraded-mode read performance. In 2018 IEEE International Conference on Networking, Architecture and Storage, NAS 2018 - Proceedings [8515729] (2018 IEEE International Conference on Networking, Architecture and Storage, NAS 2018 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NAS.2018.8515729