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

Isolated Routing Algorithm without Virtual Channels for Network-on-Chip

作　　者：谢瑞莲 焦继业 刘有耀 Xie Ruilian;Jiao Jiye;Liu Youyao(Institute of Computer Science&Technology,Xi’an University of Posts&Telecommunications,Xi’an 710061;Institute of Electronic Engineering,Xi’an University of Posts&Telecommunications,Xi’an 710061)

机构地区：[1]西安邮电大学计算机学院,西安710061 [2]西安邮电大学电子工程学院,西安710061

出　　处：《计算机辅助设计与图形学学报》2021年第5期806-814,共9页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61874087,61634004).

摘　　要：子网隔离方法是解决片上网络众核处理器中大量应用程序并发执行时通信数据流相互干扰的重要方法.针对现有子网隔离路由算法只适用于某几种特定类型的不规则子网,降低了片上系统的利用率,给出了不规则子网的拓扑结构模型,并结合奇偶转向模型,提出了一种低开销的无虚通道隔离路由算法.算法采用维序路由规则传输数据包,一旦遇到不规则子网边界破坏了最小路由路径时,则改变路由策略,采用南北边界路由和东西边界路由2种模式传输数据包.通过合成负载通信模式测试和真实应用踪迹测试,对不同算法进行系统利用率、性能和功耗比较分析,结果表明所提出的隔离路由算法在不降低片上系统网络性能的情况下,提高了系统的利用率.Subnet isolation method is very important to solve the traffic interference when a large number of applications execute concurrently for network-on-chip(NoC)based many-core processor.Aiming at the problem that the state-of-the-art subnet isolation routing algorithms are only suitable for some specific types of irregular topological subnets,which reduce the utilization of the on-chip system,a topology model of irregular subnets is presented,and a low-cost isolation routing algorithm(LIRA)is proposed without virtual channels based on the odd-even turn model.LIRA employs the dimensional routing algorithm to transmit packets,until the boundaries of the irregular topological subnets destroy the minimal routing path.Then,LIRA adopts two modes of north-south boundary routing and east-west boundary routing to transmit packets.Experimental results on both synthetic traffic patterns and application traces show that LIRA improves the utilization of the system without decreasing the network performance.

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

分 类 号：TP302[自动化与计算机技术—计算机系统结构]