基于虫孔直通交换片上网络的共享优先级机制  

A Shared Priority Policy in Wormhole Cut-Through Switching Based Network-on-Chip

作　　者：吴陶迪 孙自强[1] 

机构地区：[1]华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海200237

出　　处：《华东理工大学学报（自然科学版）》2017年第2期254-259,285,共7页Journal of East China University of Science and Technology

基　　金：上海市重点学科建设基金(B504)

摘　　要：基于传统虫孔直通交换(Conventional Wormhole Cut-Through Switching,Con-WCTS)的片上网络系统(Network-on-Chip,NoC)无法直接实现基于优先级的仲裁逻辑,不适用于对信息传输实时性要求较高的多核片上系统。引入虚拟通道技术,提出了共享优先级虫孔直通交换(Shared Priority Wormhole Cut-Through Switching,SP-WCTS)的网络结构,并给出了该网络信息最坏传输时间的计算方法。通过实验对比了Con-WCT网络、共享优先级虫孔交换(Shared Priority Wormhole Switching,SP-WS)网络、SP-WCTS网络以及轮询虫孔交换(Round Robin Wormhole Switching,RR-WS)网络的可调度性,并探究了虚拟通道数量和总网络利用率对网络可调度性的影响。实验结果表明:SP-WCTS的可调度性要明显优于另外3种网络;虚拟通道数量和总网络利用率对SP-WS网络可调度性的影响大于共享优先级SP-WCTS网络。Network-on-Chip （NoC） based conventional wormhole cu t - t h r o u g h s w i tching （Con-WCTS） cannot employ the priority based arbitration logic directly, so it is not suitable for the multiprocessor system-on-chip with high real-time requirements. By utilizing the virtual channel technique, this paper constructs a shared priority wormhole cut-through switching （SP-WCTS） network and proposes a method to calculate the worst-case traversing time for the traffic-flow of the SP-WCTS NoC. Furthermore, some experiments are made for comparing the schedulability of Con-WCT, shared priority wormhole switching （SP-WS）, SP-WCTS and round robin wormhole switching （RR-WS） NoCs and analyzing the effect of the number of VCs and the total network utilization on the schedulability of these different NoCs. It is shown that the SP-WCTS NoCs can achieves the best schedulability and the number of VCs has a greater effect on the schedulability of the SP-WS than SP-WCTS NoCs.

关 键 词：片上网络 虫孔直通交换 共享优先级 可调度性分析 

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