片上网络无虚通道隔离路由算法

摘要：

子网隔离方法是解决片上网络众核处理器中大量应用程序并发执行时通信数据流相互干扰的重要方法.针对现有子网隔离路由算法只适用于某几种特定类型的不规则子网,降低了片上系统的利用率,给出了不规则子网的拓扑结构模型,并结合奇偶转向模型,提出了一种低开销的无虚通道隔离路由算法.算法采用维序路由规则传输数据包,一旦遇到不规则子网边界破坏了最小路由路径时,则改变路由策略,采用南北边界路由和东西边界路由2种模式传输数据包.通过合成负载通信模式测试和真实应用踪迹测试,对不同算法进行系统利用率、性能和功耗比较分析,结果表明所提出的隔离路由算法在不降低片上系统网络性能的情况下,提高了系统的利用率.

关键词：片上网络、不规则拓扑子网、子网隔离、隔离路由

所属期刊栏目：33

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金61874087,61634004

在线出版日期：2021-05-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：806-814