An Efficient and Reliable Retransmission Mechanism for On-Chip Network of Many-Core Processor

Building a reliable and efficient Network-on-chip(NOC) system has always been an important part of the research on many-core processor architecture. In this paper, we propose a retransmission mechanism for many-core processor using dynamic pipeline and static flow control, which can break the deadlock caused by sharing channel on 2D mesh NOC. The configuration of key parameters in this retransmission mechanism is given by modeling. The modeling analysis and actual test results show that, the retransmission mechanism can not only avoid congestion and deadlock in NOC, but also effectively satisfies network bandwidth and memory access performance by properly set the depth of retransmission sender queue and retransmission receiver queue in different address mapping modes and transmission delays.

[1]  David Blaauw,et al.  A Reliable Routing Architecture and Algorithm for NoCs , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[2]  Matthew D. Higgins,et al.  Stop-and-wait automatic repeat request schemes for molecular communications , 2013, 2013 First International Black Sea Conference on Communications and Networking (BlackSeaCom).

[3]  Natalie D. Enright Jerger,et al.  Novel Flow Control for Fully Adaptive Routing in Cache-Coherent NoCs , 2014, IEEE Transactions on Parallel and Distributed Systems.

[4]  Ahmed Louri,et al.  Shield: A Reliable Network-on-Chip Router Architecture for Chip Multiprocessors , 2016, IEEE Transactions on Parallel and Distributed Systems.

[5]  Yi Zheng,et al.  The TH Express high performance interconnect networks , 2014, Frontiers of Computer Science.

[6]  Shahnawaz Talpur,et al.  Improving Router Efficiency in Network on Chip Triplet-Based Hierarchical Interconnection Network with Shared Buffer Design , 2014, 2014 5th International Conference on Intelligent Systems, Modelling and Simulation.

[7]  Yarsun Hsu,et al.  Design and Evaluation of Dynamically-Allocated Multi-queue Buffers with Multiple Packets for NoC Routers , 2014, 2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming.

[8]  Xiangke Liao,et al.  High Performance Interconnect Network for Tianhe System , 2015, Journal of Computer Science and Technology.