面向片上网络的多播吞吐率和能量模型  

Throughput and Energy Model of Multicast Communication in Networks on Chip

作　　者：齐树波[1] 蒋江[2] 李晋文[1] 张民选[1] 

机构地区：[1]国防科技大学计算机学院,湖南长沙410073 [2]上海交通大学微电子学院,上海200240

出　　处：《国防科技大学学报》2011年第6期36-41,共6页Journal of National University of Defense Technology

基　　金：国家自然科学基金资助项目(60873212;60970036;61003075);国家"核高基"重大专项"超高性能CPU新型架构研究"资助项目(2011ZX01028-001-001)

摘　　要：片上网络逐渐成为片上众核中非常有前景的互连方式。基于目录的cache一致性协议的维护需要片上互连网络高效的支持多播。在借鉴单播的网络吞吐率模型基础上,建立了面向多播的网络吞吐率模型和体系结构级的能量模型。相对于传统的多播路由算法,负载平衡维序路由算法(BDoR)和最小路径维序路由算法(MPDoR)通过平衡X和Y两个方向上的网络负载,从而能够获得较大的网络吞吐率。基于功能模拟器的模拟结果显示:在4×4的Mesh网络中,随机广播通信下,MPDoR算法的网络吞吐率是XY多播路由算法的1.6倍;网络输出加速比为2时,网络才能够进入饱和状态;MPDoR算法下网络消耗能量与OPT算法相当。Networks-on-Chip（NoC） has become a promising interconnect solution between processor cores and cache banks in many-core-processor.Routers in the network should support multicast efficiently,due to the fact that the invalidation requests in the directory-based cache coherent protocols often cause multicasting packets.Throughput and energy model of multicast communication proposed in this paper can evaluate the network ideal throughput and energy under the different multicasting routing algorithms.Network can get higher throughput under Balanced Dimension order Routing algorithm（BDoR） and Minimal Path Dimension order Routing algorithm（MPDoR） proposed in the paper than the conventional multicast routing algorithms,because they can balance the link load between X direction and Y direction.Simulation results show that the throughput under MPDoR is 1.6 times than that under the XY multicasting routing algorithm under random broadcast traffic in the 4×4 mesh network;the link will not get saturated if the output speedup of the network is less than two;and the energy consumption under MPDoR is almost the same as that under OPT alogithm.

关 键 词：片上网络 多播 吞吐率 能量 路由算法 

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