Haiyang Shi and Xiaoyi Lu. Triec: tripartite graph based erasure coding nic offload. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis, SC '19. New York, NY, USA, 2019. Association for Computing Machinery. URL: https://doi.org/10.1145/3295500.3356178, doi:10.1145/3295500.3356178.
@inproceedings{conf-sc-ShiL19,
author = {Shi, Haiyang and Lu, Xiaoyi},
title = {TriEC: Tripartite Graph Based Erasure Coding NIC Offload},
year = {2019},
isbn = {9781450362290},
publisher = {Association for Computing Machinery},
address = {New York, NY, USA},
url = {https://doi.org/10.1145/3295500.3356178},
doi = {10.1145/3295500.3356178},
abstract = {Erasure Coding (EC) NIC offload is a promising technology for designing next-generation distributed storage systems. However, this paper has identified three major limitations of current-generation EC NIC offload schemes on modern SmartNICs. Thus, this paper proposes a new EC NIC offload paradigm based on the tripartite graph model, namely TriEC. TriEC supports both encode-and-send and receive-and-decode operations efficiently. Through theorem-based proofs, co-designs with memcached (i.e., TriEC-Cache), and extensive experiments, we show that TriEC is correct and can deliver better performance than the state-of-the-art EC NIC offload schemes (i.e., BiEC). Benchmark evaluations demonstrate that TriEC outperforms BiEC by up to 1.82x and 2.33x for encoding and recovering, respectively. With extended YCSB workloads, TriEC reduces the average write latency by up to 23.2\% and the recovery time by up to 37.8\%. TriEC outperforms BiEC by 1.32x for a full-node recovery with 8 million records.},
booktitle = {Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis},
articleno = {44},
numpages = {34},
keywords = {NIC offload, tripartite, bipartite, erasure coding},
location = {Denver, Colorado},
highlight = {Best Student Paper Finalist},
series = {SC '19}
}