arrow
返回

Wireless Distributed Matrix-Vector Multiplication Using Over-the-Air Computation and Analog Coding

delete2024-08-01
delete0
delete
OA
AI
J
Jinho Choi *
DOI:10.1109/TWC.2024.3366547delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we propose an over-the-air (OTA)-based approach for distributed matrix-vector multiplications in the context of distributed machine learning (DML). Thanks to OTA computation, the column-wise partitioning of a large matrix enables efficient workload distribution among workers (i.e., local computing nodes) based on their computing capabilities. In addition, without requiring additional bandwidth, it allows the system to remain scalable even as the number of workers increases to mitigate the impact of slow workers, known as stragglers. However, despite the improvements, there are still instances where some workers experience deep fading and become stragglers, preventing them from transmitting their results. By analyzing the mean squared error (MSE), we demonstrate that incorporating more workers in the OTA-based approach leads to MSE reduction without the need for additional radio resources. Furthermore, we introduce an analog coding scheme to further enhance the performance and compare it with conventional coded multiplication (CM) schemes. Through simulations, it is shown that the OTA-based approach achieves comparable performance to CM schemes while potentially requiring fewer radio resources.
Keyword:
Task analysis
Computational efficiency
Vectors
Servers
Federated learning
Computational modeling
Bandwidth
Distributed machine learning
over-the-air computation
analog channel coding

期刊

IEEE Transactions on Wireless Communications 封面图
IEEE Transactions on Wireless Communications
IF:
10.7
论文数:
1.3W
被引数:
5.3W

机构

D
Deakin University
学者数:
2.0W
论文数: 2.1W
被引数: 2.8W
引用论文

引用论文

Nasal Foreign Bodies: A Sweet Experiment
err2015-09-07
err0
PREAI
errD.C. Leopard; R.G. Williams
err分享
err收藏
Evaluating more naturalistic outcome measures评估更自然的结果测量
err2015-12-01
err0
errOAAI
errRiley Bove; Charles C. White; Gavin Giovannoni; Bonnie Glanz; Victor Golubchikov; Johnny Hujol; Charles Jennings; Dawn Langdon; Michelle Lee; Anna Legedza; James Paskavitz; Sashank Prasad; John Richert; Allison Robbins; Susan Roberts; Howard Weiner; Ravi Ramachandran; Martyn Botfield; Philip L. De Jager
err分享
err收藏
Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication
err2022-04-25
err9
errOAAI
errMallick, Ankur; Chaudhari, Malhar; Sheth, Utsav; Palanikumar, Ganesh; Joshi, Gauri
err分享
err收藏
A fishnet-constrained land use mix index derived from remotely sensed data
err2017-10-26
err0
errOAAI
errYanqing Xu; Lei Wang; Cong Fu; Tim Kosmyna
err分享
err收藏
The Tail at Scale在规模的尾巴
err2013-02-01
err1.2K
PREAI
errDean, Jeffrey; Barroso, Luiz Andre
err分享
err收藏
err分享
err收藏
A Survey on Distributed Machine Learning分布式机器学习综述
err2020-03-20
err430
errOAAI
errVerbraeken, Joost; Wolting, Matthijs; Katzy, Jonathan; Kloppenburg, Jeroen; Verbelen, Tim; Rellermeyer, Jan S.
err分享
err收藏
Coding for Distributed Fog Computing
err2017-04-01
err113
errOAAI
errLi, Songze; Maddah-Ali, Mohammad Ali; Avestimehr, A. Salman
err分享
err收藏
学者 查看更多内容