基于GPU的网络编码并行优化算法研究  

Research of Parallel Network Coding Optimization Algorithm Based on GPU

作　　者：王任[1] 黄理灿[1] 王高选[1] 

机构地区：[1]浙江理工大学信息电子学院,浙江杭州310018

出　　处：《工业控制计算机》2011年第12期59-61,共3页Industrial Control Computer

摘　　要：在组播通信网络中,在满足组播速率的前提下,如何使编码资源开销最小化即网络编码优化是一个NP难问题。针对现有基于基本遗传算法的网络编码优化的不足,提出基于GPU的并行遗传算法应用于网络编码优化。通过在不同的网络拓扑结构中进行仿真实验,结果表明提出的并行遗传算法能够在更短的时间内找到满意的编码方案,具有更高的性能。The problem of minimizing the resources used for network coding while achieving the desired throughput in a multicast scenario is NP-hard.This paper proposes a GPU-based parallel genetic algorithm compared with the existing basic genetic algorithm and apply it to network coding optimization.In the paper,we carry out simulation experiments on a number of different sets of network topologies.

关 键 词：组播 网络编码 GPU 并行 遗传算法 

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术] TP18[自动化与计算机技术—计算机科学与技术] TP391.41