Research on half-mesh topology based on binary model and HTF-XY routing algorithm
by Jing-jiao Li; Zhen-lin Lu; Jing Wang; Haipeng Li
International Journal of Computer Applications in Technology (IJCAT), Vol. 46, No. 4, 2013

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.

Online publication date: Wed, 29-May-2013

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Computer Applications in Technology (IJCAT):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com