We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
UPR: deadlock-free dynamic network reconfiguration by exploiting channel dependency graph compatibility.
- Authors
Crespo, Juan-José; Sánchez, José L.; Alfaro-Cortés, Francisco J.; Flich, José; Duato, José
- Abstract
Deadlock-free dynamic network reconfiguration process is usually studied from the routing algorithm restrictions and resource reservation perspective. The dynamic nature yielded by the transition process from one routing function to another is often managed by restricting resource usage in a static predefined manner, which often limits the supported routing algorithms and/or inactive link patterns, or either requires additional resources such as virtual channels. Exploiting compatibility between routing functions by exploring their associated channel dependency graphs (CDG) leads to a better reconfiguration process given its dynamic nature. In this paper, we propose a new dynamic reconfiguration process called Upstream Progressive Reconfiguration (UPR). Our algorithm progressively performs dependency addition/removal in a per channel basis relying on the information provided by the CDG, while the reconfiguration process takes place. This gives us the opportunity to foresee compatible scenarios where both routing functions coexist, reducing the needed amount of resource drainage as well as packet injection halting.
- Subjects
ROUTING algorithms; INJECTION wells; ALGORITHMS; DRAINAGE; PETRI nets
- Publication
Journal of Supercomputing, 2021, Vol 77, Issue 11, p12826
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1007/s11227-021-03791-8