Deadlock-free layered routing for infiniband networks

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

Abstract

End-to-end network latency has become an important issue for big data processing on large-scale and heterogeneous data centers. To realize them, a low-latency inter-switch network is required. In recent years, a novel network based on a random regular graph such as Jellyfish has been proposed as a solution to these problems. To realize this network on Infiniband, we explore layered shortest path routing that guarantees deadlock freedom. Infiniband can avoid deadlocks by using Virtual Lane (VL), which is a QoS guarantee mechanism. However, the output VL is indirectly determined by using Service Level (SL) held by each packet. In this research, to minimize the number of consumed SLs, we propose an algorithm based on a graph coloring problem to assign SLs to all source-destination pairs. The proposed method can reduce the number of consumed SLs by up to 38%compared to the conventional SL mapping method.

Original languageEnglish
Title of host publicationProceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages84-90
Number of pages7
ISBN (Electronic)9781728152684
DOIs
Publication statusPublished - 2019 Nov
Event7th International Symposium on Computing and Networking Workshops, CANDARW 2019 - Nagasaki, Japan
Duration: 2019 Nov 262019 Nov 29

Publication series

NameProceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019

Conference

Conference7th International Symposium on Computing and Networking Workshops, CANDARW 2019
CountryJapan
CityNagasaki
Period19/11/2619/11/29

Keywords

  • High-Performance Computing
  • Interconnection Networks
  • Routing Algorithms

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Artificial Intelligence
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Deadlock-free layered routing for infiniband networks'. Together they form a unique fingerprint.

  • Cite this

    Kawano, R., Matsutani, H., & Amano, H. (2019). Deadlock-free layered routing for infiniband networks. In Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019 (pp. 84-90). [8951557] (Proceedings - 2019 7th International Symposium on Computing and Networking Workshops, CANDARW 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDARW.2019.00023