English
Related papers

Related papers: Blocking Versus Non-Blocking Halo Exchange

200 papers

We present thread-safe, highly-optimized lattice Boltzmann implementations, specifically aimed at exploiting the high memory bandwidth of GPU-based architectures. At variance with standard approaches to LB coding, the proposed strategy,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-14 Andrea Montessori , Marco Lauricella , Adriano Tiribocchi , Mihir Durve , Michele La Rocca , Giorgio Amati , Fabio Bonaccorso , Sauro Succi

Innovation in the physical layer of communication systems has traditionally been achieved by breaking down the transceivers into sets of processing blocks, each optimized independently based on mathematical models. Conversely, deep learning…

Information Theory · Computer Science 2022-05-04 Mathieu Goutay

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

This paper deals with a two-way relay network (TWRN) based on a slotted ALOHA protocol which utilizes network coding to exchange the packets. We proposed an analytical approach to study the behavior of such networks and the effects of…

Networking and Internet Architecture · Computer Science 2016-02-08 Alireza Mahdavi Javid , Mehdi Setayesh , Farzaneh Farhadi , Farid Ashtiani

Large Language Models (LLMs) in agentic workflows combine multi-step reasoning, heterogeneous tool use, and collaboration across multiple specialized agents. Existing LLM serving engines optimize individual calls in isolation, while…

Databases · Computer Science 2026-01-21 Junyi Shen , Noppanat Wadlom , Yao Lu

In a distributed computing system operating according to the map-shuffle-reduce framework, coding data prior to storage can be useful both to reduce the latency caused by straggling servers and to decrease the inter-server communication…

Information Theory · Computer Science 2018-08-22 Jingjing Zhang , Osvaldo Simeone

Machine learning (ML) algorithms are showing a growing trend in helping the scientific communities across different disciplines and institutions to address large and diverse data problems. However, many available ML tools are…

Unrolling a decoding algorithm allows to achieve extremely high throughput at the cost of increased area. Look-up tables (LUTs) can be used to replace functions otherwise implemented as circuits. In this work, we show the impact of…

Information Theory · Computer Science 2024-09-04 Pascal Giard , Syed Aizaz Ali Shah , Alexios Balatsoukas-Stimming , Maximilian Stark , Gerhard Bauch

When compared to blocking concurrency, non-blocking concurrency can provide higher performance in parallel shared-memory contexts, especially in high contention scenarios. This paper proposes FLeeC, an application-level cache system based…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-06-17 André J. Costa , Nuno M. Preguiça , João M. Lourenço

We study short-packet communications, subject to latency and reliability constraints, under the premises of limited frequency diversity and no time diversity. The question addressed is whether, and when, hybrid automatic repeat request…

Information Theory · Computer Science 2018-09-19 Johan Östman , Rahul Devassy , Guido C. Ferrante , Giuseppe Durisi

To reduce the implementation complexity of a belief propagation (BP) based low-density parity-check (LDPC) decoder, shuffled BP decoding schedules, which serialize the decoding process by dividing a complete parallel message-passing…

Information Theory · Computer Science 2012-02-07 Yen-Cheng Hsu , Tofar C. -Y. Chang , Yu T. Su , Jian-Jia Weng

In this article, we consider the problem of relay assisted computation offloading (RACO), in which user A aims to share the results of computational tasks with another user B through wireless exchange over a relay platform equipped with…

Information Theory · Computer Science 2019-09-04 Xihan Chen , Yunlong Cai , Qingjiang Shi , Min-Jian Zhao , Benoit Champage , Lajos Hanzo

We consider the "coded cooperative data exchange problem" for general graphs. In this problem, given a graph G=(V,E) representing clients in a broadcast network, each of which initially hold a (not necessarily disjoint) set of information…

Information Theory · Computer Science 2012-02-10 Mira Gonen , Michael Langberg

How can a stack of identical blocks be arranged to extend beyond the edge of a table as far as possible? We consider a generalization of this classic puzzle to blocks that differ in width and mass. Despite the seemingly simple premise, we…

Combinatorics · Mathematics 2026-02-13 Simon Gmeiner , Andreas S. Schulz

Data race conditions in multi-tasking software applications are prevented by serializing access to shared memory resources, ensuring data consistency and deterministic behavior. Traditionally tasks acquire and release locks to synchronize…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-01-24 K. Eric Harper , Thijmen de Gooijer

The Swap gate is a ubiquitous tool for moving information on quantum hardware, yet it can be considered a classical operation because it does not entangle product states. Genuinely quantum operations could outperform Swap for the task of…

Quantum Physics · Physics 2023-02-02 Aniruddha Bapat , Andrew M. Childs , Alexey V. Gorshkov , Eddie Schoute

In this paper, we propose new coupled codes constructed by overlapping circular spatially-coupled low-density parity-check (SC-LDPC) codes, which show better asymptotic and finite-length decoding performance compared to the conventional…

Information Theory · Computer Science 2018-03-28 Heeyoul Kwak , Bohwan Jun , Pilwoong Yang , Jong-Seon No , Dong-Joon Shin

In this paper, we present a new cooperative communication scheme consisting of two users in half-duplex mode communicating with one destination over a discrete memoryless channel. The users encode messages in independent blocks and divide…

Information Theory · Computer Science 2011-06-03 Ahmad Abu Al Haija , Mai Vu

Significant improvements in the computational performance of the lattice-Boltzmann (LB) model, coded in FORTRAN90, were achieved through application of enhancement techniques. Applied techniques include optimization of array memory layouts,…

Computational Physics · Physics 2020-06-24 Hakan Başağaoğlu , John R. Harwell , Hoa Nguyen , Sauro Succi

In this paper, we analyse asymptotically a new class of LDPC codes called Non-binary Hybrid LDPC codes, which has been recently introduced. We use density evolution techniques to derive a stability condition for hybrid LDPC codes, and prove…

Information Theory · Computer Science 2009-09-29 Lucile Sassatelli , David Declercq