一种基于分组与适当选取策略的实时多处理器系统的动态调度算法
A New Dynamic Scheduling Algorithm for Real()-Time Multiprocessor Systems Based on Grouping and Properly Choosing Policies作者机构:空军雷达学院信息工程系武汉430019 国防科技大学并行与分布处理国家重点实验室长沙410073
出 版 物:《计算机学报》 (Chinese Journal of Computers)
年 卷 期:2006年第29卷第1期
页 面:81-91页
核心收录:
学科分类:0810[工学-信息与通信工程] 0808[工学-电气工程] 0839[工学-网络空间安全] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:多处理器 实时系统 动态调度 近视算法 最早可用时间
摘 要:在分析了近视算法和节约算法缺点的基础上,提出了一种新的实时多处理器系统的动态调度算法———分组适度算法.分组适度算法包括两个策略:分组策略和适当选取策略.分组策略是为了提高资源的利用率,在保证具有较小目标函数值的任务截止期限的情况下,优先选择可以共享访问资源的任务进行扩展.适当选取策略是为了提高处理器的利用率,当任务不访问资源以及任务所需资源的最早可用时间小于系统中处理器的最小最早可用时间时,选择最早可用时间最小的处理器;否则,选择最早可用时间最接近资源的最早可用时间的处理器.模拟结果表明,分组适度算法的任务接受率高于近视算法和节约算法的任务接受率.