English
Related papers

Related papers: A Wait-free Multi-word Atomic (1,N) Register for L…

200 papers

Reducing collective communication latency is a critical goal for large model training and inference in both academia and industry. Many-to-many communications, such as AllGather and AlltoAll (dispatch), are core components of modern…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-22 Chao Xu , Xu Zhang , Zihang Luo , Yuyan Wu , Guoxin Qian , Yufeng Yao , Chihyung Wang , Jingbin Zhou

This paper is a tutorial introduction to the field of unsourced multiple access (UMAC) protocols. We first provide a historical survey of the evolution of random access protocols, focusing specifically on the case in which uncoordinated…

Information Theory · Computer Science 2024-08-20 Gianluigi Liva , Yury Polyanskiy

The well-known randomized consensus algorithm by Aspnes and Herlihy for asynchronous shared-memory systems was proved to work, even against a strong adversary, under the assumption that the registers that it uses are atomic registers. With…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-15 Vassos Hadzilacos , Xing Hu , Sam Toueg

Retrieval-Augmented Generation (RAG) utilizes external knowledge to augment Large Language Models' (LLMs) reliability. For flexibility, agentic RAG employs autonomous, multi-round retrieval and reasoning to resolve queries. Although recent…

Information Retrieval · Computer Science 2025-11-10 Chao Zhang , Yuhao Wang , Derong Xu , Haoxin Zhang , Yuanjie Lyu , Yuhao Chen , Shuochen Liu , Tong Xu , Xiangyu Zhao , Yan Gao , Yao Hu , Enhong Chen

In-memory analog matrix computing (AMC) with resistive random-access memory (RRAM) represents a highly promising solution that solves matrix problems in one step. However, the existing AMC circuits each have a specific connection topology…

Hardware Architecture · Computer Science 2025-04-15 Lunshuai Pan , Shiqing Wang , Pushen Zuo , Zhong Sun

Despite the outstanding capabilities of large language models (LLMs), knowledge-intensive reasoning still remains a challenging task due to LLMs' limitations in compositional reasoning and the hallucination problem. A prevalent solution is…

Computation and Language · Computer Science 2025-09-29 Amy Xin , Jinxin Liu , Zijun Yao , Zhicheng Lee , Shulin Cao , Lei Hou , Juanzi Li

Current multi-agent Large Language Model (LLM) frameworks suffer from linear memory scaling, rendering "System 2" parallel reasoning impractical on consumer hardware. We present Warp Cortex, an asynchronous architecture that theoretically…

Machine Learning · Computer Science 2026-01-06 Jorge L. Ruiz Williams

The notion of an anonymous shared memory (recently introduced in PODC 2017) considers that processes use different names for the same memory location. Hence, there is permanent disagreement on the location names among processes. In this…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-10 Zahra Aghazadeh , Damien Imbs , Michel Raynal , Gadi Taubenfeld , Philipp Woelfel

Automatic Speech Recognition (ASR) using multiple microphone arrays has achieved great success in the far-field robustness. Taking advantage of all the information that each array shares and contributes is crucial in this task. Motivated by…

Computation and Language · Computer Science 2019-02-20 Xiaofei Wang , Ruizhi Li , Sri Harish Mallid , Takaaki Hori , Shinji Watanabe , Hynek Hermansky

We consider the unsourced random access problem with multiple receivers and propose a cell-free type solution for that. In our proposed scheme, the active users transmit their signals to the access points (APs) distributed in a geographical…

Emerging Technologies · Computer Science 2025-01-20 Mert Ozates , Mohammad Kazemi , Eduard Jorswieck , Deniz Gunduz

Atomic multicast is a communication primitive used in dependable systems to ensure consistent ordering of messages delivered to a set of replica groups. This primitive enables critical services to integrate replication and sharding (i.e.,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-10 Lorenzo Martignetti , Eliã Batista , Gianpaolo Cugola , Fernando Pedone

Remote memory access (RMA) is an emerging high-performance programming model that uses RDMA hardware directly. Yet, accessing remote memories cannot invoke activities at the target which complicates implementation and limits performance of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-20 Maciej Besta , Torsten Hoefler

In-memory computing (IMC) has gained significant attention recently as it attempts to reduce the impact of memory bottlenecks. Numerous schemes for digital IMC are presented in the literature, focusing on logic operations. Often, an…

Emerging Technologies · Computer Science 2024-07-08 Simranjeet Singh , Ankit Bende , Chandan Kumar Jha , Vikas Rana , Rolf Drechsler , Sachin Patkar , Farhad Merchant

A multiple access relay channel (MARC) is considered in which an analogue-like network coding is implemented in the relay node. This analogue coding is a simple addition of the received signals at the relay node. Using "nulling detection"…

Information Theory · Computer Science 2013-03-05 Mohammad Shahrokh Esfahani , Masoumeh Nasiri-Kenari

Many commercial and open-source models claim to detect machine-generated text with extremely high accuracy (99% or more). However, very few of these detectors are evaluated on shared benchmark datasets and even when they are, the datasets…

Computation and Language · Computer Science 2024-06-11 Liam Dugan , Alyssa Hwang , Filip Trhlik , Josh Magnus Ludan , Andrew Zhu , Hainiu Xu , Daphne Ippolito , Chris Callison-Burch

Nuclear waste management requires rigorous regulatory compliance assessment, demanding advanced decision-support systems capable of addressing complex legal, environmental, and safety considerations. This paper presents a multi-agent…

Multiagent Systems · Computer Science 2025-05-29 Dongjune Chang , Sola Kim , Young Soo Park

Random access code (RAC), a primitive for many information processing protocols, enables one party to encode n-bit string into one bit of message such that another party can retrieve partial information of that string. We introduce the…

Quantum Physics · Physics 2020-02-28 Debashis Saha , Jakub J. Borkala

The multiaccess coded caching (MACC) system, as formulated by Hachem {\it et al.}, consists of a central server with a library of $N$ files, connected to $K$ cache-less users via an error-free shared link, and $K$ cache nodes, each equipped…

Information Theory · Computer Science 2026-01-19 Wenbo Huang , Minquan Cheng , Kai Wan , Xiaojun Li , Robert Caiming Qiu , Giuseppe Caire

This paper describes a new asynchronous algorithm and implementation for the problem of k-mer counting (KC), which concerns quantifying the frequency of length k substrings in a DNA sequence. This operation is common to many computational…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-08 Souvadra Hati , Akihiro Hayashi , Richard Vuduc

Agentic workflows in large language model systems integrate retrieval, reasoning, and memory, but existing frameworks suffer from scalability and reproducibility limitations due to fragmented data orchestration, serialization overhead, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-05 Arup Kumar Sarker , Mills Staylor , Aymen Alsaadi , Gregor von Laszewski , Shantenu Jha , Geoffrey Fox
‹ Prev 1 3 4 5 6 7 10 Next ›