摘要:针对片上网络(NoC)资源节点之间通信的局部性,提出改进的蝴蝶型胖树(BFT)拓扑结构XBFT 及相应的路由算法。该结构在BFT 结构的基础上改变边的连接关系,减少了路由节点数和物理连接链路数,理论分析表明,在64 个IP 核的NoC 中,XBFT 较BFT 路由器数目减少了14.3%,物理链路数减少了10.7%,XBFT 结构比BFT 结构拥有较小的面积开销和较低的布线难度。实验采用gpNocsim 模拟器,对64 节点的网络,基于局部负载模式和均衡负载模式进行性能比较。实验结果表明,局部负载模式下,当包注入速率低于0.6 时,XBFT结构与BFT 性能相当,随着包注入速率继续增加,XBFT 性能优于BFT。均衡负载模式下,当包注入速率低于0.4 时,XBFT 网络性能比BFT 稍优,包注入速率大于0.4,XBFT 网络性能比BFT 稍差。