Gibraltar: A Reed-Solomon coding library for storage applications on programmable graphics processors

Concurrency and Computation: Practice and Experience

Volumn 23, Issue 18, 2011, Pages 2477-2495

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

^a SANDIA NATIONAL LABORATORIES   (United States)

^b UNIVERSITY OF ALABAMA AT BIRMINGHAM   (United States)

Author keywords

fault olerance; graphics processors; Reed Solomon coding; reliability; storage

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER GRAPHICS; COST EFFECTIVENESS; DIGITAL STORAGE; ENERGY STORAGE; GRAPHICS PROCESSING UNIT; IMAGE CODING; PROGRAM PROCESSORS; RELIABILITY;

ERASURE CORRECTING CODES; ERASURE CORRECTION; GRAPHICS PROCESSOR; HARDWARE IMPLEMENTATIONS; MATRIX VECTOR MULTIPLICATION; OPERATING CONDITION; PROGRAMMABLE GRAPHICS PROCESSORS; REED-SOLOMON CODING;

REED-SOLOMON CODES;

EID: 81155139583     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.1810     Document Type: Article

References (35)

1. Chen PM, Lee EK, Gibson GA, Katz RH, Patterson DA,. RAID: High performance, reliable secondary storage. ACM Computing Surveys 1994; 26 (2): 145-185.
2. Reed IS, Chen X,. Error-control Coding for Data Networks. Kluwer Academic Publishers: Dordrecht, Netherlands, 1999.
3. Blaum M, Brady J, Bruck J, Menon J,. EVENODD: An optimal scheme for tolerating double disk failures in RAID architectures. In Proceedings of the 21st Annual International Symposium on Computer Architecture, 1994; 245-254.
4. Reed IS, Solomon G,. Polynomial codes over certain finite fields. Journal of the Society for Industrial and Applied Mathematics 1960; 8 (2): 300-304.
5. Corbett P, English B, Goel A, Grcanac T, Kleiman S, Leong J, Sankar S,. Row-diagonal parity for double disk failure correction. In Proceedings of the 3rd USENIX Symposium on File and Storage Technologies (FAST 04), 2004; 1-14.
6. Plank JS,. A new MDS erasure code for RAID-6. Technical Report CS-07-602, University of Tennessee, September 2007.
7. Peter Anvin H,. The mathematics of RAID-6. Available from:, [Accessed on January 6, 2010].
8. Foley JD, van Dam A, Feiner SK, Hughes JF,. Computer Graphics: Principles and Practice in C, 2nd edn. Addison-Wesley Professional: Boston, Massachusetts, 1995.
9. NVIDIA Corporation. NVIDIA's next generation CUDA compute architecture: Fermi, 2009.
10. From a few cores to many: A tera-scale computing research overview, 2006. Available from:.
11. Carr NA, Hoberock J, Crane K, Hart JC,. Fast GPU ray tracing of dynamic meshes using geometry images. In GI '06: Proceedings of Graphics Interface 2006. Canadian Information Processing Society: Toronto, Ont., Canada, 2006; 203-209. (Pubitemid 44386147)
12. Galoppo N, Govindaraju NK, Henson M, Manocha D,. LU-GPU: Efficient algorithms for solving dense linear systems on graphics hardware. In SC '05: Proceedings of the 2005 ACM/IEEE Conference on Supercomputing. IEEE Computer Society: Washington, DC, USA, 2005; 3.
13. Patidar S, Bhattacharjee S, Singh JM, Narayanan PJ,. Exploiting the shader model 4.0 architecture. Technical Report 145, International Institute of Information Technology, Hyderabad, 2007.
14. Göddeke D, Strzodka R, Turek S,. Accelerating double precision FEM simulations with GPUs. In Proceedings of the 18th Symposium on Simulation Technique (ASIM 2005), Hülsemann F, Kowarschik M, Rüde U, (eds). SCS Publishing House e.V: Erlangen, Germany, September 2005; 139-144.
15. NVIDIA Corporation. NVIDIA CUDA C programming guide, version 3.2, November 2010.
16. AMD. ATI CTM guide, 2006. Available from:, [Accessed on July 27, 2009].
17. AMD. ATI Stream technology: Technical overview, 2008. Available from:, [Accessed on July 27, 2009].
18. Curry ML, Skjellum A, Ward HL, Brightwell R,. Accelerating Reed-Solomon coding in RAID systems with GPUs. In IEEE International Symposium on Parallel and Distributed Processing, 2008, April 2008; 1-6.
19. Curry ML, Ward HL, Skjellum A, Brightwell R,. Arbitrary dimension Reed-Solomon coding and decoding for extended RAID on GPUs. 3rd Petascale Data Storage Workshop held in conjunction with SC08, November 2008.
20. Plank JS, Simmerman S, Schuman CD,. Jerasure: a library in C/C++ facilitating erasure coding for storage applications,-Version 1.2. Technical Report CS-08-627, University of Tennessee, August 2008.
21. Seagate Technology LLC. Barracuda ES.2 data sheet, 2008. Available from:.
22. Pinheiro E, Weber W-D, Barroso LA,. Failure trends in a large disk drive population. In Proceedings of the 5th USENIX Conference on File and Storage Technologies. USENIX Association: Berkeley, CA, USA, 2007; 17-28.
23. Schroeder B, Gibson GA,. 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. USENIX Association: Berkeley, CA, USA, 2007; 1-1.
24. Paris J-F, Long DDE,. Using device diversity to protect data against batch-correlated disk failures. In StorageSS '06: Proceedings of the Second ACM Workshop on Storage Security and Survivability. ACM Press: New York, NY, USA, 2006; 47-52. (Pubitemid 47165653)
25. Bairavasundaram LN, Goodson GR, Pasupathy S, Schindler J,. An analysis of latent sector errors in disk drives. In SIGMETRICS '07: Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems. ACM: New York, NY, USA, 2007; 289-300. (Pubitemid 350158092)
26. Grochowski E, Halem RD,. Technological impact of magnetic hard disk drives on storage systems. IBM Systems Journal 2003; 42 (2): 338-346.
27. Plank JS,. A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems. Software-Practice & Experience September 1997; 27 (9): 995-1012. (Pubitemid 127582114)
28. Lidl R, Niedrreiter H,. Introduction to Finite Fields and their Applications. Cambridge University Press: New York, 1994.
29. Raghav B, Dubey PK, Kumar V, Rudra A,. Efficient Galois field arithmetic on SIMD architectures. In SPAA '03: Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures. ACM Press: New York, NY, USA, 2003; 256-257.
30. DasGupta A,. The matching birthday and the strong birthday problem: a contemporary review. Journal of Statistical Planning and Inference 2005; 130 (1-2): 377-389. Herman Chernoff: Eightieth Birthday Felicitation Volume.
31. Levinthal D,. Performance analysis guide for Intel Core i7 processor and Intel Xeon 5500 processors, version 1.0. Available from:.
32. Narayanan D, Thereska E, Donnelly A, Elnikety S, Rowstron A,. Migrating server storage to SSDs: analysis of tradeoffs. In EuroSys '09: Proceedings of the fourth ACM european conference on Computer systems. ACM: New York, NY, USA, 2009; 145-158.
33. Kiayias A, Yung M,. Cryptography and decoding Reed-Solomon codes as a hard problem. In Theory and Practice in Information-Theoretic Security, 2005. IEEE Information Theory Workshop on, Oct. 2005; 48-48.
34. Shamir A,. How to share a secret. Communications of the ACM 1979; 22 (11): 612-613.
35. Curry ML, Ward HL, Skjellum A, Brightwell R,. A lightweight, GPU-based software RAID system. In International Conference on Parallel Processing, 2010; 565-572.