Locally Recoverable Coded Matrix Multiplication

被引：0
|
作者：
Jeong, Haewon
Ye, Fangwei
Grover, Pulkit
机构：
来源：
2018 56TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON) | 2018年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Repair locality is important to recover from failed nodes in distributed computing especially when communicating all the data to a master node is expensive. Here, building on recent work on coded matrix multiplication, we provide locally recoverable coded matrix multiplication strategies. Leveraging constructions of optimal matrix multiplication codes and optimal locally recoverable (LRC) codes, we provide constructions of LRC Polynomial codes (minimal communication) and LRC MatDot codes (minimal storage).
引用
收藏
页码：715 / 722
页数：8
相关论文
共 50 条
  • [21] Coded Computing and Cooperative Transmission for Wireless Distributed Matrix Multiplication
    Li, Kuikui
    Tao, Meixia
    Zhang, Jingjing
    Simeone, Osvaldo
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (04) : 2224 - 2239
  • [22] Price of Precision in Coded Distributed Matrix Multiplication: A Dimensional Analysis
    Wang, Junge
    Jia, Zhuqing
    Jafar, Syed A.
    [J]. 2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [23] Fully private and secure coded matrix multiplication with colluding workers
    Kim, Minchul
    Yang, Heecheol
    Lee, Jungwoo
    [J]. ICT EXPRESS, 2023, 9 (04): : 722 - 727
  • [24] Private and rateless adaptive coded matrix-vector multiplication
    Bitar, Rawad
    Xing, Yuxuan
    Keshtkarjahromi, Yasaman
    Dasari, Venkat
    El Rouayheb, Salim
    Seferoglu, Hulya
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2021, 2021 (01)
  • [25] Fully Private Coded Matrix Multiplication From Colluding Workers
    Kim, Minchul
    Yang, Heecheol
    Lee, Jungwoo
    [J]. IEEE COMMUNICATIONS LETTERS, 2021, 25 (03) : 730 - 733
  • [26] Private and rateless adaptive coded matrix-vector multiplication
    Rawad Bitar
    Yuxuan Xing
    Yasaman Keshtkarjahromi
    Venkat Dasari
    Salim El Rouayheb
    Hulya Seferoglu
    [J]. EURASIP Journal on Wireless Communications and Networking, 2021
  • [27] Coded Real Number Matrix Multiplication for On-Device Edge Computing
    Tan, Zhiquan
    Yuan, Dingli
    Zhang, Yifan
    Huang, Zhongyi
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2023, 30 : 1572 - 1576
  • [28] Secure Coded Matrix Multiplication against Cooperative Attack in Edge Computing
    Zhu, Luqi
    Wang, Jin
    Shi, Lianmin
    Zhou, Jingya
    Lu, Kejie
    Wang, Jianping
    [J]. 2020 IEEE 19TH INTERNATIONAL CONFERENCE ON TRUST, SECURITY AND PRIVACY IN COMPUTING AND COMMUNICATIONS (TRUSTCOM 2020), 2020, : 547 - 556
  • [29] Securely Straggler-Exploiting Coded Computation for Distributed Matrix Multiplication
    Yang, Heecheol
    Hong, Sangwoo
    Lee, Jungwoo
    [J]. IEEE ACCESS, 2021, 9 : 167374 - 167388
  • [30] Irregular Product Coded Computation for High-Dimensional Matrix Multiplication
    Park, Hyegyeong
    Moon, Jaekyun
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1782 - 1786
12345