L-turn routing: An adaptive routing in irregular networks

M. Koibuchi, Akira Funahashi, A. Jouraku, Hideharu Amano

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

48 Citations (Scopus)

Abstract

Network-based parallel processing using commodity personal computers has been widely developed. Since such systems require high degree of flexibility and scalability of wiring, a high-speed network with an irregular topology is often needed. In traditional routing algorithms for irregular networks, available paths are considerably restricted in order to avoid deadlocks. In this paper we propose a novel routing algorithm called left-up-first turn routing (L-turn routing), which makes a better traffic balancing in irregular networks by building a specific spanning tree. Result of simulations shows that L-turn routing achieves better performance than traditional ones with each topology.

Original languageEnglish
Title of host publicationProceedings of the International Conference on Parallel Processing
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages383-392
Number of pages10
Volume2001-January
ISBN (Print)0769512577
DOIs
Publication statusPublished - 2001
EventInternational Conference on Parallel Processing, ICPP 2001 - Valencia, Spain
Duration: 2001 Sep 32001 Sep 7

Other

OtherInternational Conference on Parallel Processing, ICPP 2001
CountrySpain
CityValencia
Period01/9/301/9/7

Keywords

  • High-speed networks
  • Microcomputers
  • Network topology
  • Parallel processing
  • Routing
  • Scalability
  • System recovery
  • Telecommunication traffic
  • Traffic control
  • Wiring

ASJC Scopus subject areas

  • Software
  • Mathematics(all)
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'L-turn routing: An adaptive routing in irregular networks'. Together they form a unique fingerprint.

  • Cite this

    Koibuchi, M., Funahashi, A., Jouraku, A., & Amano, H. (2001). L-turn routing: An adaptive routing in irregular networks. In Proceedings of the International Conference on Parallel Processing (Vol. 2001-January, pp. 383-392). [952084] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPP.2001.952084