Al-Awwami, Z.H. and Obaidat, M.S. and Al-Mulhem, M. (2000) A new deadlock recovery mechanism for fully adaptive routingalgorithms. Performance, Computing, and Communications Conference, 2000. IPCCC '00. Conference Proceeding of the IEEE International, 1.
Routing algorithms used in wormhole switched networks must all provide a solution to the deadlock problem. If the routing algorithm allows deadlock cycles to form, then it must provide a deadlock recovery mechanism. Because deadlocks are anomalies that occur while routing, the deadlock recovery mechanism should not allocate any expensive hardware resources for the sake of handling such a rare event. Rather, it should only dedicate a minimal set of required resources to the recovery process in order to engage most of the hardware resources to the task of routing normal packets. This paper proposes a new deadlock recovery mechanism to be used with the True Fully Adaptive Routing algorithm. The new deadlock recovery mechanism takes advantage of the concept behind wormhole switching. The scheme is efficient in terms of hardware requirements, causes fewer deadlocks and can compete with other expensive deadlock recovery schemes
|Divisions:||College Of Computer Sciences and Engineering > Information and Computer Science Dept|
|Creators:||Al-Awwami, Z.H. and Obaidat, M.S. and Al-Mulhem, M.|
|Deposited By:||KFUPM ePrints Admin|
|Deposited On:||24 Jun 2008 16:50|
|Last Modified:||12 Apr 2011 13:16|
Repository Staff Only: item control page