A new deadlock recovery mechanism for fully adaptive routingalgorithms

(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.


Download (19kB) | Preview
[img] Microsoft Word

Download (27kB)


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

Item Type: Article
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Depositing User: Mr. Admin Admin
Date Deposited: 24 Jun 2008 13:50
Last Modified: 01 Nov 2019 14:07
URI: http://eprints.kfupm.edu.sa/id/eprint/14817