一种新的实时多处理器系统的动态调度算法

被引:85
作者
乔颖
王宏安
戴国忠
机构
[1] 中国科学院软件研究所人机交互技术与智能信息处理实验室
[2] 中国科学院软件研究所人机交互技术与智能信息处理实验室 北京
关键词
多处理器; 实时系统; 动态调度; 调度成功率; 回溯;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
080201 [机械制造及其自动化];
摘要
实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题,而评价实时调度算法性能的一个最重要的指标是调度成功率.在近视算法的基础上提出了一种新的实时多处理器系统的动态调度算法——节约算法.在该算法中,提出了一个新的处理器选择策略,从而提高了算法的调度成功率.同时,为了研究节约算法的有效性,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与近视算法的调度成功率进行了比较.模拟结果显示,节约算法的调度成功率要优于近视算法.
引用
收藏
页码:51 / 58
页数:8
相关论文
empty
未找到相关数据