Advanced Search
Volume 42 Issue 7
Jul.  2016
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2016  >  42(7): 1335-1343.
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)
shu

Multicast wireless NoC mapping based on network coding

doi: 10.13700/j.bh.1001-5965.2015.0482

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

  • Received Date: 17 Jul 2015
  • Publish Date: 20 Jul 2016
    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.

     

    • FullText(HTML)
  • loading
    • References(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).
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(1046) PDF downloads(530) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return