By Topic

An Adaptive Software-Based Deadlock Recovery Technique

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Mirza-Aghatabar, M. ; Sharif Univ. of Technol., Tehran ; Tavakkol, A. ; Sarbazi-Azad, H. ; Nayebi, A.

Deadlock management has a direct effect on making a reliable connection between processing nodes in parallel computers. Networks using wormhole switching are the most vulnerable networks to deadlock occurrence due to chained blocking nature of this switching method. Different hardware based techniques for deadlock recovery were proposed in the literature which have considerable design complexity, while deadlock occurrence in a network is rare. A software based technique can reduce this cost while preserving performance. The only software based technique proposed in the literature is static and independent of network workload and working conditions. In this paper we present an adaptive software based technique for deadlock recovery, and validate its performance in the presence of different traffic patterns including uniform, hot spot, local and first matrix transpose (FMT) patterns in 8-ary 3-cube network (torus). Simulation results exhibit about 21% 20% 98% and 20% performance improvement under local, FMT, hotspot and uniform traffic patterns, respectively.

Published in:

Advanced Information Networking and Applications - Workshops, 2008. AINAW 2008. 22nd International Conference on

Date of Conference:

25-28 March 2008