Low-Cost Congestion Detection Mechanism for Networks-on-Chip
Low-Cost Congestion Detection Mechanism for Networks-on-Chip
复制标题
用于片上网络的低成本拥塞检测机制
DOI：
10.1109/mcsoc.2019.00030
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
X. Jiang and T. Watanabe
中科院分区：
文献类型：
--
作者：
Z. Han;M. C. Meyer;X. Jiang and T. Watanabe
拥塞检测已成为片上网络中的一个热点问题。拥塞感知路由算法是为了避免网络拥塞而设计的；然而，如果网格尺寸变大，它们中的大多数实现了很小的性能优势，同时大幅增加了成本。使用另一种方法，我们利用网络本身来检测拥塞。本文提出了一种拥塞检测机制，该机制能够在几个周期内定位网络中的拥塞位置。然后，将该机制应用于路由算法选择和任务调度。根据检测结果选择最合适的路由算法。当拥塞状态发生变化时，该机制还可以检测到这种变化，并判断是否需要更改路由算法。此外，从检测结果中，我们可以知道任务调度的效果，判断是否需要改变任务调度。实验结果表明，利用所提出的检测机制，可以根据拥塞状态成功选择合适的路由算法，从而更好地选择任务调度。因此，采用所提出的拥塞检测机制后，NoC的性能有所提高。
Congestion detection has become a hot issue in Networks-on-Chip. Congestion-aware routing algorithms are designed to avoid congestion in the network; however, most of them achieve small performance benefits while drastically increasing the cost if the mesh size becomes larger. Using a different approach, we utilize the network itself to detect the congestion. In this paper, a congestion detecting mechanism is proposed, which is capable of locating where the congestion is in the network within several cycles. Then, the mechanism is applied to routing algorithm selection and task scheduling. The most suitable routing algorithm is selected according to the detection result. If the congestion status changes, the mechanism can also detect the change and judge whether the routing algorithm needs to be changed. Moreover, from the detection result, we can know the effect of task scheduling and judge whether it needs to be changed. Experimental results show that with the proposed detecting mechanism, the suitable routing algorithm is able to be successfully selected according to the congestion status and the better choice of task scheduling can be made. Consequently, the performance of NoC with the proposed congestion detection mechanism increases.
G-CARA：用于 3D 片上网络中流量管理的全局拥塞感知路由算法
DOI：
10.1109/iraniancee.2017.7985425
发表时间：
2017
期刊：
2017 Iranian Conference on Electrical Engineering (ICEE)
影响因子：
--
作者：
Nooshin Nosrati;Hadi Shahriar Shahhoseini
通讯作者：
Hadi Shahriar Shahhoseini