Deadlock-Free Adaptive Routing Based on the Repetitive Turn Model for 3D Network-on-Chip

• Published in: 2018 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Ubiquitous Computing & Communications, Big Data & Cloud Computing, Social Computing & Networking, Sustainable Computing & Communications (ISPA/IUCC/BDCloud/SocialCom/SustainCom) pp. 722 - 728
• Main Authors: Cai, Yuan, Xiang, Dong, Ji, Xiang
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.12.2018
• Subjects: 3D mesh; Adaptation models; Network topology; Network-on-chip; repetitive turn model; Routing; routing algorithm; Solid modeling; Three-dimensional displays; Topology; turn model; Two dimensional displays
• DOI: 10.1109/BDCloud.2018.00109

In this paper, we propose a new 3D Network-on-Chip(NoC) routing algorithm for vertically connected 2D mesh topology. There are many metrics to comment an efficient routing algorithm including high performance and cost-effective. However, existing 3D routing algorithms are unable to meet all these needs. We extend the high-performance 2D repetitive turn model(RTM) to a 3D scenario by applying their rules in 2D in addition to the new rules with respect to vertical turns to this end. The routing algorithms based on the 3D repetitive turn model have repetitive prohibited turns across the horizontal row, horizontal column and vertical direction without virtual channels. The simulation results demonstrate that the new 3D repetitive turn model approach could achieve lower latency and throughput improvement as compared to previous approaches which requires no virtual channel under uniform and non-uniform traffic pattern.