面向网络中的信号处理:数据平面的无乘法器块变换
Towards Signal Processing In Networks: Multiplierless Block Transforms in Data Plane
AI总结:
本文提出网络中的信号处理(SPIN)概念,在可编程交换机上实现无乘法器块变换,满足硬件约束且延迟低,作为网络内机器学习预处理可提升分类性能。
摘要:
本文提出了一种信号处理概念——网络中的信号处理(SPIN),可直接在可编程交换机上执行信号处理任务。传统上,去噪、分解、降维等信号处理任务在边缘或云服务器上执行,即原始流从传感器传输而来,这会给边缘/云服务器带来沉重的处理负载,且需要大量带宽。SPIN通过在转发路径上执行信号处理解决了该问题。作为SPIN的初步实现,我们在可编程交换机上实现了基于DCT的块变换,采用基于提升的格型结构、无乘法器近似,并在可编程交换机的各阶段间进行流水线划分来重新设计其计算。我们在编译器层面验证了所提实现满足Intel Tofino2的严格硬件约束,具体涉及流水线阶段、分组头向量和三态内容可寻址存储器的使用,因此支持线速处理。我们进一步量化了入端口匹配-动作流水线的每分组延迟,面向SPIN的预处理增加了46个周期(1.5 GHz下约31 ns),入端口匹配-动作单元的总延迟约为87 ns,仍符合SPIN所追求的低延迟操作。此外,我们使用P4在BMv2交换机上实现了所提块变换,并将其作为网络内机器学习的预处理进行评估,实验结果表明,所提方法相比未过滤的基线提升了分类性能。
英文摘要:
In this paper, we propose a signal processing concept, signal processing in networks (SPIN), that executes signal processing tasks directly on programmable switches. Traditionally, signal processing tasks, such as denoising, decomposition, and dimensionality reduction, are performed on edge or cloud servers, i.e., raw streams are transmitted from sensors. This imposes a heavy processing load on edge/cloud servers and requires substantial bandwidth. SPIN addresses this problem by performing signal processing on the forwarding path. As an initial realization of SPIN, we implement a DCT-based block transform on a programmable switch. We redesign its computation using a lifting-based lattice structure, multiplierless approximation, and pipeline partitioning across stages in a programmable switch. We verify at the compiler level that the proposed implementation satisfies the strict hardware constraints of the Intel Tofino2--specifically regarding pipeline stages, packet header vector, and ternary content-addressable memory usage--and therefore enables line-rate processing. We further quantify the per-packet latency of the ingress match-action pipeline. The SPIN-oriented preprocessing adds 46 cycles (approximately 31 ns at 1.5 GHz). The total ingress match-action unit latency is approximately 87 ns, which remains consistent with the low-latency operation targeted by SPIN. Furthermore, we implement the proposed block transform on a BMv2 switch using P4 and evaluate it as preprocessing for in-network machine learning. Experimental results demonstrate that the proposed method improves classification performance over unfiltered baselines.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。