Title
Efficient and deadlock-free reconfiguration for source routed networks
Abstract
Overlapping Reconfiguration is currently the most efficient method to reconfigure an interconnection network, but is only valid for systems that apply distributed routing. This paper proposes a solution which enables utilization of Overlapping Reconfiguration in a source routed environment. We demonstrate how a synchronized injection of tokens has a significant impact on the performance of the method. Furthermore, we propose and evaluate an optimization of the original algorithm that reduces (and in some cases even eliminates) performance issues caused by the token forwarding regime, such as increased latency and decreased throughput.
Year
DOI
Venue
2009
10.1109/IPDPS.2009.5160889
IPDPS
Keywords
Field
DocType
optimization,law,synchronization,source routing,informatics,throughput,distributed processing,computer networks,switches,configuration management,routing
Deadlock free,Synchronization,Computer science,Latency (engineering),Parallel computing,Computer network,Throughput,Configuration management,Interconnection,Security token,Control reconfiguration,Distributed computing
Conference
ISSN
Citations 
PageRank 
1530-2075
2
0.38
References 
Authors
13
7
Name
Order
Citations
PageRank
Åshild Grønstad Solheim1433.74
Olav Lysne279754.53
Aurelio Bermúdez317318.13
Rafael Casado413913.42
Thomas Sødring5383.81
Tor Skeie6110374.67
Antonio Robles-Gómez712723.17