scholarly journals Deadlock-Free Fully Adaptive Routing in Irregular Networks without Virtual Channels

Author(s):  
Dong Xiang ◽  
Zhigang Yu ◽  
Jie Wu
2005 ◽  
Vol 15 (01n02) ◽  
pp. 153-168 ◽  
Author(s):  
A. KHONSARI ◽  
H. SARBAZI-AZAD ◽  
M. OULD-KHAOUA

Recent studies have revealed that deadlocks are generally infrequent in the network. Thus the hardware resources, e.g. virtual channels, dedicated for deadlock avoidance are not utilised most of the time. This consideration has motivated the development of novel adaptive routing algorithms with deadlock recovery. This paper describes a new analytical model to predict message latency in hypercubes with a true fully adaptive routing algorithm with progressive deadlock recovery. One of the main features of the proposed model is the use of results from queueing systems with impatient customers to capture the effects of the timeout mechanism used in this routing algorithm for deadlock detection. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.


2014 ◽  
Vol 25 (9) ◽  
pp. 2397-2407 ◽  
Author(s):  
Sheng Ma ◽  
Zhiying Wang ◽  
Natalie Enright Jerger ◽  
Li Shen ◽  
Nong Xiao

Sign in / Sign up

Export Citation Format

Share Document