Factored LT and Factored Raptor Codes for Large-Scale Distributed Matrix Multiplication

被引：0
|
作者：
Pradhan, Asit Kumar [1 ]
Heidarzadeh, Anoosheh [1 ]
Narayanan, Krishna R. [1 ]
机构：
[1] Texas A&M Univ, Dept Elect & Comp Engn, College Stn, TX 77843 USA
来源：
2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2020年
基金：
美国国家科学基金会;
关键词：
D O I：
10.1109/isit44484.2020.9174314
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We propose two coding schemes for distributed matrix multiplication in the presence of stragglers. These coding schemes are adaptations of LT codes and Raptor codes to distributed matrix multiplication and are termed Factored LT (FLT) codes and Factored Raptor (FR) codes. Empirically, we show that FLT codes have a near-optimal recovery threshold when the number of worker nodes is very large, and that FR codes have an excellent recovery threshold while the number of worker nodes is moderately large. FLT and FR codes have better recovery thresholds when compared to Product codes and they are expected to have better numerical stability when compared to Polynomial codes, while they can also be decoded with a low-complexity decoding algorithm.
引用
收藏
页码：239 / 244
页数：6
相关论文
共 50 条
  • [31] Modular Polynomial Codes for Secure and Robust Distributed Matrix Multiplication
    Karpuk, David
    Tajeddine, Razane
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (06) : 4396 - 4413
  • [32] Codes for Distributed Finite Alphabet Matrix-Vector Multiplication
    Haddadpour, Farzin
    Cadambe, Viveck R.
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1625 - 1629
  • [33] Secure MatDot codes: a secure, distributed matrix multiplication scheme
    Lopez, Hiram H.
    Matthews, Gretchen L.
    Valvo, Daniel
    2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 149 - 154
  • [34] Link Gain Matrix Estimation in Distributed Large-Scale Wireless Networks
    Jing Lei
    Larry Greenstein
    Roy Yates
    EURASIP Journal on Wireless Communications and Networking, 2010
  • [35] Link Gain Matrix Estimation in Distributed Large-Scale Wireless Networks
    Lei, Jing
    Greenstein, Larry
    Yates, Roy
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2010,
  • [36] A Refined Distributed Parallel Algorithm For The Eigenvalue Problem Of Large-scale Matrix
    Zhao, Lu
    Zhuang, Yi
    Liu, Yi
    Ni, Tian Quan
    2010 3RD INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS (BMEI 2010), VOLS 1-7, 2010, : 2780 - 2784
  • [37] Distributed matrix completion for large-scale multi-label classification
    Mosabbeb, Ehsan Adeli
    Fathy, Mahmood
    INTELLIGENT DATA ANALYSIS, 2014, 18 (06) : 1137 - 1151
  • [38] Towards a Multi-array Architecture for Accelerating Large-scale Matrix Multiplication on FPGAs
    Shen, Junzhong
    Qiao, Yuran
    Huang, You
    Wen, Mei
    Zhang, Chunyuan
    2018 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2018,
  • [39] Array BP-XOR Codes for Hierarchically Distributed Matrix Multiplication
    Arslan, Suayb S.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (03) : 2050 - 2066
  • [40] Codes Trading Upload for Download Cost in Secure Distributed Matrix Multiplication
    Kakar, Jaber
    Khristoforov, Anton
    Ebadifar, Seyedhamed
    Sezgin, Aydin
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (08) : 5409 - 5424
12345