基于环形循环拓扑的片上网络路由算法研究
Development of routing algorithms in networks-on-chip based on ring circulant topologies
摘要:
本文主要研究片上网络(NoCs)开发中的通信子系统,重点研究其拓扑结构。分析了片上网络拓扑结构的主要特点以及各种拓扑结构下片上网络的路由问题。提出使用二维循环拓扑进行NoC设计,因为它们具有比大多数常见的网状和环面拓扑更好的特性,并且与许多其他改进拓扑的方法相比,具有规则的结构。重点是使用环循环,虽然在某些情况下有一些更差的特点比最佳循环,补偿一个长度的第一母线在这样的图,大大方便路由。本文考虑了三种不同的方法来路由在片上网络与环形循环拓扑结构:表路由,路由选择,自适应路由。提出了路由算法,路由器的综合结果,在他们的基础上,提出,和成本的芯片资源的实现这样的通信子系统在NoCs估计。
英文摘要:
This work is devoted to the study of communication subsystem of networks-onchip (NoCs) development with an emphasis on their topologies. The main characteristics of NoC topologies and the routing problem in NoCs with various topologies are considered. It is proposed to use two-dimensional circulant topologies for NoC design, since they have significantly better characteristics than most common mesh and torus topologies, and, in contrast to many other approaches to improving topologies, have a regular structure. The emphasis is on using ring circulants which although in some cases have somewhat worse characteristics than the optimal circulants, compensate by one-length first generatrix in such graphs that greatly facilitate routing in them. The paper considers three different approaches to routing in NoCs with ring circulant topology: Table routing, Clockwise routing, and Adaptive routing. The algorithms of routing are proposed, the results of synthesis of routers, based on them, are presented, and the cost of chip resources for the implementation of such communication subsystems in NoCs is estimated.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。