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

• 作者: 乔颖 戴国忠 王宏安
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 多处理器 实时系统 动态调度 调度成功率 回溯
• 年，卷（期）: 2002,（1）
• 页码范围: 51-58
• 页数: 8页
• 分类号: TP301
• 字数: 7056字
• 语种: 中文

摘要

实时多处理器系统的动态调度算法一直是实时系统研究中的重要课题,而评价实时调度算法性能的一个最重要的指标是调度成功率.在近视算法的基础上提出了一种新的实时多处理器系统的动态调度算法--节约算法.在该算法中,提出了一个新的处理器选择策略,从而提高了算法的调度成功率.同时,为了研究节约算法的有效性,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与近视算法的调度成功率进行了比较.模拟结果显示,节约算法的调度成功率要优于近视算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴国忠		25	1239	15.0	25.0
2	王宏安		7	341	6.0	7.0
3	乔颖		1	85	1.0	1.0