Backend
Low-Latency Coded Tensor--Matrix Multiplication for Distributed Signal Processing Systems
arXiv math.IT0 views
arXiv:2609.30567v1 Announce Type: cross Abstract: Large-scale signal processing systems, including aeronautical and aerospace platforms, increasingly rely on tensor operations, whose distributed execution is constrained by communication, memory, and latency bottlenecks. In this paper, we propose a tensor-aware coded computation framework for distributed mode-1 tensor--matrix multiplication that operates directly on tensor subtensors, avoiding explicit unfolding and preserving multi-dimensional structure. For a fixed partitioning configuration, the proposed tensor-PolyDot scheme achieves the same recovery threshold, communication cost, worker-side computation, and memory requirements as conventional matrix-based PolyDot schemes. However, by leveraging multivariate encoding, it replaces high-degree univariate interpolation at the fusion node with structured low-dimensional decoding. This leads to a substantial reduction in decoding complexity and latency, without affecting any other system metric. Additionally, the tensor-based approach improves memory locality and enables parallel decoding across tensor modes, making it well-suited to modern hardware architectures. Numerical results show decoding speedups proportional to the tensor partitioning factor, reaching up to an order-of-magnitude improvement in practical settings. These advantages make the proposed framework particularly relevant to latency-critical aeronautical and aerospace distributed signal processing systems.
Source:https://arxiv.org/abs/2609.30567PreviousCommon zeros of homogeneous polynomials and the weight hierarchy of projective Reed-Muller codesNextServer-Side Sparse Assignment for Federated Mixture-of-Experts
Related posts
Tokio-tun goes multi-platform (FreeBSD, macOS, iOS, Android) + Linux GSO/GRO offload support on the road to v1.0
0Rust Users Forum
Parents want safer phones for kids. These companies are answering the call.
0TechCrunch

Cara mencari titik potong scene dengan ffmpeg dan membagi video tepat di titik itu
0dev.to

1688 API in Claude Code: A Sourcing Agent That Checks Margin Against Yandex Market
0dev.to

Comment confier du travail osFoundry à un chat Claude lié
0dev.to
Designing an AI incident agent for 3 a.m.: making memory visible
0dev.to UX