%0 Journal Article
%T Real-time Scheduling Algorithm TC-LSF Used for the Switch Network<br>一种支持任务合并的交换网络实时调度策略
%A LIU Jun-rui
%A CHEN Ying-tu
%A FAN Xiao-ya
%A <br>刘君瑞
%A 陈颖图
%A 樊晓桠
%J 计算机科学
%D 2011
%I 
%X By analyzing the existing scheduling algorithm in the network and the real-time systems, the author put up a real-time scheduling algorithm TC-LSF(Tasks Combining-Least Start First) used for the switch network based on the LSF algorithm, to ensure the real-time restrictions of those tasks in the real-time network. The algorithm used the tasks combining strategy to combine multiple communications tasks, omitted the same routing and reduced the routing overhead. So,the network communication efficiency was greatly improved. This paper gave the implementation details and C fragments of the algorithm, and the performance of the algorithm was also analyzed.
%K Real-time scheduling algorithm
%K LSF
%K Tasks combining
%K Primary task
%K Super task<br>实时调度策略，LSF，任务合并，元任务，超任务
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=672E5821CCDB815FB65096AEA4F27FFB&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=CA4FD0336C81A37A&sid=B62E0EEFE746E568&eid=2F56B21F91C9B05B&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=14