A routing-table-based adaptive and minimal routing scheme on network-on-chip architectures |
| |
| Authors: | Ling Wang Hui Song Yingtao Jiang Lihong Zhang[Author vitae] |
| |
| Affiliation: | aDepartment of Computer Science and Technology, Harbin Institute of Technology, #715, Harbin 150001, PR China;bDepartment of Electrical and Computer Engineering, University of Nevada, Las Vegas, USA;cElectrical and Computer Engineering, Faculty of Engineering and Applied Science, Memorial University of Newfoundland, Canada |
| |
| Abstract: | In this paper, we present a routing algorithm that combines the shortest path routing and adaptive routing schemes for NoCs. In specific, routing follows the shortest path to ensure low latency and low energy consumption. This routing scheme requires routing information be stored in a series of routing tables created at the routers along the routing path from the source to the destination. To reduce the exploration space and timing cost for selecting the routing path, a routing list and routing table for each node are created off-line. Routing table is updated on-line to reflect the dynamic change of the network status to avoid network congestion. To alleviate the high hardware implementation cost associated with the routing tables, a method to help reduce the size of the routing tables is also introduced. Compared to the existing routing algorithms, the experimental results have confirmed that the proposed algorithm has better performance in terms of routing latency and power consumption. |
| |
| Keywords: | Interconnect Mesh Routing Network-on-chip SoC |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
