基于网络编码的无线NoC多播映射

陈亦欧; 谭芳; 凌翔

doi:10.13700/j.bh.1001-5965.2015.0482

基于网络编码的无线NoC多播映射

doi: 10.13700/j.bh.1001-5965.2015.0482

电子科技大学通信抗干扰技术国家级重点实验室, 成都 611731

基金项目: 中央高校基本科研业务费专项资金（ZYGX2014J011）；国家重大科技专项（2013ZX03003015）；国家“863”计划（2015AA01A701）

详细信息

作者简介:
陈亦欧女,博士,副教授。主要研究方向:通信集成电路、信号处理与多核并行技术。Tel.: 028-61830326 E-mail: chenyiou@uestc.edu.cn;凌翔男,博士,教授,博士生导师。主要研究方向:无线通信与VLSI设计。Tel.: 028-61831270 E-mail: xiangling@uestc.edu.cn

通讯作者:
陈亦欧,Tel.: 028-61830326 E-mail: chenyiou@uestc.edu.cn

中图分类号: TP393
计量
- 文章访问数: 1038
- HTML全文浏览量: 207
- PDF下载量: 530
- 被引次数: 0
出版历程
- 收稿日期: 2015-07-17
- 网络出版日期: 2016-07-20

Multicast wireless NoC mapping based on network coding

National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 611731, China

摘要

摘要: 具有高带宽、QoS保障和广播等优点的无线片上网络（NoC）能为通信信号系统的多核并行处理提供平台，而网络编码能够以较小功耗开销为代价显著提高NoC的传输效率。本文从通信信号系统的多播特性与需求出发，为无线NoC建立合适的架构与映射模型，在多约束条件下设计满足网络吞吐率性能最大化及核间通信延时、数据传输和编码功耗等开销最小化的任务映射与网络编码技术联合优化方法，实现了任务的高效并行与多处理核的协同工作。实验表明，本文提出的网络架构及映射算法与传统方式相比能节约6%的功耗，得到16%的吞吐率增益，并且路由节点硬件实现复杂度低。
- 无线片上网络 /
- 网络编码 /
- 映射 /
- 多播 /
- 低功耗
Abstract: Featured by high bandwidth, QoS guarantee, and broadcasting, wireless network on chip(NoC) can provide an efficient platform for multicore and parallel processing for communication and signal processing systems. In addition, network coding can greatly increase the transmission efficiency at the cost of small power consumption in wireless NoC. On this basis, we proceeded from the features and requirements of communication and signal processing systems, and built proper architectures and mapping models for wireless NoCs. We also proposed a joint optimization method including task mapping and network coding mapping, to meet the specialized constraints and requirements of wireless NoC multicast services, such as maximizing network throughput, data transmission, and minimizing communication latency and power consumption, so as to achieve efficient task paralleling and multi-processor cooperation. Experimental results prove that the proposed architecture and mapping algorithm can achieve at least 6% power consumption saving and 16% throughput gain, with acceptable physical complexity increasement than the traditional methods.
- wireless network on chip /
- network coding /
- mapping /
- multicast /
- low power

HTML全文

参考文献(19)

[1]	LIN J,WU H T,SU Y,et al.Communication using antennas fabricated in silicon integrated circuits[J].IEEE Journal of Solid-State Circuits,2007,42(8):1678-1687.
[2]	SASAKI N,FUKUDA M,KIMOTO K,et al.CMOS UWB transmitter and receiver with silicon integrated antennas for inter-chip wireless interconnection[C]//Proceedings of 2008 IEEE on Radio and Wireless Symposium.Piscataway,NJ:IEEE Press,2008:795-798.
[3]	ZHAO D,WANG Y.SD-MAC:Design and synthesis of a hardware-efficient collision-free QoS-aware MAC protocol for wireless network-on-chip[J].IEEE Transactions on Computers,2008,57(9):1230-1245.
[4]	ZHAO D,WANG Y,LI J,et al.Design of multi-channel wireless NoC to improve on-chip communication capacity[C]//Proceedings of 5th IEEE/ACM International Symposium on Networks on Chip.Piscataway,NJ:IEEE Press,2011:177-184.
[5]	DIJKSTRA E W.A note on two problems in connexion with graphs[J].Numerische Mathematik,1959,1(1):269-271.
[6]	BERTSEKAS D P,GALLAGER R G.Data networks[M].2nd ed.Englewood Cliffs:Prentice-Hall,1992:396-398.
[7]	KOU L,MARKOWSKY G,BERMAN L.A fast algorithm for Steiner trees[J].Acta Informatica,1981,15(2):141-145.
[8]	TAKAHASHI H,MATSUYAMA A.An approximate solution for the Steiner problem in graphs[J].Math Japonica,1980,24(6):573-577.
[9]	AHLSWEDE R,CAI N,YEUNG R W,et al.Network information flow theory[C]//Proceedings of 1998 IEEE International Symposium on Information Theory.Piscataway,NJ:IEEE Press,1998:186.
[10]	张思为.网络编码在基于局部总线的NoC的应用研究[D].成都:电子科技大学,2010:24-34.ZHANG S W.Application research on network coding based on NoC with local bus[D].Chengdu:University of Electronic Science and Technology of China,2010:24-34(in Chinese).
[11]	SHALABY A,GOULART V,RAGAB M E S.Study of application of network coding on NoCs for multicast communications[C]//Proceedings of IEEE 7th International Symposium on Embedded Multicore SoCs.Piscataway,NJ:IEEE Press,2013:37-42.
[12]	VONBUN M,WALLENTOWITZ S,FEILEN M,et al.Evaluation of hop count advantages of network-coded 2D-mesh NoCs[C]//Proceedings of 23rd International Workshop on Power and Timing Modeling,Optimization and Simulation.Piscataway,NJ:IEEE Press,2013:134-141.
[13]	REINHARD D.Graph theory III[M].New York:Springer-Verlag,2005:111-126.
[14]	CHEN W,LETAIEF K B,CAO Z.Buffer-aware network coding for wireless networks[J].IEEE/ACM Transactions on Networking,2012,20(5):1389-1401.
[15]	CHEN Y,HU J,LING X.Topology and mapping co-design for complex communication systems on wireless NoC platforms[C]//Proceedings of 8th IEEE Conference on Industrial Electronics and Applications.Piscataway,NJ:IEEE Press,2013:1442-1447.
[16]	陈亦欧,胡剑浩.面向无线NoC平台的拓扑与映射联合设计[J].微电子学,2012,42(6):846-849.CHEN Y O,HU J H.Co-design of topology and mapping for wireless NoC platform[J].Journal of Microelectronics,2012,42(6):846-849(in Chinese).
[17]	LAUFER R,DUBOIS-FERRIÈRE H,KLEINROCK L.Polynomial-time algorithms for multirate anypath routing in wireless multihop networks[J].IEEE/ACM Transactions on Network-ing,2012,20(3):742-755.
[18]	YAZDI S M S,SAVARI S A.A deterministic polynomial time algorithm for constructing a multicast coding scheme for linear deterministic relay networks[C]//Proceedings of 45th Annual Conference on Information Sciences and Systems.Piscataway,NJ:IEEE Press,2011:1-6.
[19]	陈亦欧,胡剑浩,陈庚生.面向实时复杂系统的基于片上网络多核平台的映射技术研究[J].计算机应用研究,2012,29(7):2589-2592.CHEN Y O,HU J H,CHEN G S.Energy and performance-aware mapping for real-time complex system based on NoC platform[J].Journal of Application Research of Computers,2012,29(7):2589-2592(in Chinese).