Simple deadlock-free dynamic network reconfiguration

  • Authors:
  • Olav Lysne;José Miguel Montañana;Timothy Mark Pinkston;José Duato;Tor Skeie;José Flich

  • Affiliations:
  • Simula Research Laboratory Oslo, Norway;Technical Univ of Valencia Valencia, Spain;University of Southern California, Los Angeles, CA;Technical Univ of Valencia Valencia, Spain;Simula Research Laboratory Oslo, Norway;Technical Univ of Valencia Valencia, Spain

  • Venue:
  • HiPC'04 Proceedings of the 11th international conference on High Performance Computing
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Dynamic reconfiguration of interconnection networks is defined as the process of changing from one routing function to another while the network remains up and running The main challenge is in avoiding deadlock anomalies while keeping restrictions on packet injection and forwarding minimal Current approaches fall in one of two categories Either they require the existence of extra network resources like e.g virtual channels, or their complexity is so high that their practical applicability is limited In this paper we describe a simple and powerful method for dynamic networks reconfiguration It guarantees a fast and deadlock-free transition from the old to the new routing function, it works for any topology and between any pair of old and new routing functions, and it guarantees in-order packet delivery when used between deterministic routing functions.