A new architecture for network on chip (NOC) called Mesh-Tree and its deterministic algorithm has been presented. In this paper, we present an adaptive deadlock-free router. A Mesh-Tree is a multilayered, 3D, pyramidal architecture. Each layer is a mesh and trees are used to connect adjacent layers. This archi-tecture is good for broadcasting and high speed com-munications. The simulation results show that the adaptive deadlock-free routing algorithm has a higher performance/cost ratio than the deterministic algo-rithm and the West-first algorithm used in the mesh architecture.
Innovative Computing Information and Control 2008 ICICIC 08 3rd International Conference on (2008),