Article thumbnail

A Cost-Effective Load Balanced Adaptive Routing Scheme for Mesh-Connected Networks

By Xicheng Liu, Sijing Zhang and Timothy J. Li

Abstract

In this paper a highly cost-effective adaptive routing algorithm for n-D meshes is designed. It employs only two virtual channels. The planar routing and the 2D VBMAR are used as constructs for it. Routing freedom is greatly enhanced to improve performance. As a result, the algorithm features load balance and high adaptivity. Deadlock freedom of the algorithm is proved. Extensive simulations show that it not only outperforms algorithms with equal virtual channels, but also excels the fully routing algorithm with much more virtual channels. Key Words: Adaptive routing, VBMAR, Crossed turn model, Load balance, Deadlock freedom, Virtual channel, Network performance 1

Topics: Key Words, Adaptive routing, VBMAR, Crossed turn model, Load balance, Deadlock freedom, Virtual channel, Network performance
Year: 2007
OAI identifier: oai:CiteSeerX.psu:10.1.1.23.1576
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www.ccsr.cam.ac.uk/tech... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.