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

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.

DOI: 10.1145/2401716.2401724

Extracted Key Phrases

8 Figures and Tables

Cite this paper

@inproceedings{Dahir2012DeadlockfreeAP, title={Deadlock-free and plane-balanced adaptive routing for 3D networks-on-chip}, author={Nizar Dahir and Ra'ed Al-Dujaily and Alexandre Yakovlev and Petros Missailidis and Terrence S. T. Mak}, booktitle={NoCArc@MICRO}, year={2012} }