| 一种支持任务合并的交换网络实时调度策略 |
| |
| 引用本文： | 刘君瑞,陈颖图,樊晓娅.一种支持任务合并的交换网络实时调度策略[J].计算机科学,2011,38(1):122-124. |
| |
| 作者姓名： | 刘君瑞 陈颖图 樊晓娅 |
| |
| 作者单位： | 1. 西北工业大学计算机学院,西安,710072
2. 中航一集团第六三一研究所一室,西安,710068 |
| |
| 基金项目： | 本文受浙江湖州市2008年科技创新项目“万亿次高性能计算集群的研究与设计”资助。 |
| |
| 摘 要： | 通过分析现有网络通信和实时系统的调度算法,在实时调度算法LSF(Least Start First)的基础上,提出支持任务合并的交换式网络实时调度策略TC-LSF(Tasks Combining-Least Start First)来保证任务在网络通信中的实时性.该算法使用任务合并策略对多个通信任务进行合并,从而节省相...
|
| 关 键 词： | 实时调度策略 LSF 任务合并 元任务 超任务 |
Real-time Scheduling Algorithm TC-LSF Used for the Switch Network |
| |
| LIU Jun-rui,CHEN Ying-tu,FAN Xiao-ya.Real-time Scheduling Algorithm TC-LSF Used for the Switch Network[J].Computer Science,2011,38(1):122-124. |
| |
| Authors: | LIU Jun-rui CHEN Ying-tu FAN Xiao-ya |
| |
| Affiliation: | (College of Computer Science,Northwestern Polytechnical University,Xi'an 710072,China);(The 1st Department,Aeronautical omputing Technique Research Institute,Xi'an 710068,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | Real-time scheduling algorithm LSF Tasks combining Primary task Super task |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
