期刊文献+

面向众核GPU加速系统的网络编码并行化及优化

Parallelizing network coding on manycore GPU-accelerated system with optimization
在线阅读 下载PDF
导出
摘要 网络编码允许网络节点在数据存储转发的基础上参与数据处理,已成为提高网络吞吐量、均衡网络负载和提高网络带宽利用率的有效方法,但是网络编码的计算复杂性严重影响了系统性能。基于众核GPU加速的系统可以充分利用众核GPU强大的计算能力和有效利用GPU的存储层次结构来优化加速网络编码。基于CUDA架构提出了以片段并行的技术来加速网络编码和基于纹理Cache的并行解码方法。利用提出的方法实现了线性随机编码,同时结合体系结构对其进行优化。实验结果显示,基于众核GPU的网络编码并行化技术是行之有效的,系统性能提升显著。 It is well known that network coding has emerged as a promising technique to improve network throughput, balance network loads as well as better utilization of the available bandwidth of networks, in which intermediate nodes are allowed to perform processing operations on the incoming packets other than forwarding packets. But, its potential for practical use has remained to be a challenge, due to its high computational complexity which also severely damages its performance. However, system accelerated by many-core GPU can advance network coding with powerful computing capacity and optimized memory hierarchy from GPU. A fragment-based parallel coding and texture-based parallel decoding are proposed on CUDA-enable GPU. Moreover, random linear coding is parallelizing using CUDA with optimization based on proposed techniques. Experimental results demonstrate a remarkable performance improvement, and prove that it is extraordinarily effective to parallelize network coding on many-core GPU-accelerated system.
作者 唐绍华
出处 《计算机工程与应用》 CSCD 2014年第21期79-84,共6页 Computer Engineering and Applications
基金 国家高技术研究发展计划(863)(No.2012AA010905) 国家自然科学基金(No.60803041 No.61070037) 湖南省教育厅2012年度科技项目(No.12C1024)
关键词 网络编码 图形处理器(GPU) 并行 计算统一设备架构(CUDA) 优化 network coding Graphic Processing Unit (GPU) parallelizing Compute Unified Device Architecture (CUDA) optimization
  • 相关文献

参考文献14

  • 1杨林,郑刚,胡晓惠.网络编码的研究进展[J].计算机研究与发展,2008,45(3):400-407. 被引量:48
  • 2Dimakis A G, Godfrey P B, Wainwright M, et al.Network coding for distributed storage systems[C]//Proceedings of the 26th Annual IEEE Conference on Computer Com- munications (INFOCOM 2007) , Anchorage, USA, 2007: 2000-2008.
  • 3Jafarisiavoshani M,Fragouli C,Diggavi S.Bottleneck dis- covery and overlay management in network coded Peer- to-Peer systems[C]//Proceedings of the SIGCOMM Work- shop on Internet Network Management, Kyoto, Japan, 2007 : 293-298.
  • 4Gkantsidis C,Miller J,Rodriguez P.Comprehensive view of a live network coding P2P system[C]//Proceedings of the 6th ACM SIGCOMM on Internet Measurement,New York,NY,2006: 177-188.
  • 5汪洋,林闯,李泉林,王竞奇,姜欣.基于非合作博弈的无线网络路由机制研究[J].计算机学报,2009,32(1):54-68. 被引量:32
  • 6Chou P.Practical network coding[C]//Proceedings of the Allerton Conference on Communication,Control,and Com- puting, Monticello, IL, 2003 : 63-68.
  • 7Shojania H, Li Baochun.Pushing the envelope: extreme network coding on the GPU[C]//Proceedings of the 29th IEEE International Conference on Distributed Computing Systems, Montreal, QC, 2009.
  • 8黄政,王新.网络编码中的优化问题研究[J].软件学报,2009,20(5):1349-1361. 被引量:21
  • 9Ho T,Medard M,Koetter R, et al.A random linear net- work coding approach to multicast[J].IEEE Transactions on Information Theory, 2006,52 (10) : 4413-4430.
  • 10Shojania H, Li Baochun.Parallelized network coding with hardware acceleration[C]//Proceedings of the 15th IEEE International Workshop on Quality of Service, Chicago, IL : 2007.1-9.

二级参考文献135

  • 1吴恩华,柳有权.基于图形处理器(GPU)的通用计算[J].计算机辅助设计与图形学学报,2004,16(5):601-612. 被引量:228
  • 2刘亚杰,窦文华.基于网络编码的P2P流媒体[J].计算机工程与科学,2006,28(9):33-34. 被引量:10
  • 3马冠骏,许胤龙,林明宏,宣颖.基于网络编码的P2P内容分发性能分析[J].中国科学技术大学学报,2006,36(11):1237-1240. 被引量:14
  • 4曹锋,周傲英.基于图形处理器的数据流快速聚类[J].软件学报,2007,18(2):291-302. 被引量:24
  • 5Mui L. Computational models of trust and reputation Agents, evolutionary games, and social networks EPh. D. dissertationS. Massachusetts Institute of Technology, Cambridge, MA, USA, 2003
  • 6Josang A, Ismail R, Boyd C. A survey of trust and reputation systems for online service provision. Deeision Support Systems, 2007, 43(2): 618-644
  • 7Marti S, Giuli T J, Lai K, Baker M. Mitigating routing misbehavior in mnobile ad hoe networks//Proeeedings of the 6th International Conference on Mobile Computing and Networking(Mobieom). Boston, MA, USA, 2000:255-265
  • 8Buehegger S, Boudec J L. Performance analysis of the confidant protocol: Cooperation of nodes--Fairness in dynamic ad-hoc networks//Proeeedings of the IEEE/ACM Symposium on Mobile Ad Hoc Networking and Computing (Mobi- HOC). Lausanne, Switzerland, 2002:226-236
  • 9Michiardi P, Molva R. Core: A collaborative reputation mechanism to enforce node cooperation in mobile ad hoc networks//Proceedings of the IFIP TC6/TC11 6th Joint Working Conference on Communications and Multimedia Security. Deventer, The Netherlands, 2002:107-121
  • 10Buttyan L, Hubaux J. Stimulating cooperation in self-organizing mobile ad hoe networks. Mobile Networks and Applications, 2003, 8(5): 579-582

共引文献109

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部