Arbitrary dimension reed-solomon coding and decoding for extended RAID on GPUs

Proceedings of the 2008 3rd Petascale Data Storage Workshop, PDSW 2008

Volumn , Issue , 2008, Pages

  Curry, Matthew L ^a   Skjellum, Anthony ^a   Lee Ward, H ^b   Brightwell, Ron ^b  

^a UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY DIMENSION; CHECKSUM; ENCODING AND DECODING; FINITE FIELDS; GRAPHICAL PROCESSING UNITS; MATRIX VECTOR MULTIPLICATION; NUMBER OF DATUM; REED SOLOMON; REED-SOLOMON CODING;

DATA STORAGE EQUIPMENT; DECODING; ENCODING (SYMBOLS);

PROGRAM PROCESSORS;

EID: 70149119720     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PDSW.2008.4811887     Document Type: Conference Paper

References (8)

1. M. L. Curry, A. Skjellum, H. L. Ward, and R. Brightwell, "Accelerating Reed-Solomon coding in RAID systems with GPUs," in Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on, 2008.
2. B. Schroeder and G. A. Gibson, "Disk failures in the real world: what does an MTTF of 1,000,000 hours mean to you?" in Proceedings of the 5th USENIX Conference on File and Storage Technologies. Berkeley, CA, USA: USENIX Association, 2007, pp. 1-1.
3. E. Pinheiro, W.-D. Weber, and L. A. Barroso, "Failure trends in a large disk drive population," in Proceedings of the 5th USENIX Conference on File and Storage Technologies. Berkeley, CA, USA: USENIX Association, 2007, pp. 17-28.
4. I. S. Reed and G. Solomon, "Polynomial codes over certain finite fields," Journal of the Society for Industrial and Applied Mathematics, vol. 8, no. 2, pp. 300-304, 1960. [Online]. Available: http://www.jstor.org/stable/2098968
5. J. S. Plank, "A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems," Software - Practice & Experience, vol. 27, no. 9, pp. 995-1012, September 1997.
6. H. P. Anvin, "The mathematics of RAID-6," http://kernel.org/ pub/linux/kernel/people/hpa/raid6.pdf, 2007, accessed on April 8, 2008.
7. R. Bhaskar, P. K. Dubey, V. Kumar, and A. Rudra, "Efficient Galois field arithmetic on SIMD architectures," in SPAA '03: Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures. New York, NY, USA: ACM, 2003, pp. 256-257.
8. NVIDIA CUDA Compute Unified Device Architecture Programming Guide, NVIDIA, 2007.