A novel mesh-based hierarchical topology for network-on-chip

As the number of modules in System-on-Chip increases, the topology is more likely to suffer from excessive end-to-end hop-counts, causing an increase of power consumption and area overhead. Concerning this, a novel hierarchical topology called CHMesh is proposed, which is based on mesh and Cmesh. Correspondingly, this article elaborates on a shortest deadlock-free CHXY routing algorithm which has a low complexity. Experimental results demonstrate that, compared with traditional mesh and Ref-mesh, the CHMesh can increase the average throughput by about 60% and 10% respectively under the nonuniform traffic patterns, presenting more advantages on large-scale NoC.