English
Related papers

Related papers: Blocking Versus Non-Blocking Halo Exchange

200 papers

High-throughput blockchains require efficient transaction broadcast mechanisms that can deliver transactions to most network nodes with low bandwidth overhead and latency. Existing schemes coordinate transmissions across peers to avoid…

Networking and Internet Architecture · Computer Science 2022-05-05 Lei Yang , Yossi Gilad , Mohammad Alizadeh

Today's hardware's explosion of concurrency plus the explosion of data we build upon in both machine learning and scientific simulations have multifaceted impact on how we write our codes. They have changed our notion of performance and,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-01 Tobias Weinzierl

This paper proposes a new coded modulation scheme for reliable transmission of short data packets at very low signal-to-noise ratio, combining cyclic code shift keying modulation and non-binary polar coding. We consider non-binary polar…

Information Theory · Computer Science 2022-04-07 Valentin Savin

The problem of hotspots remains a critical challenge in high-contention workloads for concurrency control (CC) protocols. Traditional concurrency control approaches encounter significant difficulties under high contention, resulting in…

Databases · Computer Science 2025-08-27 Farzad Habibi , Juncheng Fang , Tania Lorido-Botran , Faisal Nawab

Fault-tolerant quantum computation demands significant resources: large numbers of physical qubits must be checked for errors repeatedly to protect quantum data as logic gates are implemented in the presence of noise. We demonstrate that an…

Quantum Physics · Physics 2024-12-23 Felix Thomsen , Markus S. Kesselring , Stephen D. Bartlett , Benjamin J. Brown

The Learning with Errors (LWE) problem is the fundamental backbone of modern lattice based cryptography, allowing one to establish cryptography on the hardness of well-studied computational problems. However, schemes based on LWE are often…

Information Theory · Computer Science 2020-08-06 Charles Grover , Cong Ling , Roope Vehkalahti

We propose a configuration scheme for a load-balancing Clos-network packet switch that has split central modules and buffers in between the split modules. Our split-central-buffered Load-Balancing Clos-network (LBC) switch is cell based.…

Networking and Internet Architecture · Computer Science 2019-08-29 Oladele Theophilus Sule , Roberto Rojas-Cessa , Ziqian Dong , Chuan-Bi Lin

In this paper, we investigate the impact of network coding at the relay node on the stable throughput rate in multicasting cooperative wireless networks. The proposed protocol adopts Network-level cooperation in contrast to the traditional…

Information Theory · Computer Science 2010-09-01 Anthony Fanous , Anthony Ephremides

Given the popularity of generative AI, Large Language Models (LLMs) often consume hundreds or thousands of GPUs for parallelizing and accelerating the training process. Communication overhead becomes more pronounced when training LLMs at…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-24 Guanhua Wang , Chengming Zhang , Zheyu Shen , Ang Li , Olatunji Ruwase

In this paper we focus on the integration of high-performance numerical libraries in ab initio codes and the portability of performance and scalability. The target of our work is FLEUR, a software for electronic structure calculations…

Computational Engineering, Finance, and Science · Computer Science 2016-11-03 Diego Fabregat-Traver , Davor Davidović , Markus Höhnerbach , Edoardo Di Napoli

This work explores the use of topological tools for achieving effective non-prehensile manipulation in cluttered, constrained workspaces. In particular, it proposes the use of persistent homology as a guiding principle in identifying the…

Robotics · Computer Science 2022-02-08 Ewerton R. Vieira , Daniel Nakhimovich , Kai Gao , Rui Wang , Jingjin Yu , Kostas E. Bekris

Network coding and cooperative communication have received considerable attention from the research community recently in order to mitigate the adverse effects of fading in wireless transmissions and at the same time to achieve high…

Information Theory · Computer Science 2010-03-29 Hakan Topakkaya , Zhengdao Wang

A framework for linear-programming (LP) decoding of nonbinary linear codes over rings is developed. This framework facilitates linear-programming based reception for coded modulation systems which use direct modulation mapping of coded…

Information Theory · Computer Science 2016-11-15 Mark F. Flanagan , Vitaly Skachek , Eimear Byrne , Marcus Greferath

We investigate mechanism design without payments when agents have different types of preferences. Contrary to most settings in the literature where agents have the same preference, e.g. in the facility location games all agents would like…

Computer Science and Game Theory · Computer Science 2016-09-16 Qiang Zhang

Artificial intelligence (AI) provides an alternative way to design channel coding with affordable complexity. However, most existing studies can only learn codes for a given size and rate, typically defined by a fixed network architecture…

Signal Processing · Electrical Eng. & Systems 2024-11-28 Yukun Cheng , Wei Chen , Tianwei Hou , Geoffrey Ye Li , Bo Ai

This paper investigates multi-agent frequencybased patrolling of intersecting, circle graphs under conditions where graph nodes have non-uniform visitation requirements and agents have limited ability to communicate. The task is modeled as…

Multiagent Systems · Computer Science 2014-02-10 Tao Mao , Laura Ray

A high-performance implementation of a multiphase lattice Boltzmann method based on the conservative Allen-Cahn model supporting high-density ratios and high Reynolds numbers is presented. Metaprogramming techniques are used to generate…

Fluid Dynamics · Physics 2020-12-14 Markus Holzer , Martin Bauer , Ulrich Rüde

We evaluate optimized parallel sparse matrix-vector operations for several representative application areas on widespread multicore-based cluster configurations. First the single-socket baseline performance is analyzed and modeled with…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-03-01 Gerald Schubert , Holger Fehske , Georg Hager , Gerhard Wellein

The presence of GPU from different vendors demands the Lattice QCD codes to support multiple architectures. To this end, Open Computing Language (OpenCL) is one of the viable frameworks for writing a portable code. It is of interest to find…

High Energy Physics - Lattice · Physics 2025-02-06 Piyush Kumar , Szabolcs Borsanyi , Jana N. Guenther , Chik Him Wong

Distributed optimization methods such as DiLoCo have been shown to be effective in training very large models across multiple distributed workers, such as datacenters. These methods split updates into two parts: an inner optimization phase,…

Computation and Language · Computer Science 2025-02-19 Satyen Kale , Arthur Douillard , Yanislav Donchev