| Presentation | 2010-01-26 A Non-Minimal Fully Adaptive Routing Using a Single-Flit Packet Structure Yuri NISHIKAWA, Michihiro KOIBUCHI, Hiroki MATSUTANI, Hideharu AMANO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We propose a non-minimal fully adaptive routing methodology which does not require the use of virtual channels for its network-on-chip routers. To guarantee deadlock-free packet transfer, we adopted the following approaches: (1) a non-blocking packet transfer among certain routers, and (2) the use of a single-flit packet structure. As the result of throughput evaluation, the proposed methodology provided 2.48 times higher throughput compared to other typical non-minimal adaptive routing algorithms. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Network-on-Chip(NoC) / routing algorithm / deadlock freedom / single-flit packet / interconnection network |
| Paper # | VLD2009-78,CPSY2009-60,RECONF2009-63 |
| Date of Issue |
| Conference Information | |
| Committee | RECONF |
|---|---|
| Conference Date | 2010/1/19(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 | Reconfigurable Systems (RECONF) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Non-Minimal Fully Adaptive Routing Using a Single-Flit Packet Structure |
| Sub Title (in English) | |
| Keyword(1) | Network-on-Chip(NoC) |
| Keyword(2) | routing algorithm |
| Keyword(3) | deadlock freedom |
| Keyword(4) | single-flit packet |
| Keyword(5) | interconnection network |
| 1st Author's Name | Yuri NISHIKAWA |
| 1st Author's Affiliation | Graduate School of Science and Technology, Keio University() |
| 2nd Author's Name | Michihiro KOIBUCHI |
| 2nd Author's Affiliation | National Institute of Informatics |
| 3rd Author's Name | Hiroki MATSUTANI |
| 3rd Author's Affiliation | Graduate School of Information Science and Technology, The University of Tokyo |
| 4th Author's Name | Hideharu AMANO |
| 4th Author's Affiliation | Graduate School of Science and Technology, Keio University |
| Date | 2010-01-26 |
| Paper # | VLD2009-78,CPSY2009-60,RECONF2009-63 |
| Volume (vol) | vol.109 |
| Number (no) | 395 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |