| 一种新的实时多处理器系统的动态调度算法 |
| |
| 引用本文： | 乔颖,王宏安,戴国忠. 一种新的实时多处理器系统的动态调度算法[J]. 软件学报, 2002, 13(1): 51-58 |
| |
| 作者姓名： | 乔颖 王宏安 戴国忠 |
| |
| 作者单位： | 中国科学院,软件研究所,人机交互技术与智能信息处理实验室,北京,100080 |
| |
| 基金项目： | 国家自然科学基金资助项目(69896250;79931000) |
| |
| 摘 要： | 实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题,而评价实时调度算法性能的一个最重要的指标是调度成功率.在近视算法的基础上提出了一种新的实时多处理器系统的动态调度算法--节约算法.在该算法中,提出了一个新的处理器选择策略,从而提高了算法的调度成功率.同时,为了研究节约算法的有效性,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与近视算法的调度成功率进行了比较.模拟结果显示,节约算法的调度成功率要优于近视算法.
|
| 关 键 词： | 多处理器 实时系统 动态调度 调度成功率 回溯 |
| 文章编号： | 1000-9825/2002/13(01)0051-08 |
| 收稿时间： | 2000-04-12 |
| 修稿时间： | 2000-04-12 |
Developing a New Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems |
| |
| QIAO Ying,WANG Hong-an and DAI Guo-zhong. Developing a New Dynamic Scheduling Algorithm for Real-Time Multiprocessor Systems[J]. Journal of Software, 2002, 13(1): 51-58 |
| |
| Authors: | QIAO Ying WANG Hong-an DAI Guo-zhong |
| |
| Abstract: | |
| |
| Keywords: | multiprocessor real-time systems dynamic scheduling scheduling success ratio backtracks |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
