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

摘要

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