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

被引：16

作者：

宾雪莲 ^{[1
]}

杨玉海 ^{[1
]}

金士尧 ^{[2
]}

机构：

[1] 空军雷达学院信息工程系

[2] 国防科技大学并行与分布处理国家重点实验室

来源：

计算机学报 | 2006年 / 01期

关键词：

多处理器; 实时系统; 动态调度; 近视算法; 最早可用时间;

D O I：

暂无

中图分类号：

TP332 [运算器和控制器（CPU）];

学科分类号：

081201 ;

摘要：

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

引用

页码：81 / 91

页数：11

共 4 条

[1] Priority-driven scheduling of periodic task systems on multiprocessors [J].