L-turn routing: An adaptive routing in irregular networks

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

doi:10.1109/ICPP.2001.952084

L-turn routing: An adaptive routing in irregular networks

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

Department of Information and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

50 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 language	English
Title of host publication	Proceedings of the International Conference on Parallel Processing
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	383-392
Number of pages	10
Volume	2001-January
ISBN (Print)	0769512577
DOIs	https://doi.org/10.1109/ICPP.2001.952084
Publication status	Published - 2001
Event	International Conference on Parallel Processing, ICPP 2001 - Valencia, Spain Duration: 2001 Sept 3 → 2001 Sept 7

Other

Other	International Conference on Parallel Processing, ICPP 2001
Country/Territory	Spain
City	Valencia
Period	01/9/3 → 01/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

Access to Document

10.1109/ICPP.2001.952084

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, 952084, Institute of Electrical and Electronics Engineers Inc., pp. 383-392, International Conference on Parallel Processing, ICPP 2001, Valencia, Spain, 01/9/3. https://doi.org/10.1109/ICPP.2001.952084

@inproceedings{b9f0788c8c78465ca1dacbd5546d539c,

title = "L-turn routing: An adaptive routing in irregular networks",

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.",

keywords = "High-speed networks, Microcomputers, Network topology, Parallel processing, Routing, Scalability, System recovery, Telecommunication traffic, Traffic control, Wiring",

author = "M. Koibuchi and Akira Funahashi and A. Jouraku and Hideharu Amano",

year = "2001",

doi = "10.1109/ICPP.2001.952084",

language = "English",

isbn = "0769512577",

volume = "2001-January",

pages = "383--392",

booktitle = "Proceedings of the International Conference on Parallel Processing",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "International Conference on Parallel Processing, ICPP 2001 ; Conference date: 03-09-2001 Through 07-09-2001",

}

TY - GEN

T1 - L-turn routing

T2 - International Conference on Parallel Processing, ICPP 2001

AU - Koibuchi, M.

AU - Funahashi, Akira

AU - Jouraku, A.

AU - Amano, Hideharu

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

KW - High-speed networks

KW - Microcomputers

KW - Network topology

KW - Parallel processing

KW - Routing

KW - Scalability

KW - System recovery

KW - Telecommunication traffic

KW - Traffic control

KW - Wiring

UR - http://www.scopus.com/inward/record.url?scp=84951165359&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84951165359&partnerID=8YFLogxK

U2 - 10.1109/ICPP.2001.952084

DO - 10.1109/ICPP.2001.952084

M3 - Conference contribution

AN - SCOPUS:84951165359

SN - 0769512577

VL - 2001-January

SP - 383

EP - 392

BT - Proceedings of the International Conference on Parallel Processing

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 3 September 2001 through 7 September 2001

ER -

L-turn routing: An adaptive routing in irregular networks

Abstract

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this