arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.07463cs.ITmath.IT
收藏

基于低秩优化的无线分布式计算数据混洗

Data Shuffling in Wireless Distributed Computing via Low-Rank Optimization

Kai Yang, Yuanming Shi, Zhi Ding

摘要:

智能车辆和无人机等智能移动平台最近已成为关注的焦点,因为机器学习机制的车载部署可以实现低延迟决策,同时隐私泄露风险较低。然而,大多数这样的机器学习算法都是计算和存储密集型的,这使得在具有有限的计算、存储器和能量资源的单个设备上实现必要的计算非常困难。无线分布式计算通过在设备之间池化计算和存储资源而呈现新的机会。对于低延迟应用程序,关键瓶颈在于移动设备之间交换中间结果以进行数据混洗。为了提高通信效率,我们提出了一个同信道通信模型和设计收发器,利用本地计算的中间值作为边信息。提出了一种低秩优化模型,通过建立数据混洗的干扰对齐条件来最大化实现的自由度(DoF)。不幸的是,现有的方法来近似秩函数不能产生令人满意的性能,由于在制定低秩优化问题的结构差。在本文中,我们开发了一个有效的DC算法来解决所提出的低秩优化问题,提出了一种新的DC表示的秩函数。数值实验表明,所提出的DC方法可以显着提高通信效率,而可实现的自由度几乎保持不变,当移动设备的数量增加。

英文摘要:

Intelligent mobile platforms such as smart vehicles and drones have recently become the focus of attention for onboard deployment of machine learning mechanisms to enable low latency decisions with low risk of privacy breach. However, most such machine learning algorithms are both computation-and-memory intensive, which makes it highly difficult to implement the requisite computations on a single device of limited computation, memory, and energy resources. Wireless distributed computing presents new opportunities by pooling the computation and storage resources among devices. For low-latency applications, the key bottleneck lies in the exchange of intermediate results among mobile devices for data shuffling. To improve communication efficiency, we propose a co-channel communication model and design transceivers by exploiting the locally computed intermediate values as side information. A low-rank optimization model is proposed to maximize the achieved degrees-of-freedom (DoF) by establishing the interference alignment condition for data shuffling. Unfortunately, existing approaches to approximate the rank function fail to yield satisfactory performance due to the poor structure in the formulated low-rank optimization problem. In this paper, we develop an efficient DC algorithm to solve the presented low-rank optimization problem by proposing a novel DC representation for the rank function. Numerical experiments demonstrate that the proposed DC approach can significantly improve the communication efficiency whereas the achievable DoF almost remains unchanged when the number of mobile devices grows.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑