arrow
返回

G-CRS: GPU Accelerated Cauchy Reed-Solomon Coding

delete2018-07-01
delete20
PRE
AI
C
Chengjian Liu
W
Wang, Qiang
X
Xiaowen Chu *
Y
Yiu-Wing Leung
DOI:10.1109/TPDS.2018.2791438delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recently, erasure coding has been extensively deployed in large-scale storage systems to replace data replication. With the increase in disk I/O throughput and network bandwidth, the performance of erasure coding becomes a major bottleneck of erasure-coded storage systems. In this paper, we propose a graphics processing unit (GPU)-based implementation of erasure coding named G-CRS, which employs the Cauchy Reed-Solomon (CRS) code, to overcome the aforementioned bottleneck. To maximize the coding performance of G-CRS, we designed and implemented a set of optimization strategies, such as a compact structure to store the bitmatrix in GPU constant memory, efficient data access through shared memory, and decoding parallelism, to fully utilize the GPU resources. In addition, we derived a simple yet accurate performance model to demonstrate the maximum coding performance of G-CRS on GPU. We evaluated the performance of G-CRS through extensive experiments on modern GPU architectures such as Maxwell and Pascal, and compared with other state-of-the-art coding libraries. The evaluation results revealed that the throughput of G-CRS was 10 times faster than most of the other coding libraries. Moreover, G-CRS outperformed PErasure (a recently developed, well optimized CRS coding library on the GPU) by up to 3 times in the same architecture.
Keyword:
Cauchy reed-solomon code
graphics processing unit
erasure coding
distributed storage system
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

H
Hong Kong Baptist University
学者数:
6.3K
论文数: 7.5K
被引数: 1.3W
引用论文

引用论文

Prosopagnosia: current perspectives
err2016-09-01
err0
errOAAI
errJason Barton; Sherryse Corrow; Kirsten Dalrymple
err分享
err收藏
Efficient Encoding Schedules for XOR-Based Erasure Codes
err2014-09-01
err29
PREAI
errLuo, Jianqiang; Shrestha, Mochan; Xu, Lihao; Plank, James S.
err分享
err收藏
err分享
err收藏
err分享
err收藏
Random Linear Network Coding for Peer-to-Peer Applications
err2010-01-01
err12
PREAI
errChu, Xiaowen; Jiang, Yixin
err分享
err收藏
学者 查看更多内容