Deadlock-free and plane-balanced adaptive routing for 3D networks-on-chip

Authors:
Nizar Dahir;Ra'ed Al-Dujaily;Alex Yakovlev;Petros Missailidis;Terrence Mak
Affiliations:
Newcastle University, Newcastle upon Tyne, UK;Newcastle University, Newcastle upon Tyne, UK;Newcastle University, Newcastle upon Tyne, UK;Newcastle University, Newcastle upon Tyne, UK;The Chinese University of Hong Kong, Shatin, Hong Kong
Venue:
Proceedings of the Fifth International Workshop on Network on Chip Architectures
Year:
2012

Citing 5
Cited 0

The turn model for adaptive routing

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
The Odd-Even Turn Model for Adaptive Routing

IEEE Transactions on Parallel and Distributed Systems
Networks on Chips: A New SoC Paradigm

Computer
A simple fault-tolerant adaptive and minimal routing approach in 3-D meshes

Journal of Computer Science and Technology
A CMOS current-mode dynamic programming circuit

IEEE Transactions on Circuits and Systems Part I: Regular Papers - Special section on 2009 IEEE system-on-chip conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes a new method for designing adaptive routing algorithms for 3D networks-on-chip (NoCs). This method is based on extending the existing 2D turn model adaptive routing to a 3D scenario. A 3-D plane-balanced approach with maximal degree of adaptiveness is achieved by applying a well-defined set of rules for different strata of the 3D NoC. The proposed method is applicable to any of the turn models. In this paper, we employ odd-even turn model as a basis for introducing the proposed strategy. Experimental results show that the new 3D odd-even can achieve up to 23.8% improvement in throughput over conventional odd-even approach. The improvement is consistent for different traffic types. The proposed method enables a new avenue to explore adaptive approaches for future large-scale 3D integration.