Title
Deadlock-Free Adaptive Routing Based on the Repetitive Turn Model for 3D Network-on-Chip
Abstract
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.
Year
DOI
Venue
2018
10.1109/BDCloud.2018.00109
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)
Keywords
Field
DocType
Network-on-chip,3D mesh,routing algorithm,turn model,repetitive turn model
Polygon mesh,Airfield traffic pattern,Vertical direction,Latency (engineering),Computer science,Communication channel,Network on a chip,Human–computer interaction,Throughput,Distributed computing,Virtual channel
Conference
ISSN
ISBN
Citations 
2158-9178
978-1-7281-1141-4
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Yuan Cai100.34
Dong Xiang252848.34
Xiang Ji32011.57