Abstract: Mesh structure becomes a widely used NoC topology due to its simplicity, regularity, easy to implement and expand. This paper improved the 2D-Mesh structure. VMesh structure which connects every vertex to each other was presented. A deadlock-free routing algorithm based on this structure was proposed too. Finally,we proved that VMesh structure decreases the network diameter and the ideal average communication delay, increases the ideal throughput by detailed calculations. We also emulated the topology and the algorithm with gpNoCsim simulator and our results demonstrated a certain reduction in the average packet delay and routing hops.

Key words: Network on chip, Topology structure, 2D-Mesh structure, VMesh structure, Routing algorithm