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

Authors: Jing-jiao Li; Zhen-lin Lu; Jing Wang; Haipeng Li

Addresses: College of Information and Science and Engineering, Northeastern University, Heping District, Shenyang, Liaoning Province, 110004 China ' College of Information and Science and Engineering, Northeastern University, Heping District, Shenyang, Liaoning Province, 110004 China ' College of Information and Science and Engineering, Northeastern University, Heping District, Shenyang, Liaoning Province, 110004 China ' College of Information and Science and Engineering, Northeastern University, Heping District, Shenyang, Liaoning Province, 110004 China

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.

Keywords: network-on-chip; NoC; half-mesh topology; half-test-feedback-XY; HTF-XY; adaptive routing; latency; throughput; load balancing.

DOI: 10.1504/IJCAT.2013.053426

International Journal of Computer Applications in Technology, 2013 Vol.46 No.4, pp.353 - 360

Published online: 29 May 2013 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article