计算机工程 ›› 2009, Vol. 35 ›› Issue (9): 1-3.doi: 10.3969/j.issn.1000-3428.2009.09.001

• 博士论文 •    下一篇

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

孙全宝,张民选,肖立权   

  1. (国防科技大学计算机学院,长沙 410073)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-05-05 发布日期:2009-05-05

MSFS Integrated Schedule Algorithm on High Performance Interconnection Networks

SUN Quan-bao, ZHANG Min-xuan, XIAO Li-quan   

  1. (Computer School, National University of Defense Technology, Changsha 410073)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-05-05 Published:2009-05-05

摘要: 提出最大服务优先(MSFS)的组播调度算法,从减小组播报文在单个路由器上传输延迟的角度出发,根据接收到报文副本的目标端口数和报文在缓存队列头位置的等待时间确定组播报文的优先级。MSFS实现简单,当单播和组播并存时,能够与FCFS单播调度算法进行“无缝”集成。模拟结果表明,MSFS能够取得高效、稳定的通信性能。

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

Abstract: 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.

Key words: interconnection networks, unicast, multicast, packet schedule

中图分类号: