片上网络调度算法相关研究

Research on Scheduling Algorithm for Network on Chip

随着半导体集成工艺的发展,单个芯片上集成的IP核数目急剧增加,片上网络(NoC)成为未来取代总线设计的新模式。调度算法作为NoC研究的关键问题之一,对整个网络的传输性能起着重要的作用。本文对片上网络虚信道路由器调度算法的相关研究进展进行了总结,首先从路由器结构特点出发,介绍了几种典型的NoC仲裁器和调度器实例,总结相应的算法设计思想。再对NoC常用路由器调度算法进行了分类介绍,详细分析了各种调度算法的相关特性。最后,探讨了NoC路由器调度算法的研究方向。

As the development of semiconductor technology, a single chip integrated IP core number has increased dramatically and Network-on-Chip （ NoC ） has been recently proposed as a new model to complex System-on-Chip communication problems. Scheduling algorithm as one of the key technology of NoC, plays an important role in the transmission properties. This paper gives a survey on main research topics in the area of Network-on-chip scheduling algorithm for virtual channel router. First, from the point of view of network router architecture, several NoC arbiters and allocators case studies were conducted, and then related NoC design were summarized. The classification of NoC scheduling algorithm of router was given, and each specific scheduling algorithm was discussed in detail about the relevant features. In the end, some future directions of NoC scheduling algorithm of router were presented.