A deadlock-free non-minimal fully adaptive routing using virtual cut-through switching

Yuri Nishikawa, Michihiro Koibuchi, Hiroki Matsutani, Hideharu Amano

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

Abstract

System area networks (SANs), which usually employ virtual cut-through switching, have been used to connect hosts in modern PC clusters and massively parallel computers. In this paper, we propose a non-minimal fully adaptive deadlock-free routing mechanism for virtual-cut-through networks called "Semi-deflection". Semi-deflection routing guarantees deadlock-free packet transfer without use of virtual channels by allowing non-blocking transfer between specific pairs of routers. As the result of throughput evaluation, Semideflection routing improved throughput by up to 26 percent compared with that of north-last turn model, which is a typical adaptive routing, and also reduced latency.

Original languageEnglish
Title of host publicationProceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010
Pages431-438
Number of pages8
DOIs
Publication statusPublished - 2010 Oct 27
Event5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010 - Macau, China
Duration: 2010 Jul 152010 Jul 17

Publication series

NameProceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010

Other

Other5th IEEE International Conference on Networking, Architecture and Storage, NAS 2010
CountryChina
CityMacau
Period10/7/1510/7/17

Keywords

  • Deadlock-free routing
  • NoC
  • Non-minimal fully adaptive routing
  • SAN
  • Turn-model
  • Virtual cut-through

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A deadlock-free non-minimal fully adaptive routing using virtual cut-through switching'. Together they form a unique fingerprint.

  • Cite this

    Nishikawa, Y., Koibuchi, M., Matsutani, H., & Amano, H. (2010). A deadlock-free non-minimal fully adaptive routing using virtual cut-through switching. In Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010 (pp. 431-438). [5575700] (Proceedings - 2010 IEEE International Conference on Networking, Architecture and Storage, NAS 2010). https://doi.org/10.1109/NAS.2010.50