BHOE: Balanced Hamiltonian-Based Odd-Even Routing Algorithm for 3D Networks-on-Chip

Abstract

In this paper, we propose a novel deadlock-free adaptive routing algorithm for 3D NoCs. The proposed method, named Balance-HOE, is based on 2D Hamiltonian-based Odd-Even turn model. Applying well-designed turn models for different layers can achieve balanced flow with maximal degree of adaptiveness. In this paper, the basic principle of this routing algorithm is described and theoretical analysis proves its efficiency. Furthermore, simulation results show lower latency and 13% throughput improvement compared to the previous works under non-uniform traffic pattern.