实时异构系统的动态分批优化调度算法

被引：29

作者：

李建国 ^{[1
]}

陈松乔 ^{[1
]}

鲁志辉 ^{[2
]}

机构：

[1] 中南大学信息科学与工程学院

[2] 湖南工业职业技术学院信息工程系

来源：

计算机学报 | 2006年 / 06期

关键词：

多处理器; 实时系统; 动态调度; 算法; 优化;

D O I：

暂无

中图分类号：

TP316 [操作系统];

学科分类号：

081205 [计算机软件];

摘要：

提出了一种实时异构系统的动态分批优化调度算法,该算法采用的是在每次扩充当前局部调度时,按一定规则在待调度的任务集中选取一批任务,对该批任务中的每项任务在每个处理器上的运行综合各种因素构造目标函数,将问题转化为非平衡分配问题,一次性为这些任务都分配一个处理器或为每个处理器分配一项任务,使得这种分配具有最好的“合适性”,以增大未被调度任务的可行性.这种方法有效地提高了算法调度成功率.同时,为了评估该算法的性能,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与老算法的调度成功率进行了比较.模拟结果显示,新算法优于老算法.

引用

页码：976 / 984

页数：9

共 8 条

[1]

一种实时异构嵌入式系统的任务调度算法 [J].