基于源区域路径选择的层次化片上网络路由算法

？针对较大规模片上网络(noc)远端节点和邻近节点之间的通信问题，提出一种基于区域划分的层次化簇状分层网（chm）结构。在此基础上，针对中间节点拥塞严重导致网络性能降低的问题，提出一种基于源区域路径选择的自适应算法。该算法利用chm结构区域特性将路由决策由源节点移至源区域，同时在原有底层和上层节点对的基础上增加自适应节点对，并增加该部分节点对路由选择性，从而缓解网络拥塞状况。仿真实验表明，与最短路径算法相比，在合成流量和局部化流量模式下，该算法下的chm结构饱和注入率最多可分别提升约51%和31%，因此该算法可有效提升网络整体吞吐性能。