Bandwidth-sensitive Oblivious Routing

preview-18
  • Bandwidth-sensitive Oblivious Routing Book Detail

  • Author : Tina Wen
  • Release Date : 2009
  • Publisher :
  • Genre :
  • Pages : 83
  • ISBN 13 :
  • File Size : 12,12 MB

Bandwidth-sensitive Oblivious Routing by Tina Wen PDF Summary

Book Description: Traditional oblivious routing algorithms either do not take into account the bandwidth demand, or assume that each flow has its own private channel to guarantee deadlock freedom. Though adaptive routing schemes can react to varying network traffic, they require complicated router designs. In this thesis, we present a polynomial-time heuristic routing algorithm that takes bandwidth requirements of each flow into account to minimize maximum channel load. The heuristic algorithm has two variants. The first one produces a deadlock-free route. The second one produces a minimal route, and is deadlock-free with two or more virtual channels assuming proper VC allocation. Both routing algorithms are oblivious, and need only simple router designs. The performance of each bandwidth-sensitive routing algorithm is evaluated against dimension-order routing and against the other on a number of benchmarks.

Disclaimer: www.yourbookbest.com does not own Bandwidth-sensitive Oblivious Routing books pdf, neither created or scanned. We just provide the link that is already available on the internet, public domain and in Google Drive. If any way it violates the law or has any issues, then kindly mail us via contact us page to request the removal of the link.

Bandwidth-sensitive Oblivious Routing

Bandwidth-sensitive Oblivious Routing

File Size : 13,13 MB
Total View : 1301 Views
DOWNLOAD

Traditional oblivious routing algorithms either do not take into account the bandwidth demand, or assume that each flow has its own private channel to guarantee

Interconnection Networks

Interconnection Networks

File Size : 6,6 MB
Total View : 1678 Views
DOWNLOAD

The performance of most digital systems today is limited by their communication or interconnection, not by their logic or memory. As designers strive to make mo