Abstract: Topological structure is an important part for the design of network on chip systems. At some practical application, NoC systems often integrate a number of heterogeneous components which have varied functions, sizes and communication requirements. Instead of regular topological networks which are not suitable for this sort of NoC systems, irregular Mesh network is proposed and applied in NoC systems with irregular structure. So this paper introduces a deadlock-free routing algorithm for irregular Mesh. Compared with other routing algorithm, this routing algorithm has few virtual channels and excellent path selection.

Key words: network on chip, routing algorithm, irregular 2D Mesh