arrow
返回

Towards Fast Erasure Coding at Register Efficiency

delete2026-03-12
delete0
PRE
AI
W
Wei Wang
M
Min Lyu
Y
Yongkun Li
T
Tianyang Niu
Q
Qiliang Li
许胤龙 封面图
许胤龙 (Yinlong Xu)
DOI:10.1109/TC.2026.3673402delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
为了减少由纠删码引入的高计算开销,一种有效的方法是将有限域中的乘法转换为XOR操作。然而,现有的编码库采用标准的二进制XOR操作,忽略了寄存器效率,这不可避免地导致过多的额外LOAD/STORE操作在寄存器与缓存/内存之间进行,从而成为编码延迟的主要原因。从寄存器效率的角度出发,我们重新设计了执行XOR操作的流程图,并提出了一种新的编码流程,即“适应寄存器的编码”(CAR),该流程在临时奇偶校验值的构建完成前保持其在寄存器中。我们进一步提出了一种增强型编码流程CAR+,通过利用多个寄存器进一步减少LOAD操作的数量。通过将多种优化整合到CAR和CAR+中,我们实现了一个纠删码库,其编码吞吐量相比当前最先进的纠删码库最高提升了203.1%。
Keyword:
Coding
registers
load
store

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

X
xidian university
学者数:
6.5K
论文数: 2.2K
被引数: 0
U
University of Science and Technology of China
学者数:
1.7W
论文数: 5.9K
被引数: 11.3W
引用论文

引用论文

Efficient Encoding Schedules for XOR-Based Erasure Codes
err2014-09-01
err29
PREAI
errLuo, Jianqiang; Shrestha, Mochan; Xu, Lihao; Plank, James S.
err分享
err收藏
Windows Azure Storage
err2011-10-23
err0
PREAI
errBrad Calder; Ju Wang; Aaron Ogus; Niranjan Nilakantan; Arild Skjolsvold; Sam McKelvie; Yikang Xu; Shashwat Srivastav; Jiesheng Wu; Huseyin Simitci; Jaidev Haridas; Chakravarthy Uddaraju; Hemal Khatri; Andrew Edwards; Vaman Bedekar; Shane Mainali; Rafay Abbasi; Arpit Agarwal; Mian Fahim ul Haq; Muhammad Ikram ul Haq; Deepali Bhardwaj; Sowmya Dayanand; Anitha Adusumilli; Marvin McNett; Sriram Sankaran; Kavitha Manivannan; Leonidas Rigas
err分享
err收藏
The Hadoop Distributed File System
err2010-05-01
err0
PREAI
errKonstantin Shvachko; Hairong Kuang; Sanjay Radia; Robert Chansler
err分享
err收藏
学者 查看更多内容