English
Related papers

Related papers: Performance Analysis of Irregular Collective Commu…

200 papers

The UPC programming language offers parallelism via logically partitioned shared memory, which typically spans physically disjoint memory sub-systems. One convenient feature of UPC is its ability to automatically execute between-thread data…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-01 Jérémie Lagravière , Johannes Langguth , Martina Prugger , Lukas Einkemmer , Phuong H. Ha , Xing Cai

This work is based on the seminar titled ``Resiliency in Numerical Algorithm Design for Extreme Scale Simulations'' held March 1-6, 2020 at Schloss Dagstuhl, that was attended by all the authors. Naive versions of conventional resilience…

When the data are stored in a distributed manner, direct application of traditional statistical inference procedures is often prohibitive due to communication cost and privacy concerns. This paper develops and investigates two…

Machine Learning · Statistics 2021-08-04 Jianqing Fan , Yongyi Guo , Kaizheng Wang

The performance and behavior of large-scale distributed applications is highly influenced by network properties such as latency, bandwidth, packet loss, and jitter. For instance, an engineer might need to answer questions such as: What is…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-07 Paulo Gouveia , João Neves , Carlos Segarra , Luca Liechti , Shady Issa , Valerio Schiavoni , Miguel Matos

Integrated sensing, computation, and communication (ISCC) has been recently considered as a promising technique for beyond 5G systems. In ISCC systems, the competition for communication and computation resources between sensing tasks for…

Information Theory · Computer Science 2023-06-07 Yinghui He , Guanding Yu , Yunlong Cai , Haiyan Luo

Community detection, which focuses on clustering vertex interactions, plays a significant role in network analysis. However, it also faces numerous challenges like missing data and adversarial attack. How to further improve the performance…

Social and Information Networks · Computer Science 2021-07-02 Jiajun Zhou , Zhi Chen , Min Du , Lihong Chen , Shanqing Yu , Guanrong Chen , Qi Xuan

Sequential Monte Carlo methods are typically not straightforward to implement on parallel architectures. This is because standard resampling schemes involve communication between all particles. The $\alpha$-sequential Monte Carlo method was…

Statistics Theory · Mathematics 2022-02-21 Deborshee Sen

This thesis is concerned with the design of distributed algorithms for solving optimization problems. We consider networks where each node has exclusive access to a cost function, and design algorithms that make all nodes cooperate to find…

Optimization and Control · Mathematics 2013-12-03 João F. C. Mota

Variational quantum algorithms (VQAs) have the potential to demonstrate quantum utility on near-term quantum computers. However, these algorithms often get executed on the highest-fidelity qubits and computers to achieve the best…

Quantum Physics · Physics 2025-10-13 Yuqian Huo , David Quiroga , Anastasios Kyrillidis , Tirthak Patel

We investigate the relay selection problem for a decode and forward collaborative network. Users are able to collaborate; decode messages of each other, re-encode and forward along with their own messages. We study the performance obtained…

Information Theory · Computer Science 2009-09-29 Saeed Akhavan Astaneh , Saeed Gazor

Well-designed queuing systems form the backbone of modern communications, distributed computing, and content delivery architectures. Designs balancing infrastructure costs and user experience indices require tools from teletraffic theory…

Information Theory · Computer Science 2019-07-23 Srujan Teja Thomdapu , Ketan Rajawat

Coarse-Grained Reconfigurable Arrays (CGRAs) are specialized accelerators commonly employed to boost performance in workloads with iterative structures. Existing research typically focuses on compiler or architecture optimizations aimed at…

Hardware Architecture · Computer Science 2025-08-28 Xiangfeng Liu , Zhe Jiang , Anzhen Zhu , Xiaomeng Han , Mingsong Lyu , Qingxu Deng , Nan Guan

This paper presents a two-phase cooperative communication strategy and an optimal power allocation strategy to transmit sensor observations to a fusion center in a large-scale sensor network. Outage probability is used to evaluate the…

Networking and Internet Architecture · Computer Science 2012-08-23 Li Li , Kamesh Namuduri , Shengli Fu

With the increasing number of user equipment (UE) and data demands, denser access points (APs) are being employed. Resource allocation problems have been extensively researched with interference treated as noise. It is well understood that…

Networking and Internet Architecture · Computer Science 2020-04-20 Jing Li , Dongning Guo

For multiple Unmanned-Aerial-Vehicles (UAVs) assisted Mobile Edge Computing (MEC) networks, we study the problem of combined computation and communication for user equipments deployed with multi-type tasks. Specifically, we consider that…

Signal Processing · Electrical Eng. & Systems 2023-08-25 Bin Li , Rongrong Yang , Lei Liu , Junyi Wang , Ning Zhang , Mianxiong Dong

Communication latency has become one of the determining factors for the performance of parallel clusters. To design low-latency network topologies for high-performance computing clusters, we optimize the diameters, mean path lengths, and…

Networking and Internet Architecture · Computer Science 2022-01-06 Xiaolong Huang , Alexandre F. Ramos , Yuefan Deng

Collective operations are common features of parallel programming models that are frequently used in High-Performance (HPC) and machine/ deep learning (ML/ DL) applications. In strong scaling scenarios, collective operations can negatively…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-01 Roman Iakymchuk , Amandio Faustino , Andrew Emerson , Joao Barreto , Valeria Bartsch , Rodrigo Rodrigues , Jose C. Monteiro

This letter proposes a new user cooperative offloading protocol called user reciprocity in backscatter communication (BackCom)-aided mobile edge computing systems with efficient computation, whose quintessence is that each user can switch…

Information Theory · Computer Science 2024-01-02 Bowen Gu , Hao Xie , Dong Li

Multi-robot systems can greatly enhance efficiency through coordination and collaboration, yet in practice, full-time communication is rarely available and interactions are constrained to close-range exchanges. Existing methods either…

Robotics · Computer Science 2026-02-09 Xintong Zhang , Junfeng Chen , Yuxiao Zhu , Bing Luo , Meng Guo

An important ingredient of the future 5G systems will be Ultra-Reliable Low-Latency Communication (URLLC). A way to offer URLLC without intervention in the baseband/PHY layer design is to use interface diversity and integrate multiple…

Information Theory · Computer Science 2017-11-22 Jimmy J. Nielsen , Rongkuan Liu , Petar Popovski