Paper Info
Title
DBR: A Simple, Fast and Efficient Dynamic Network Reconfiguration Mechanism Based on Deadlock Recovery Scheme
Abstract
Dynamic network reconfiguration is described as the process of replacing one routing function with another while the network keeps running. The main challenge is avoiding deadlock anomalies while keeping limitations on message injection and forwarding minimal. Current approaches, whose complexity is so high that their practical applicability is limited, either require the existence of extra network resources like virtual channels, or they affect the performance of the network during the reconfiguration process. In this paper we present a simple, fast and efficient mechanism for dynamic network reconfiguration which is based on regressive deadlock recoveries instead of avoiding deadlocks. The mechanism which is referred to as DBR guarantees a deadlock-free reconfiguration based on wormhole switching (WS) and it does not require additional resources. In this approach, the need for a reliable message transmission has led to a modified WS mechanism which includes additional flits or control signals. DBR allows cycles to be formed and in such conditions when a deadlock occurs, the messages suffer from time-out. Then, this method releases the buffers and channels from the current node and thus the source retransmits the message after a random time gap. Evaluating results reveal that the mechanism shows substantial performance improvements over the other methods and it works efficiently in different topologies with various routing algorithms.
Year
DOI
Venue
2012
10.5121/vlsic.2012.3502
International Journal of Vlsi Design & Communication Systems
Field
DocType
Volume
Dynamic network analysis,Resource (disambiguation),Wormhole switching,Computer science,Deadlock,Communication channel,Network topology,Control reconfiguration,Distributed computing,Routing algorithm
Journal
abs/1211.5747
ISSN
Citations 
PageRank 
International Journal of VLSI design & Communication Systems (VLSICS) Vol.3, No.5, 2012, 13-26
0
0.34
References 
Authors
12
3
Name
Order
Citations
PageRank
Majed ValadBeigi192.19
Farshad Safaei29519.37
Bahareh Pourshirazi3103.16