基于不规则Mesh的NoC无死锁路由

Deadlock-free Routing in Irregular Mesh-based NoC

网络拓扑的选择是NoC设计中的一个重要问题,目前典型的特定应用NoC系统通常集成多个不同功能、不同尺寸、不同通讯需求的组件,而规则的网络拓扑结构并不适于在这种类型的NoC中应用,因此不规则Mesh网络被提出并被应用于不规则结构的NoC系统.为解决规则Mesh路由算法在不规则Mesh中无法保证路由连通性的问题,本文提出一种不规则Mesh无死锁路由算法,无论NoC系统集成组件的版图如何变化,这一算法始终是连通的,即算法与不规则Mesh的规模和结构是无关的,同时算法仅使用较低的虚拟通道.

Topology selection is an important issue for the design of network on chip systems. At present, typical applicationspecific NoC systems often integrate a number of heterogeneous components which have varied functions, sizes and communication requirements. Instead of regular topology networks which are not suitable for this sort of NoC systems, irregular Mesh network is proposed and applied in NoC systems with irregular structure. The routing algorithm for regular Mesh is not guaranteed connected in irregular Mesh network. So in this paper, we introduce a deadlock-free routing algorithm for irregular Mesh. In spite of the variety of the placements of integrated modules in NoC systems, the proposed routing algorithm is always connected. That means the algorithm is not dependent on the size and structure of irregular Mesh. At the same time, the proposed algorithm only employs few virtual channels.