A Hotspot-Pattern-Aware Routing Algorithm for Networks-on-Chip
A Hotspot-Pattern-Aware Routing Algorithm for Networks-on-Chip
复制标题
片上网络的热点模式感知路由算法
DOI：
10.1109/mcsoc.2019.00040
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
X. Jiang and T. Watanabe
中科院分区：
文献类型：
--
作者：
Y. Luo;M. C. Meyer;X. Jiang and T. Watanabe
片上网络（Networks-on-Chip，NoC）作为一种先进的片上系统，取代了传统的总线结构，已被广泛接受。片上网络具有良好的可扩展性和灵活性，是未来众核处理器的一种解决方案。片上网络中的路由器根据路由算法进行路由决策。为了提高片上网络的性能，人们提出了许多路由算法。一些路由算法只在特定的业务模式下具有优越性，但在其他业务模式下性能较差。与均匀流量相比，一些复杂的热点模式更接近现实。感知路由算法被设计来解决这个问题。这些流量感知路由算法通常利用虚拟信道（VC）或路由表来预测未来的流量分布，这将带来不可忽视的功耗和硬件开销。针对这些问题，提出了一种基于西先北后的无VC流量模式感知路由算法。该算法包含热点节点和热点模式检测机制，旨在提高NoC在不同业务模式下的性能。在每个路由器上连接一个开销较小的热点信息块，用于处理热点信息和检测热点模式。仿真结果表明，该路由算法结合了现有两种路由算法的优点，在考虑不同业务模式时具有更好的性能。
The Networks-on-Chip (NoC) is widely accepted as an advanced on-chip system which replaces the traditional bus structure. NoC is promising as a solution for future many-core chip processor with better scalability and flexibility. Routers in NoC make the routing decision based on the routing algorithm. Many routing algorithms have been proposed to improve the performance of NoC. Some routing algorithms only have superiority under a specific traffic pattern, but they can have poor performance under other traffic patterns. Compared to uniform traffic, some complex hotspot patterns are closer to reality. Traffic-aware routing algorithms are designed to solve this problem. These traffic-aware routing algorithms commonly utilize virtual channels (VC) or routing tables to predict the future traffic distribution, which will have large power and hardware overheads that cannot be ignored. To solve these problems, a VC-free traffic-pattern-aware routing algorithm based on West-first routing and North-last routing is proposed in this paper. This algorithm contains a hotspot node and hotspot pattern detecting mechanism, which were designed to improve the performance of NoCs under different traffic patterns. A hotspot information block which has a small cost is connected to each router to deal with the hotspot information and detect the hotspot patterns. The simulation results show that routing algorithm proposed combines the advantages of the two existing routing algorithms and has better performance when considering different traffic patterns.