基于异构片上网络拥塞感知路由算法的研究.docx

基于异构片上网络拥塞感知路由算法的研究
基于异构片上网络拥塞感知路由算法的研究
摘要：
异构片上网络（Network-on-Chip，NoC）作为实现大规模多核芯片通信的关键技术之一，近年来备受关注。然而，NoC在面对高负载情况下容易发生拥塞现象，进而导致通信性能下降。为了解决这一问题，本文提出一种基于拥塞感知的路由算法。该算法结合了拥塞状态感知和动态路由的思想，能够根据当前的网络拥塞状况选择最优路径进行数据传输，从而提高了网络的通信性能。通过实验验证，该算法在减少拥塞状况和提高网络吞吐量方面取得了良好的效果。
关键词：异构片上网络，拥塞感知，路由算法，通信性能
1.引言
随着集成电路技术的不断进步，CPU核心数目的增加已经成为一种趋势，多核芯片已经广泛应用于许多领域，如高性能计算和嵌入式系统。然而，多核芯片上的通信问题成为一个关键的挑战。传统的总线架构已经无法满足多核芯片通信的需求，而异构片上网络作为一种新型的通信结构，为多核芯片提供了高性能的通信解决方案。然而，NoC网络拥塞问题成为了提高通信性能的一个主要瓶颈。
2.相关工作
目前，已经有许多关于NoC网络拥塞问题和路由算法的研究。例如，静态路由算法通过预先设置路由路径来避免拥塞，然而这种方法在动态负载下的性能较差。动态路由算法可以根据当前网络状态选择最短路径，但是没有考虑到网络拥塞的因素。因此，本文将拥塞感知引入到路由算法中，提出了一种基于拥塞感知的路由算法。
3.拥塞感知路由算法
本文算法将网络节点分为两个层次：全局层和本地层。全局层维护整个网络的拥塞状态信息，本地层用于决策每个节点的最佳路径。
3.1全局拥塞感知
全局拥塞感知通过收集网络中所有节点的拥塞状态信息来判断网络的整体拥塞情况。本文采用了一种自适应的拥塞检测算法，能够动态地根据网络负载情况来判断拥塞程度。当网络拥塞程度较高时，将触发拥塞感知路由算法。
3.2本地拥塞感知
本地拥塞感知用于每个节点的路径决策。在路由算法中，每个节点根据自身的拥塞状态和相邻节点的拥塞状态来选择最佳路径。具体而言，节点会为每个相邻节点分配一个权重值，该权重值反映了相邻节点的拥塞程度。节点会选择路径上权重值最小的相邻节点进行数据传输。
4.实验结果分析
通过将本文提出的路由算法与其他几种常用的路由算法进行比较，实验结果显示，本文算法在减少拥塞状况和提高网络吞吐量方面具有显著的优势。特别是在高负载情况下，本文算法的性能表现更加优异。
5.结论
本文基于拥塞感知的路由算法能够有效地解决NoC网络拥塞问题，提高了网络的通信性能。实验结果表明，该算法在减少拥塞状况和提高网络吞吐量方面具有显著的优势。未来的研究可以进一步优化算法的性能，提高其在不同负载情况下的适应性。
参考文献
[1]LiQ,ChenJ,etal.ACongestion-awareRoutingStrategyforNetwork-on-Chip.ACMTransactionsonEmbeddedComputingSystems(TECS),2013,12(1):1-25.
[2]WuK,LiB.ASurveyofNetwork-on-ChipArchitectures.JournalofParallelandDistributedComputing,2014,74(1):2892-2910.
[3]DuB,ChenG.ADynamicRoutingAlgorithmBasedonCongestion-awarenessandLoad-balancingforNetwork-on-Chip.InternationalJournalofCommunicationSystems,2017,30(1):e3110.
[4]WangY,ZhangM,etal.AnAdaptiveandCongestion-AwareRoutingAlgorithmforNetwork-on-Chip.MicroprocessorsandMicrosystems,2018,62(1):1-12.