不规则2D mesh结构NoC路由算法研究.docx

不规则2Dmesh结构NoC路由算法研究
随着芯片技术的飞速发展，网络互连技术逐渐成为高性能计算中的重要组成部分。网络互连技术的主要任务是实现处理器、存储器和I/O设备之间的高带宽低延时通信。随着NoC网络的发展，越来越多的交换机分布在SoC系统中，网络互连成为了实现多个IPS通信的基础，从而实现处理芯片的设计。
在众多的NoC网络拓扑结构中，不规则2Dmesh结构拓扑结构因为其路由简单、连接性能均衡以及可扩展性较高等优点而备受关注。在NoC网络中，不规则2Dmesh结构是一种基于2DMesh结构的变体，其中处理器被配置到一个网格结构上，网络中的所有交换机按照一种不规则方式进行连接，以实现高效的通信。
由于NoC网络的交换机相互之间是通过网络传输数据的，因此路由算法是NoC网络设计中的重要部分。在不规则2Dmesh结构的网络中，除了采用传统的基于XY路由算法之外，一些新颖的路由算法也被提出和研究。
在设计不规则2Dmesh结构NoC路由算法时，路由的性能影响因素可以分为两类：一是路由距离，主要包括路径长度、网络拥塞和路径权重等方面；二是路由策略，主要包括顺序路由、逆序路由、自适应路由和基于流输入的路由等方式。
基于规则XY路由算法的不规则2Dmesh结构路由算法主要采用简单的局部信息进行路由的选择，通常沿着坐标轴走直线。然而，这种路由算法可能导致网络拥塞，因为它可能会产生一些非常长的路径，但是其他路径却非常短。因此，为了避免这种情况，许多新型的路由算法被提出。
顺序路由算法是一种常用的不规则2Dmesh结构路由算法。其主要思想是从发送器到接收器按照一定的顺序遍历节点，以选择最短路径。这种路由算法基本上避免了网络拥塞，但是它需要更多的信息和计算资源来确定最短路径，以及计算所有可能路径的价格以选择正确的路径。
逆序路由算法也是一个常用的不规则2Dmesh结构路由算法。该算法选择最短路径的方式与顺序路由算法类似，但是它按照相反的顺序遍历节点。这种路由算法对所需信息的数量和处理能力的要求较低，但是由于其路由方式是不同的，它可能会选择一些较长的路径。
自适应路由算法是一种适应网络拓扑和负载情况的不规则2Dmesh结构路由算法，它可以实时地选择最优的路径。它是一种较复杂的路由算法，需要更多的计算和存储资源，但它可以保证路由的效率和可靠性。
基于流输入的路由算法是一种通过查看网络拓扑和输入流信息计算最优路径的不规则2Dmesh结构路由算法。该算法主要考虑网络拥塞，以避免某些路由路径被过度加载。由于这种算法需要存储和处理更多的信息，因此它需要更多的存储器和处理器资源。
总之，不规则2Dmesh结构NoC路由算法的研究对于优化网络拓扑、提高通信速度和降低通信延迟等方面具有重要意义。随着计算和通信技术的不断发展，不规则2Dmesh结构NoC路由算法将继续发挥重要的作用，同时也需要不断进行研究和改进。