Combining Adaptive and Deterministic Routing: Evaluation of a Hybrid Router
نویسندگان
چکیده
A novel routing scheme is proposed for virtual cut-through routing that attempts to combine the low routing delay of deterministic routing with the exibility and low queuing delays of adaptive routing on k-ary n-cube networks. In this hybrid routing scheme a message is routed as soon as possible along a minimal path to its destination even though the routing choice may not be optimal. Results show that the disadvantages of making a non-optimal routing decision are o set by its speed. Two pipelined implementations of this hybrid routing mechanism are evaluated and compared to traditional deterministic and adaptive implementations. The experimental evaluations show that both hybrid implementations do indeed achieve their objectives under various types of tra c patterns.
منابع مشابه
Preliminary Evaluation of a Hybrid Deterministic/Adaptive Router
A novel routing scheme is proposed for virtual cutthrough routing that attempts to combine the low routing delay of deterministic routing with the exibility and low queuing delays of adaptive routing. This hybrid routing mechanism relies on a pipelined implementation where di erent paths and stages of the router are used for di erent routing modes. A simulation based experimental evaluation of ...
متن کاملEvaluation of a Hybrid Deterministic/Adaptive Router and Its Implementations
A novel routing scheme is proposed for virtual cut-through routing on k-ary n-cube networks. This scheme attempts to combine the low routing delay of deterministic routing with the exibility and low queuing delays of adaptive routing. In this hybrid routing scheme a message is routed as soon as possible along a minimal path to its destination even though the routing choice may not be optimal. R...
متن کاملA Survey of Hybrid Router Architectures
Hybrid routing architectures support two or more routing strategies in the same routers. These can be separated into two categories, dynamic hybrid routers and multi-class routers. Dynamic hybrid routers use multiple routing algorithms to give best performance under different network conditions. In general, this means using a low latency deterministic routing strategy when the load on the netwo...
متن کاملHybrid Distributed Adaptive Neural Router
This paper describes DIANNER, a Hybrid Distributed Adaptive Neural Router for a communication network based on neural networks. By combining a simple neural network for the routing decision and a rule based system for the updating and learning process, DIANNER can implement more features for the router to quickly respond to more complex and dynamically changing real world environments. Furtherm...
متن کاملCongestion estimation of router input ports in Network-on-Chip for efficient virtual allocation
Effective and congestion-aware routing is vital to the performance of network-on-chip. The efficient routing algorithm undoubtedly relies on the considered selection strategy. If the routing function returns a number of more than one permissible output ports, a selection function is exploited to choose the best output port to reduce packets latency. In this paper, we introduce a new selection s...
متن کامل