Research Of Quality Of Service Mechanism In Network On Chip

With the growing of Very Large Scale Integration (VLSI) technology, it is difficult for the System on Chip (SoC) design to meet the scalability, synchronization and other requirements. In this context, network on chip (NoC), which based on the concept of the interconnection network, become a new hot spot of the system. The size of the network is growing, as well as real-time and multimedia applications are emerging, the high-efficient quality-of-service (QoS) support is required in NoC.At present, the "best-effort" data transfer mechanism can not guarantee delay, jitter and throughput. It gives a great impact on the above-mentioned applications, and can not meet the requirements of users. Recent researches show that NoC routing algorithm plays an important role in guaranteeing QoS, so it is increasingly becoming one of the key issues in NoC. The main works are listed as follow.Firstly, the thesis introduces two traditional QoS routing algorithms in NoC, dimension order and odd-even turn model. Based on this, Integration of the two routing algorithm for a new routing algorithm, region QoS routing algorithm.Secondly, the model and synthesized evaluation system of QoS Routing are established, and beehive algorithm for meeting the requirements are validated.Both are non-livelock routing algorithm and using the minimal route. Region routing based on the current nodes divides network into two parts in accordance with the X dimension. The positive part use east-last routing and the other use west-first routing. Beehive algorithm which stands for intelligent uses agents to update the routing information, and the tactic is to consider not only the routing information in the records but also the current network condition. It uses software-based recovery mechanism to detect and resolve deadlocks.Simulations were carried out with OPNET software in NoC in which WormHole switching mechanism is used, and the results show that both algorithms outperform dimension order and odd-even turn model in guaranteeing QoS.