One Protocol to Rule Them All: Wireless Network-on-Chip using Deep Reinforcement Learning

被引:0
|
作者
Jog, Suraj [1 ]
Liu, Zikun [1 ]
Franques, Antonio [1 ]
Fernando, Vimuth [1 ]
Abadal, Sergi [2 ]
Torrellas, Josep [1 ]
Hassanieh, Haitham [1 ]
机构
[1] Univ Illinois, Champaign, IL 61820 USA
[2] Univ Politecn Cataluna, Barcelona, Spain
来源
PROCEEDINGS OF THE 18TH USENIX SYMPOSIUM ON NETWORKED SYSTEM DESIGN AND IMPLEMENTATION | 2021年
基金
美国国家科学基金会;
关键词
NOC ARCHITECTURE; NEURAL-NETWORKS; MAC PROTOCOL; BROADCAST; ACCESS; MULTICAST; CHANNEL; DESIGN; PERFORMANCE; CMOS;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Wireless Network-on-Chip (NoC) has emerged as a promising solution to scale chip multi-core processors to hundreds and thousands of cores. The broadcast nature of a wireless network allows it to significantly reduce the latency and overhead of many-to-many multicast and broadcast communication on NoC processors. Unfortunately, the traffic patterns on wireless NoCs tend to be very dynamic and can change drastically across different cores, different time intervals and different applications. New medium access protocols that can learn and adapt to the highly dynamic traffic in wireless NoCs are needed to ensure low latency and efficient network utilization. Towards this goal, we present NeuMAC, a unified approach that combines networking, architecture and deep learning to generate highly adaptive medium access protocols for wireless NoC architectures. NeuMAC leverages a deep reinforcement learning framework to create new policies that can learn the structure, correlations, and statistics of the traffic patterns and adapt quickly to optimize performance. Our results show that NeuMAC can quickly adapt to NoC traffic to provide significant gains in terms of latency, throughput, and overall execution time. In particular, for applications with highly dynamic traffic patterns, NeuMAC can speed up the execution time by 1.37 x -3.74 x as compared to 6 baselines.
引用
收藏
页码:973 / 990
页数:18
相关论文
共 28 条
  • [1] A MAC protocol for Reliable Broadcast Communications in Wireless Network-on-Chip
    Mestres, Albert
    Abadal, Sergi
    Torrellas, Josep
    Alarcon, Eduard
    Cabellos-Aparicio, Albert
    NINTH INTERNATIONAL WORKSHOP ON NETWORK ON CHIP ARCHITECTURES, NOCARC 2016, 2016, : 21 - 26
  • [2] RAMAN: Reinforcement Learning Inspired Algorithm for Mapping Applications onto Mesh Network-on-Chip
    Choudhary, Jitesh
    Soumya, J.
    Cenkeramaddi, Linga Reddy
    2021 ACM/IEEE INTERNATIONAL WORKSHOP ON SYSTEM-LEVEL INTERCONNECT PATHFINDING (SLIP 2021), 2021, : 52 - 58
  • [3] An Energy Efficient Wireless Network-on-Chip using Power-Gated Transceivers
    Mondal, Hemanta Kumar
    Deb, Suj Ay
    2014 27TH IEEE INTERNATIONAL SYSTEM-ON-CHIP CONFERENCE (SOCC), 2014, : 243 - 248
  • [4] Hybrid Network-on-Chip Architectures for Accelerating Deep Learning Kernels on Heterogeneous Manycore Platforms
    Choi, Wonje
    Duraisamy, Karthi
    Kim, Ryan Gary
    Doppa, Janardhan Rao
    Pande, Partha Pratim
    Marculescu, Radu
    Marculescu, Diana
    2016 INTERNATIONAL CONFERENCE ON COMPILERS, ARCHITECTURE AND SYNTHESIS FOR EMBEDDED SYSTEMS (CASES), 2016,
  • [5] A Folded Wireless Network-on-Chip using Graphene based THz-band Antennas
    Saxena, Sagar
    Manur, Deekshith Shenoy
    Shamim, Md Shahriar
    Ganguly, Amlan
    PROCEEDINGS OF THE 4TH ACM INTERNATIONAL CONFERENCE ON NANOSCALE COMPUTING AND COMMUNICATION (ACM NANOCOM 2017), 2017,
  • [6] Deep Reinforcement Learning based Wireless Network Optimization: A Comparative Study
    Yang, Kun
    Shen, Cong
    Liu, Tie
    IEEE INFOCOM 2020 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS), 2020, : 1248 - 1253
  • [7] Multi-hop communications on wireless network-on-chip using optimized phased-array antennas
    Tavakoli, Ehsan
    Tabandeh, Mahmoud
    Kaffash, Sara
    Raahemi, Bijan
    COMPUTERS & ELECTRICAL ENGINEERING, 2013, 39 (07) : 2068 - 2085
  • [8] Knowledgeable network-on-chip accelerator for fast and accurate simulations using supervised learning algorithms and multiprocessing
    Kumar, Anil
    Talawar, Basavaraj
    INTERNATIONAL JOURNAL OF INTELLIGENT ENGINEERING INFORMATICS, 2022, 10 (02) : 160 - 182
  • [9] Optimal Planning of Emergency Communication Network Using Deep Reinforcement Learning
    Yin, Changsheng
    Yang, Ruopeng
    Zhu, Wei
    Zou, Xiaofei
    Zhang, Junda
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2021, E104B (01) : 20 - 26
  • [10] Algorithm for Autonomous Power-Increase Operation Using Deep Reinforcement Learning and a Rule-Based System
    Lee, Daeil
    Arigi, Awwal Mohammed
    Kim, Jonghyun
    IEEE ACCESS, 2020, 8 : 196727 - 196746