| Presentation | 2000/7/26 CPSY2000-44 An Adaptive Routing in Irregular Networks Michihiro Koibuchi, Akira Funahashi, Akiya jouraku, Masaki Wakabayashi, 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 have been widely developed. Since such a system requires high degree of flexibility and scalability of wiring, a high-speed network with an irregular topology is often needed. In traditional routing algorithms for irreguler networks, paths and virtual channels are considerably restricted in order to avoid deadlocks.In this paper, we propose a novel routing algorithm called Left-first turn routing(L-turn routing), which has an enough freedom in irregular networks by building a specific spanning tree. Result of simulation shows that L-turn routing achieves a larger performance than traditional ones in all cases. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Irregular Network / Adaptive Routing / Topology Free / Deadlock Avoidance |
| Paper # | CPSY2000-44 |
| Date of Issue |
| Conference Information | |
| Committee | CPSY |
|---|---|
| Conference Date | 2000/7/26(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) | CPSY2000-44 An Adaptive Routing in Irregular Networks |
| Sub Title (in English) | |
| Keyword(1) | Irregular Network |
| Keyword(2) | Adaptive Routing |
| Keyword(3) | Topology Free |
| Keyword(4) | Deadlock Avoidance |
| 1st Author's Name | Michihiro Koibuchi |
| 1st Author's Affiliation | Keio University() |
| 2nd Author's Name | Akira Funahashi |
| 2nd Author's Affiliation | Mie University |
| 3rd Author's Name | Akiya jouraku |
| 3rd Author's Affiliation | Keio University |
| 4th Author's Name | Masaki Wakabayashi |
| 4th Author's Affiliation | Keio University |
| 5th Author's Name | Hideharu Amano |
| 5th Author's Affiliation | Keio University |
| Date | 2000/7/26 |
| Paper # | CPSY2000-44 |
| Volume (vol) | vol.100 |
| Number (no) | 248 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |