Descending layers routing: A deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies

M. Koibuchi, A. Jouraku, K. Watanabe, H. Amano

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

21 Citations (Scopus)

Abstract

System area networks (SANs), which usually accept irregular topologies, have been used to connect nodes in PC/WS clusters or high-performance storage systems. Since wormhole or virtual cut-through transfer is used for low latency communication, deadlock-free routings are essential in SANs. We propose a novel deadlock-free deterministic routing called descending layers (DL) routing for SANs. In order to reduce both nonminimal paths and traffic congestion, the network is divided into layers of subnetworks with the same topology using virtual channels, and a large number of paths across multiple subnetworks are established. The DL routing is implemented on a real PC cluster called RHiNET-2, and execution results show that its throughput is improved up to 33% compared with that of up∗/down∗ routing. Its execution time of a barrier synchronization is also improved 29% compared with that of up∗/down∗ routing. Simulation results of various sizes and topologies also show that the DL routing achieves up to 266% improvement on throughput compared with up∗/down∗ routing.

Original languageEnglish
Title of host publicationProceedings - 2003 International Conference on Parallel Processing, ICPP 2003
EditorsP. Sadayappan, Chu-Sing Yang
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages527-536
Number of pages10
ISBN (Electronic)0769520170
DOIs
Publication statusPublished - 2003
Event2003 International Conference on Parallel Processing, ICPP 2003 - Kaohsiung, Taiwan, Province of China
Duration: 2003 Oct 62003 Oct 9

Publication series

NameProceedings of the International Conference on Parallel Processing
Volume2003-January
ISSN (Print)0190-3918

Other

Other2003 International Conference on Parallel Processing, ICPP 2003
CountryTaiwan, Province of China
CityKaohsiung
Period03/10/603/10/9

Keywords

  • Fabrics
  • Intelligent networks
  • Multiprocessor interconnection networks
  • Network topology
  • Packet switching
  • Parallel processing
  • Routing
  • System recovery
  • Telecommunication traffic
  • Throughput

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Descending layers routing: A deadlock-free deterministic routing using virtual channels in system area networks with irregular topologies'. Together they form a unique fingerprint.

Cite this