Sciweavers

Share
DSN
2009
IEEE

An efficient XOR-scheduling algorithm for erasure codes encoding

9 years 2 months ago
An efficient XOR-scheduling algorithm for erasure codes encoding
In large storage systems, it is crucial to protect data from loss due to failures. Erasure codes lay the foundation of this protection, enabling systems to reconstruct lost data when components fail. Erasure codes can however impose significant performance overhead in two core operations: Encoding, where coding information is calculated from newly written data, and decoding, where data is reconstructed after failures. This paper focuses on improving the performance of encoding, the more frequent operation. It does so by scheduling the operations of XOR-based erasure codes to optimize their use of cache memory. We call the technique XORscheduling and demonstrate how it applies to a wide variety of existing erasure codes. We conduct a performance evaluation of scheduling these codes on a variety of processors and show that XOR-scheduling significantly improves upon the traditional approach. Hence, we believe that XORscheduling has great potential to have wide impact in storage systems.
Jianqiang Luo, Lihao Xu, James S. Plank
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2009
Where DSN
Authors Jianqiang Luo, Lihao Xu, James S. Plank
Comments (0)
books