Wireless Distributed Matrix-Vector Multiplication using Over-the-Air Computation and Analog Coding ...
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., lo...
Main Author: | |
---|---|
Format: | Report |
Language: | unknown |
Published: |
arXiv
2024
|
Subjects: | |
Online Access: | https://dx.doi.org/10.48550/arxiv.2402.11390 https://arxiv.org/abs/2402.11390 |
id |
ftdatacite:10.48550/arxiv.2402.11390 |
---|---|
record_format |
openpolar |
spelling |
ftdatacite:10.48550/arxiv.2402.11390 2024-03-31T07:52:28+00:00 Wireless Distributed Matrix-Vector Multiplication using Over-the-Air Computation and Analog Coding ... Choi, Jinho 2024 https://dx.doi.org/10.48550/arxiv.2402.11390 https://arxiv.org/abs/2402.11390 unknown arXiv Creative Commons Attribution Non Commercial No Derivatives 4.0 International https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode cc-by-nc-nd-4.0 Information Theory cs.IT Distributed, Parallel, and Cluster Computing cs.DC Systems and Control eess.SY FOS Computer and information sciences FOS Electrical engineering, electronic engineering, information engineering article Preprint Article CreativeWork 2024 ftdatacite https://doi.org/10.48550/arxiv.2402.11390 2024-03-04T13:44:34Z 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 ... : 13 pages, 8 figures ... Report DML DataCite Metadata Store (German National Library of Science and Technology) |
institution |
Open Polar |
collection |
DataCite Metadata Store (German National Library of Science and Technology) |
op_collection_id |
ftdatacite |
language |
unknown |
topic |
Information Theory cs.IT Distributed, Parallel, and Cluster Computing cs.DC Systems and Control eess.SY FOS Computer and information sciences FOS Electrical engineering, electronic engineering, information engineering |
spellingShingle |
Information Theory cs.IT Distributed, Parallel, and Cluster Computing cs.DC Systems and Control eess.SY FOS Computer and information sciences FOS Electrical engineering, electronic engineering, information engineering Choi, Jinho Wireless Distributed Matrix-Vector Multiplication using Over-the-Air Computation and Analog Coding ... |
topic_facet |
Information Theory cs.IT Distributed, Parallel, and Cluster Computing cs.DC Systems and Control eess.SY FOS Computer and information sciences FOS Electrical engineering, electronic engineering, information engineering |
description |
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 ... : 13 pages, 8 figures ... |
format |
Report |
author |
Choi, Jinho |
author_facet |
Choi, Jinho |
author_sort |
Choi, Jinho |
title |
Wireless Distributed Matrix-Vector Multiplication using Over-the-Air Computation and Analog Coding ... |
title_short |
Wireless Distributed Matrix-Vector Multiplication using Over-the-Air Computation and Analog Coding ... |
title_full |
Wireless Distributed Matrix-Vector Multiplication using Over-the-Air Computation and Analog Coding ... |
title_fullStr |
Wireless Distributed Matrix-Vector Multiplication using Over-the-Air Computation and Analog Coding ... |
title_full_unstemmed |
Wireless Distributed Matrix-Vector Multiplication using Over-the-Air Computation and Analog Coding ... |
title_sort |
wireless distributed matrix-vector multiplication using over-the-air computation and analog coding ... |
publisher |
arXiv |
publishDate |
2024 |
url |
https://dx.doi.org/10.48550/arxiv.2402.11390 https://arxiv.org/abs/2402.11390 |
genre |
DML |
genre_facet |
DML |
op_rights |
Creative Commons Attribution Non Commercial No Derivatives 4.0 International https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode cc-by-nc-nd-4.0 |
op_doi |
https://doi.org/10.48550/arxiv.2402.11390 |
_version_ |
1795031621704876032 |