基于SIMD的渐进式网络编码的高效实现

Optimal Implementation of Progressive Network Coding based on SIMD Instructions

Intel Pentium系列以后的CPU中增加了SIMD扩展指令集,利用这些指令可以显著提高需要处理大量数据运算的软件的效率。本文采用渐进式网络编码算法,应用预查表的方法和SSE3并行查表指令提高网络编码的效率,,使其能够满足商业应用的要求。本文使用C++语言及C++intrinsic函数编写代码,实验结果表明此方法是行之有效的。

It is a well known result that network coding may achieve better network throughput in certain muhicast topologies. However, the practicality of network coding has been questioned, due to its high computational complexity. In this paper ,an optimal progressive network coding algorithm based on SIMD instructions is presented to solve this problem. We first employ Pre-Lookup and SSE3 instructions in the implementation. All modules are encapsulated in a C＋＋ class library. The experiment demonstrates that with SIMD the presented algorithms is about dozens of times faster than basic implementation.