arrow
返回

Enabling Efficient Erasure Coding in Disaggregated Memory Systems

delete2024-01-01
delete0
PRE
AI
Q
Qiliang Li
Y
Yongkun Li
M
Min Lyu *
W
Wei Wang
P
Pengfei Zuo
许胤龙 封面图
许胤龙 (Yinlong Xu)
DOI:10.1109/TPDS.2023.3332782delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Disaggregated memory (DM) separates compute and memory resources to build a huge memory pool. Erasure coding (EC) is expected to provide fault tolerance in DM with low memory cost. In DM with EC, objects are first coded in compute servers, then directly written to memory servers via high-speed networks like one-sided RDMA. However, as the one-sided RDMA latency goes down to the microsecond level, coding overhead degrades the performance in DM with EC. To enable efficient EC in DM, we thoroughly analyze the coding stack from the perspective of cache efficiency and RDMA transmission. We develop MicroEC, which optimizes the coding workflow by reusing the auxiliary coding data and coordinates the coding and RDMA transmission with an exponential pipeline, as well as carefully adjusting the coding and transmission threads to minimize the latency. We implement a prototype supporting common basic operations, such as write/read/degraded read/recovery. Experiments show that MicroEC reduces the write latency by up to 44.35% and 42.14% and achieves up to 1.80 x and 1.73 write throughput, compared with the state-of-the-art DM systems with EC and 3-way replication for objects not smaller than 1 MB, respectively. For small objects, MicroEC also evidently reduces the variation of latency, e.g., it reduces the P99 latency of writing 1 KB objects by 27.81%.
Keyword:
Encoding
Servers
Memory management
Random access memory
Fault tolerant systems
Fault tolerance
Throughput
Disaggregated memory
erasure coding
pipeline
reliability

期刊

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

机构

H
huawei technologies
学者数:
3.3K
论文数: 2.9K
被引数: 1
C
chinese academy of sciences
学者数:
56.7W
论文数: 44.9W
被引数: 704