一种基于分组与适当选取策略的实时多处理器系统的动态调度算法

• 作者: 宾雪莲 杨玉海 金士尧
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 多处理器 实时系统 动态调度 近视算法 最早可用时间
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 81-91
• 页数: 11页
• 分类号: TP302
• 字数: 11713字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2006.01.008

摘要

在分析了近视算法和节约算法缺点的基础上,提出了一种新的实时多处理器系统的动态调度算法--分组适度算法.分组适度算法包括两个策略:分组策略和适当选取策略.分组策略是为了提高资源的利用率,在保证具有较小目标函数值的任务截止期限的情况下,优先选择可以共享访问资源的任务进行扩展.适当选取策略是为了提高处理器的利用率,当任务不访问资源以及任务所需资源的最早可用时间小于系统中处理器的最小最早可用时间时,选择最早可用时间最小的处理器;否则,选择最早可用时间最接近资源的最早可用时间的处理器.模拟结果表明,分组适度算法的任务接受率高于近视算法和节约算法的任务接受率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金士尧	国防科技大学并行与分布处理国家重点实验室	61	826	16.0	26.0
2	宾雪莲	空军雷达学院信息工程系	9	114	5.0	9.0
3	杨玉海	空军雷达学院信息工程系	13	161	6.0	12.0