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
Magento's nginx sample overrides php_admin_value, and that breaks the PHP2Shell memory_limit stopgap
0dev.to PHP
How Many Pages Does a Small Business Website Need? A Developer's Guide
0dev.to Beginners
Your income just dropped 40%. Do these 7 things before you touch your debt plan
0dev.to Beginners
I killed a product idea today: 0 people signed up, so I didn't build it
0dev.to Beginners
How to structure Express + Supabase Auth & RLS Triggers cleanly (Without the headache)
0dev.to Node
How to Charge AI Agents for API Access: USDC Pay-Per-Call in Node.js (No Stripe)
0dev.to Node