Fuzzy-based Adaptive Routing Algorithm for Networks-on-Chip |
| |
Affiliation: | 1. School of Systems Information Science, Future University Hakodate, 116-2, Kameda Nakano-Cho, Hakodate, Hokkaido 041-8655 Japan;2. School of Computer and Information Engineering, Chuzhou University, Chuzhou 239000,\nPR China;3. School of Computer Science and Technology, Tianjin University, Tianjin 300072, PR China;4. Department of Electronics and Information, Politecnico di Milano, Piazza Leonardo da Vinci 32, 20133 Milano, Italy;5. GITS, Waseda University, Tokyo 169-0051, Japan;6. RIEC, Tohoku University, Sendai-shi 980-8579, Japan |
| |
Abstract: | In this paper, we propose two adaptive routing algorithms to alleviate congestion in the network. In the first algorithm, the routing decision is assisted by the number of occupied buffer slots at the corresponding input buffer of the next router and the congestion level of that router. Although this algorithm performs better than the conventional method, DyXY, in some cases the proposed algorithm leads to non-optimal decisions. Fuzzy controllers compensate for ambiguities in the data by giving a level of confidence rather than declaring the data simply true or false. To make a better routing decision, we propose an adaptive routing algorithm based on fuzzy logic for Networks-on-chip where the routing path is determined based on the current condition of the network. The proposed algorithm avoids congestion by distributing traffic over the routers that are less congested or have a spare capacity. The output of the fuzzy controller is the congestion level, so that at each router, the neighboring router with the lowest congestion value is chosen for routing a packet. To evaluate the proposed routing method, we use two multimedia applications and two synthetic traffic profiles. The experimental results show that the fuzzy-based routing scheme improves the performance over the DyXY routing algorithm by up to 25% with a negligible hardware overhead. |
| |
Keywords: | Networks-on-Chip Fuzzy logic Adaptive routing algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|