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

摘要：

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

关键词：多处理器、实时系统、动态调度、算法、优化

所属期刊栏目：29

分类号：TP301(计算技术、计算机技术)

资助基金：中国科学院资助项目90304010,60433020

在线出版日期：2006-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：976-984