Summary: | 碩士 === 雲林科技大學 === 資訊工程研究所 === 98 === With an increase in the number of transistors on-chip, the complexity of the system also increases. In order to cope with the growing interconnection infrastructure, the Networks-on-chip (NOC) concept was introduced. The performance of NoC depends on the underlying routing techniques. Comparing to oblivious routing schemes under non-uniform traffic, adaptive routing schemes have better fault tolerance, increased network throughput, and reduced latency. However, a network with hotspots depending only on local information causes the network being unbalance. To achieve load balance, we propose an Autonomous Region Awareness (ARA) scheme that can collect regional (Autonomous Region) information in a router to improve the ability of adaptive routing in balancing network load. To early alert packets against routing toward a congested region, ARA has a auto-alert method that can detect a regional hotspot and issue alarm signals. The simulation results show that the adaptive routing algorithm with ARA is superior to other algorithms for the mesh NoC.
|