高性能互连网络中的MSFS集成调度算法  

MSFS Integrated Schedule Algorithm on High Performance Interconnection Networks

作　　者：孙全宝[1] 张民选[1] 肖立权[1] 

机构地区：[1]国防科技大学计算机学院,长沙410073

出　　处：《计算机工程》2009年第9期1-3,共3页Computer Engineering

基　　金：国家自然科学基金资助项目"高性能并行计算机体系结构研究"(60633050)

摘　　要：提出最大服务优先(MSFS)的组播调度算法,从减小组播报文在单个路由器上传输延迟的角度出发,根据接收到报文副本的目标端口数和报文在缓存队列头位置的等待时间确定组播报文的优先级。MSFS实现简单,当单播和组播并存时,能够与FCFS单播调度算法进行"无缝"集成。模拟结果表明,MSFS能够取得高效、稳定的通信性能。Supporting multicast at hardware level is a trend of high performance interconnection networks. To minimize the router transmitting latency of multicast packet, this paper presents the Maxed Served First Served（MSFS） multicast schedule algorithm to assign priority to a multicast packet according to the number of destination ports which have received the packet and the waiting time of the packet at the head of buffering queue. The implementation of MSFS is simple. When unicast and multicast coexist, MSFS can be integrated with FCFS unicast schedule algorithm smoothly. The simulation results show that MSFS can lead to high and stable communication performance.

关 键 词：互连网络 单播 组播 报文调度 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]