中文
相关论文

相关论文: Four Algorithms on the Swapped Dragonfly

200 篇论文

Multiround algorithms are now commonly used in distributed data processing systems, yet the extent to which algorithms can benefit from running more rounds is not well understood. This paper answers this question for a spectrum of rounds…

数据库 · 计算机科学 2017-01-27 Foto Afrati , Manas Joglekar , Christopher Ré , Semih Salihoglu , Jeffrey D. Ullman

We study the tradeoff between reliability, data rate, and delay for half-duplex MIMO multihop networks that utilize the automatic-retransmission-request (ARQ) protocol both in the asymptotic high signal-to-noise ratio (SNR) regime and in…

信息论 · 计算机科学 2016-11-18 Yao Xie , Deniz Gunduz , Andrea J. Goldsmith

Multi-dimensional discrete Fourier transforms (DFT) are typically decomposed into multiple 1D transforms. Hence, parallel implementations of any multi-dimensional DFT focus on parallelizing within or across the 1D DFT. Existing DFT packages…

数学软件 · 计算机科学 2019-12-24 Doru Thom Popovici , Martin D. Schatz , Franz Franchetti , Tze Meng Low

This paper proposes novel pilot optimization and channel estimation algorithm for the downlink multiuser massive multiple input multiple output (MIMO) system with $K$ decentralized single antenna mobile stations (MSs), and time division…

应用统计 · 统计学 2014-02-07 Tadilo Endeshaw Bogale , Long Bao Le

With an extensive increment of computation demands, the aerial multi-access edge computing (MEC), mainly based on unmanned aerial vehicles (UAVs) and high altitude platforms (HAPs), plays significant roles in future network scenarios. In…

分布式、并行与集群计算 · 计算机科学 2025-06-04 Ziye Jia , Can Cui , Chao Dong , Qihui Wu , Zhuang Ling , Dusit Niyato , Zhu Han

In distributed matrix multiplication, a common scenario is to assign each worker a fraction of the multiplication task, by partitioning the input matrices into smaller submatrices. In particular, by dividing two input matrices into…

信息论 · 计算机科学 2020-04-14 Qian Yu , A. Salman Avestimehr

It is already well-known that interference alignment (IA) achieves the sum capacity of the K-user interference channel at the high interference regime. On the other hand, it is intuitively clear that when the interference levels are very…

信息论 · 计算机科学 2013-02-27 George C. Alexandropoulos , Constantinos B. Papadias

In this paper, we propose a distributed algorithm, called Directed-Distributed Gradient Descent (D-DGD), to solve multi-agent optimization problems over directed graphs. Existing algorithms mostly deal with similar problems under the…

最优化与控制 · 数学 2016-02-02 Chenguang Xi , Qiong Wu , Usman A. Khan

A multi-hop relay channel with multiple antenna terminals in a quasi-static slow fading environment is considered. For both full-duplex and half-duplex relays the fundamental diversity-multiplexing tradeoff (DMT) is analyzed. It is shown…

信息论 · 计算机科学 2016-11-18 Deniz Gunduz , Andrea Goldsmith , H. Vincent Poor

Recent mobile equipment (as well as the norm IEEE 802.21) now offers the possibility for users to switch from one technology to another (vertical handover). This allows flexibility in resource assignments and, consequently, increases the…

计算机科学与博弈论 · 计算机科学 2009-09-07 Pierre Coucheney , Corinne Touati , Bruno Gaujal

A multi-hop two-way relay channel is considered in which all the terminals are equipped with multiple antennas. Assuming independent quasi-static Rayleigh fading channels and channel state information available at the receivers, we…

信息论 · 计算机科学 2008-12-19 Deniz Gunduz , Andrea Goldsmith , H. Vincent Poor

This paper considers decentralized consensus optimization problems where nodes of a network have access to different summands of a global objective function. Nodes cooperate to minimize the global objective by exchanging information with…

最优化与控制 · 数学 2016-09-21 Aryan Mokhtari , Wei Shi , Qing Ling , Alejandro Ribeiro

This paper proposes a new class of simple, distributed algorithms for scheduling in wireless networks. The algorithms generate new schedules in a distributed manner via simple local changes to existing schedules. The class is parameterized…

网络与互联网体系结构 · 计算机科学 2007-05-23 Sujay Sanghavi , Loc Bui , R. Srikant

This study proposes a novel approach for dynamic load balancing in Software-Defined Networks (SDNs) using a Transformer-based Deep Q-Network (DQN). Traditional load balancing mechanisms, such as Round Robin (RR) and Weighted Round Robin…

We consider the problem of computing a maximal matching with a distributed algorithm in the presence of batch-dynamic changes to the graph topology. We assume that a graph of $n$ nodes is vertex-partitioned among $k$ players that…

分布式、并行与集群计算 · 计算机科学 2024-01-30 Minming Li , Peter Robinson , Xianbin Zhu

Coupled spins in semiconductor quantum dots are a versatile platform for quantum computing and simulations of complex many-body phenomena. However, on the path of scale-up, cross-talk from densely packed electrodes poses a severe challenge.…

Efficient collective communication is critical for many distributed ML and HPC applications. In this context, it is widely believed that the Ring algorithm for the AllReduce collective communication operation is optimal only for large…

网络与互联网体系结构 · 计算机科学 2025-10-07 Sarah-Michelle Hammer , Stefan Schmid , Rachee Singh , Vamsi Addanki

In order to gain new insights into MIMO interference networks, the optimality of $\sum_{k=1}^K M_k/2$ (half the cake per user) degrees of freedom is explored for a $K$-user multiple-input-multiple-output (MIMO) interference channel where…

信息论 · 计算机科学 2015-10-21 Bofeng Yuan , Hua Sun , Syed A. Jafar

Deep neural networks (DNNs) sustain high performance in today's data processing applications. DNN inference is resource-intensive thus is difficult to fit into a mobile device. An alternative is to offload the DNN inference to a cloud…

分布式、并行与集群计算 · 计算机科学 2021-01-18 Beibei Zhang , Tian Xiang , Hongxuan Zhang , Te Li , Shiqiang Zhu , Jianjun Gu

Cellular network performance can significantly benefit from direct device-to-device (D2D) communication, but interference from cochannel D2D communication limits the performance gain. In hybrid networks consisting of D2D and cellular links,…

信息论 · 计算机科学 2014-12-16 Qiaoyang Ye , Mazin Al-Shalash , Constantine Caramanis , Jeffrey G. Andrews