Presentation | 2001/4/6 L-turn routing : An Adaptive Routing in Irregular Network Akiya Jouraku, Michihiro Koibuchi, Akira Funahashi, Hideharu Amano, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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, it is difficult to utilize network bandwidth effectively because of complicated deadlock aviodance. In this paper, we propose a novel routing algorithm called Left-first turn routing (L-turn routing) in order to alleviate the traffic contention around a root node. Simulation results show that performance of each routing algorithm depends on the structure of topology and L-turn routing realizes more stable performance than up^*/down^* routing. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Irregular Network / L-turn routing / Adaptive Routing / Deadlock-free |
Paper # | CPSY2001-12,FTS2001-12 |
Date of Issue |
Conference Information | |
Committee | CPSY |
---|---|
Conference Date | 2001/4/6(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Computer Systems (CPSY) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | L-turn routing : An Adaptive Routing in Irregular Network |
Sub Title (in English) | |
Keyword(1) | Irregular Network |
Keyword(2) | L-turn routing |
Keyword(3) | Adaptive Routing |
Keyword(4) | Deadlock-free |
1st Author's Name | Akiya Jouraku |
1st Author's Affiliation | Keio University() |
2nd Author's Name | Michihiro Koibuchi |
2nd Author's Affiliation | Keio University |
3rd Author's Name | Akira Funahashi |
3rd Author's Affiliation | Mie University |
4th Author's Name | Hideharu Amano |
4th Author's Affiliation | Keio University |
Date | 2001/4/6 |
Paper # | CPSY2001-12,FTS2001-12 |
Volume (vol) | vol.101 |
Number (no) | 2 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |