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

2013 ◽  
Author(s):  
Dong Xiang ◽  
Zhigang Yu ◽  
Jie Wu
Keyword(s):  
Adaptive Routing ◽  
Virtual Channels ◽  
Fully Adaptive ◽  
Irregular Networks

A Performance Model of Software-Based Deadlock Recovery Routing Algorithm in Hypercubes

2005 ◽  
Vol 15 (01n02) ◽  
pp. 153-168 ◽  
Author(s):  
A. KHONSARI ◽  
H. SARBAZI-AZAD ◽  
M. OULD-KHAOUA
Keyword(s):  
Routing Algorithm ◽  
Queueing Systems ◽  
Adaptive Routing ◽  
Routing Algorithms ◽  
Performance Model ◽  
Deadlock Detection ◽  
Impatient Customers ◽  
Simulation Experiments ◽  
Proposed Model ◽  
Fully Adaptive

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.

scholarly journals Novel Flow Control for Fully Adaptive Routing in Cache-Coherent NoCs

2014 ◽  
Vol 25 (9) ◽  
pp. 2397-2407 ◽  
Author(s):  
Sheng Ma ◽  
Zhiying Wang ◽  
Natalie Enright Jerger ◽  
Li Shen ◽  
Nong Xiao
Keyword(s):  
Flow Control ◽  
Adaptive Routing ◽  
Fully Adaptive
Sign in / Sign up

Export Citation Format

Share Document