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 条
  • [1] Matrix Sparsification for Coded Matrix Multiplication
    Suh, Geewon
    Lee, Kangwook
    Suh, Changho
    [J]. 2017 55TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2017, : 1271 - 1278
  • [2] Hierarchical coded matrix multiplication
    Kiani, Shahrzad
    Ferdinand, Nuwan
    Draper, Stark C.
    [J]. 2019 16TH CANADIAN WORKSHOP ON INFORMATION THEORY (CWIT), 2019,
  • [3] Coded Sparse Matrix Multiplication
    Wang, Sinong
    Liu, Jiashang
    Shroff, Ness
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 80, 2018, 80
  • [4] Private Coded Matrix Multiplication
    Kim, Minchul
    Yang, Heecheol
    Lee, Jungwoo
    [J]. IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2020, 15 : 1434 - 1443
  • [5] Coded Matrix Chain Multiplication
    Fan, Xiaodi
    Saldivia, Angel
    Soto, Pedro
    Li, Jun
    [J]. 2021 IEEE/ACM 29TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2021,
  • [6] Hierarchical Coded Matrix Multiplication
    Kianidehkordi, Shahrzad
    Ferdinand, Nuwan
    Draper, Stark C.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (02) : 726 - 754
  • [7] Variable Coded Batch Matrix Multiplication
    Tauz, Lev
    Dolecek, Lara
    [J]. 2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2021,
  • [8] APPROXIMATE WEIGHTED CR CODED MATRIX MULTIPLICATION
    Charalambides, Neophytos
    Pilanci, Mert
    Hero, Alfred O., III
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 5095 - 5099
  • [9] On the Optimal Recovery Threshold of Coded Matrix Multiplication
    Dutta, Sanghamitra
    Fahim, Mohammad
    Haddadpour, Farzin
    Jeong, Haewon
    Cadambe, Viveck
    Grover, Pulkit
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (01) : 278 - 301
  • [10] Where is matrix multiplication locally open?
    Behrends, Ehrhard
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 517 : 167 - 176
12345