Performance comparison of deadlock recovery and deadlock avoidance routing algorithms in wormhole-switched networks

A. Khonsari, A. Shahrabi, M. Ould-Khaoua, H. Sarbazi-Azad

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Dealing with deadlock has always been a crucial issue for any routing algorithms proposed for wormhole-switched networks. Adaptive routing algorithms, based on deadlock avoidance strategies, usually dedicate resources specifically to ensure deadlock freedom. However, a number of recent studies have demonstrated that deadlocks are quite rare in the network. This fact has motivated researchers to introduce adaptive routing algorithms based on deadlock recovery strategies. In an effort to gain a deep understanding of the factors that affect routing performance, a comparison of the performance merits of deadlock recovery against deadlock avoidance routing algorithms is performed. While most existing network evaluation studies have been based on software simulation, the present study is the first to use the analytical modelling approach to conduct the comparative analysis. The results reveal that in most cases deadlock recovery routing algorithms exhibit superior performance characteristics over their deadlock avoidance counterparts.

Original languageEnglish
Pages (from-to)97-106
Number of pages10
JournalIEE Proceedings: Computers and Digital Techniques
Volume150
Issue number2
DOIs
Publication statusPublished - Mar 2003

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Hardware and Architecture
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'Performance comparison of deadlock recovery and deadlock avoidance routing algorithms in wormhole-switched networks'. Together they form a unique fingerprint.

  • Cite this