Study on logic-based routing for 3D NOCs
Open Access
- 13 October 2019
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-6
Abstract
For mesh-based Network-on-Chip (NoC), in order for a routing algorithm to be implemented by logic-based circuit, the prohibited turns should be repetitively distributed. The 3D mesh network has a huge searching space for routing algorithms. Due to its complexity, there is lack of research to detect its design space. In this paper, the design space for logic-based routing algorithms for 3D mesh network is systematically exploited. After detecting the design space, new logic-based routing algorithm that outperforms the state-of-the-art routing algorithms is proposed. For the first step, all routing algorithms that have repetitively distributed turns for 2D mesh network are constructed. For the second step, the routing algorithms for the three planes of the 3D mesh network are constructed respectively. The Z plane of the 3D mesh network is constructed by placing a 2D network routing on it. The X and Y planes of the 3D mesh network are constructed by rotating the Z plane up or down, respectively. Finally, the constructed routing algorithms are evaluated under 44 traffic scenarios. The best routing algorithm is termed as 3D repetitive turn model (3DRTM). Simulation results show that it has better performance than the prior proposed routing algorithm under most synthetic and real traffic scenarios.Keywords
Funding Information
- Natural Science Foundation of Guangdong (2017A030313391, 2018A030313974)
- Science and Technology Planning Project of Guangdong (2018A050506087)
This publication has 21 references indexed in Scilit:
- An Offline Method for Designing Adaptive Routing Based on Pressure ModelIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2014
- An efficient Network-on-Chip (NoC) based multicore platform for hierarchical parallel genetic algorithms2014
- Highly adaptive and deadlock‐free routing for three‐dimensional networks‐on‐chipIET Computers & Digital Techniques, 2013
- Cluster-based topologies for 3D Networks-on-Chip using advanced inter-layer bus architectureJournal of Computer and System Sciences, 2013
- 3D System Integration Technologies2008 International Symposium on Vlsi Technology, Systems and Applications (VLSI-TSA), 2006
- Route packets, not wires: on-chip interconnection networks2002
- 3-D ICs: a novel chip design for improving deep-submicrometer interconnect performance and systems-on-chip integrationProceedings of the IEEE, 2001
- The odd-even turn model for adaptive routingIEEE Transactions on Parallel and Distributed Systems, 2000
- The turn model for adaptive routingJournal of the ACM, 1994
- A new theory of deadlock-free adaptive routing in wormhole networksIEEE Transactions on Parallel and Distributed Systems, 1993