MSFS Integrated Schedule Algorithm on High Performance Interconnection Networks
Quanbao Sun, Zhang Min-xuan, Liquan Xiao · Jisuanji gongcheng · 2009
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.