Dynamic Routing Reconfiguration for Low-Latency and Deadlock-Free Interconnection Networks

Ryuta Kawano, Hiroki Matsutani, Michihiro Koibuchi, Hideharu Amano

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

For interconnection networks of large-scale super-computers, it is reported that low-diameter randomized networks are effective in reducing network latency. Since these networks with irregular structures have many cyclic connections, deadlocks in packet routing lead to the deterioration of communication performance. This research proposes a dynamic routing reconfiguration method that can alter multiple spanning trees based on different root nodes to support both deadlock freedom and low latency. Using our proposed method, the average number of hops was improved by 5.41 % at maximum under random permutation traffic. Moreover, it is found that for communication traces of parallel applications, the average packet latency can be reduced by up to 3.61 % by using our proposed dynamic routing reconfiguration.

Original languageEnglish
Title of host publicationProceedings - 2022 10th International Symposium on Computing and Networking, CANDAR 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages117-123
Number of pages7
ISBN (Electronic)9781665475303
DOIs
Publication statusPublished - 2022
Event10th International Symposium on Computing and Networking, CANDAR 2022 - Himeji, Japan
Duration: 2022 Nov 212022 Nov 22

Publication series

NameProceedings - 2022 10th International Symposium on Computing and Networking, CANDAR 2022

Conference

Conference10th International Symposium on Computing and Networking, CANDAR 2022
Country/TerritoryJapan
CityHimeji
Period22/11/2122/11/22

Keywords

  • High-Performance Computing
  • Interconnection Networks
  • Network Topologies

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Dynamic Routing Reconfiguration for Low-Latency and Deadlock-Free Interconnection Networks'. Together they form a unique fingerprint.

Cite this