KFUPM ePrints

A new deadlock recovery mechanism for fully adaptive routingalgorithms

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.

[img]
Preview
PDF
18Kb
[img]Microsoft Word
26Kb

Abstract

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
Date:February 2000
Date Type:Publication
Subjects:Computer
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.
ID Code:14817
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