Research on half-mesh topology based on binary model and HTF-XY routing algorithm

Abstract

Researches on network-on-chip NoC topology are ongoing in 2-dimensional or 3-dimensional space. However, for the current topology in 2-dimensional space, the long communications delay is the biggest problem; while, for the topology in 3-dimensional space, high complexity of the routing algorithm and difficulty of physical implementation cannot be solved. Therefore, we propose a novel kind of topology named half-mesh. The half-mesh introduces binary search, and based on mesh, processing unit in system central as an original point, along the X, Y direction, respectively, increases the head nodes and intermediate nodes. Therefore, it shortens the path length between nodes, and ensures the diversity of paths. As to half-mesh structure, we put forward to half-test-feedback-XY HTF-XY. According to the area where the destination node lies, we adopt a different routing strategy to achieve minimum latency between routers. Theoretical analysis and experimental results show that half-mesh structure, compared with the mesh and torus, has the advantage of short routing path, throughput, and load balancing.