Adaptive channel queue routing on k-ary n-cubes

@inproceedings{Singh2004AdaptiveCQ,
  title={Adaptive channel queue routing on k-ary n-cubes},
  author={Arjun Singh and William J. Dally and Amit K. Gupta and Brian Towles},
  booktitle={SPAA},
  year={2004}
}
This paper introduces a new adaptive method, Channel Queue Routing (CQR), for load-balanced routing on k-ary n-cube interconnection networks. CQR estimates global congestion in the network from its channel queues while relying on the implicit network backpressure to transfer congestion information to these queues. It uses this estimate to decide the directions to route in each dimension. It further load balances the network by routing in the selected directions adaptively. The only other… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 22 extracted citations

Similar Papers

Loading similar papers…