留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

陈亦欧 谭芳 凌翔

陈亦欧, 谭芳, 凌翔等 . 基于网络编码的无线NoC多播映射[J]. 北京航空航天大学学报, 2016, 42(7): 1335-1343. doi: 10.13700/j.bh.1001-5965.2015.0482
引用本文: 陈亦欧, 谭芳, 凌翔等 . 基于网络编码的无线NoC多播映射[J]. 北京航空航天大学学报, 2016, 42(7): 1335-1343. doi: 10.13700/j.bh.1001-5965.2015.0482
CHEN Yiou, TAN Fang, LING Xianget al. Multicast wireless NoC mapping based on network coding[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(7): 1335-1343. doi: 10.13700/j.bh.1001-5965.2015.0482(in Chinese)
Citation: CHEN Yiou, TAN Fang, LING Xianget al. Multicast wireless NoC mapping based on network coding[J]. Journal of Beijing University of Aeronautics and Astronautics, 2016, 42(7): 1335-1343. doi: 10.13700/j.bh.1001-5965.2015.0482(in Chinese)

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

doi: 10.13700/j.bh.1001-5965.2015.0482
基金项目: 中央高校基本科研业务费专项资金(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

Multicast wireless NoC mapping based on network coding

  • 摘要: 具有高带宽、QoS保障和广播等优点的无线片上网络(NoC)能为通信信号系统的多核并行处理提供平台,而网络编码能够以较小功耗开销为代价显著提高NoC的传输效率。本文从通信信号系统的多播特性与需求出发,为无线NoC建立合适的架构与映射模型,在多约束条件下设计满足网络吞吐率性能最大化及核间通信延时、数据传输和编码功耗等开销最小化的任务映射与网络编码技术联合优化方法,实现了任务的高效并行与多处理核的协同工作。实验表明,本文提出的网络架构及映射算法与传统方式相比能节约6%的功耗,得到16%的吞吐率增益,并且路由节点硬件实现复杂度低。

     

  • [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).
  • 加载中
计量
  • 文章访问数:  882
  • HTML全文浏览量:  153
  • PDF下载量:  527
  • 被引次数: 0
出版历程
  • 收稿日期:  2015-07-17
  • 网络出版日期:  2016-07-20

目录

    /

    返回文章
    返回
    常见问答