Efficient and deadlock-free reconfiguration for source routed networks

  • Authors:

  • Ashild Gronstad Solheim;Olav Lysne;Aurelio Bermudez;Rafael Casado;Thomas Sodring;Tor Skeie;Antonio Robles-Gomez

  • Affiliations:

  • Networks and Distributed Systems Group, Simula Research Laboratory, Lysaker, Norway;Networks and Distributed Systems Group, Simula Research Laboratory, Lysaker, Norway;Computing Systems Department, University of Castilla-La Mancha, Albacete, Spain;Computing Systems Department, University of Castilla-La Mancha, Albacete, Spain;Networks and Distributed Systems Group, Simula Research Laboratory, Lysaker, Norway;Networks and Distributed Systems Group, Simula Research Laboratory, Lysaker, Norway;Computing Systems Department, University of Castilla-La Mancha, Albacete, Spain

  • Venue:
  • IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.