Presentation | 1998/1/30 Adaptive routing on the Recursive Diagonal Torus A. Jouraku, A. Funahashi, K. Nishimura, H. Amano, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recursive Diagonal Torus or RDT consisting of recursively structured tori is an interconnection network for massively parallel computers. In this paper, we proposed two adaptive routing algorithms on the RDT. By using Duato's necessary and sufficient condition, we proposed an adaptive rouing algorithm on the RDT. Since channels are used efficiently with this algorithm, performance can be improved. We also proposed a new adaptiave routing algorithm by using Turn model. By using this algorithm, ranks can be used in the free turn and it doesn't have to use the minimal path. It can exploit higher flexibility than the above algorithm since it can use vectors in the reverse direction. In this paper, we also evaluated the behavior of the adaptive algorithm by simulatiuon. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Interconnection Network / Adaptive Routing / Deadlock Avoidance / RDT |
Paper # | CPSY97-110 |
Date of Issue |
Conference Information | |
Committee | CPSY |
---|---|
Conference Date | 1998/1/30(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) | Adaptive routing on the Recursive Diagonal Torus |
Sub Title (in English) | |
Keyword(1) | Interconnection Network |
Keyword(2) | Adaptive Routing |
Keyword(3) | Deadlock Avoidance |
Keyword(4) | RDT |
1st Author's Name | A. Jouraku |
1st Author's Affiliation | Keio University() |
2nd Author's Name | A. Funahashi |
2nd Author's Affiliation | Keio University |
3rd Author's Name | K. Nishimura |
3rd Author's Affiliation | Keio University |
4th Author's Name | H. Amano |
4th Author's Affiliation | Keio University |
Date | 1998/1/30 |
Paper # | CPSY97-110 |
Volume (vol) | vol.97 |
Number (no) | 524 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |