Networks-on-Chip is a new paradigm to make the interconnections inside a System-on-Chip system. Congestion detection has become a hot issue in NoC. Congestion aware routing algorithms are created to aware and avoid the congestion area, lower the transmission latency and increase the throughput of the network. Congestion propagation network makes a big area overhead. In this paper, broadcasted packets are used to carry the congestion information. Besides the congestion, the proposed algorithm also considers the historical routed packets and the path diversity to predict the congestion and balance the traffic in the network. Three new models are added to the traditional NoC router for the proposed algorithms. Consequently, compared with conventional congestion aware routing algorithms with congestion propagation network, the proposed algorithm shows better results in latency and throughput.
展开▼