Abstract
Reed-Solomon Codes是一種在cloud storage system中被廣泛使用的redundancy solution。與replication這一傳統的redundancy solution相比，它在保證系統fault tolerance的同時，又能有效降低storage overhead。然而，Reed-Solomon Codes的編解碼複雜程度高，需要消耗大量的運算時間。在這篇論文中，我們採用GPU作爲accelerator，並探討了一些利用GPU來加速Reed-Solomon Codes編解碼的技巧。我們也用CUDA完成了GPU版本的Reed-Solomon Codes的實作，並對它的performance進行evaluate。作爲比較，我們也在Intel Xeon CPU上測試我們目前所知的最佳CPU實作——Jerasure的performance，最終，我們優化後的GPU版本可以獲得14倍以上的加速比。