arrow
返回

Coded Real Number Matrix Multiplication for On-Device Edge Computing

delete2023-01-01
delete2
PRE
AI
Z
Zhiquan Tan
D
Dingli Yuan
Z
Zhang, Yifan
Z
Zhongyi Huang *
DOI:10.1109/LSP.2023.3326055delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This letter addresses the challenge of multiplying large real-numbered matrices A and B in on-device edge computing environments with a master node and N worker nodes. To ensure accuracy and mitigate adversarial behavior, existing approaches rely on polynomial coding techniques. However, polynomial decoding on real numbers is numerically unstable, leading prior works to employ finite fields or complex number fields. Nevertheless, computing on finite fields may encounter computation overflows. In this letter, we propose a novel, numerically stable coded matrix multiplication scheme on real number fields. Our approach detects malicious workers and mitigates the impact of slower workers (stragglers), all while operating solely on real number fields.
Keyword:
Testing
Manganese
Galois fields
Codes
Interpolation
Encoding
Numerical stability
Matrix multiplication
adversarial attacks
straggler mitigation
edge computing
internet of things

期刊

IEEE Signal Processing Magazine 封面图
IEEE Signal Processing Magazine
IF:
9.6
论文数:
1.1W
被引数:
1.7W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

err分享
err收藏
Immunoassay of urinary retinol binding protein as a putative renal marker in cats
err2008-01-01
err0
PREAI
errIngrid van Hoek; Sylvie Daminet; Sofie Notebaert; Isabel Janssens; Evelyne Meyer
err分享
err收藏
A Bombesin Copper Complex Based on a Bifunctional Cyclam Derivative
err2012-04-26
err0
PREAI
errChristos C. Liolios; Christos Zikos; Eirini Fragogeorgi; Dimitra Benaki; Maria Pelecanou; Ioannis Pirmettis; Nikolaos Ioannidis; Yiannis Sanakis; Catherine P. Raptopoulou; Vassilis Psycharis; Aris Terzis; Frédéric Boschetti; Minas S. Papadopoulos; Gregory Sivolapenko; Alexandra D. Varvarigou
err分享
err收藏
学者 查看更多内容