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

提出了一种实时多处理器系统的新的高效动态调度算法——动态分批优化调度算法 ,该算法突破了以往算法中一次只安排一项任务的做法 ,采用在每次扩充当前局部调度时 ,按一定规则在待调度的任务集中选取一批任务 ,对该批任务中的每项任务在每个处理器上运行构造目标函数 ,将问题转化为非平衡分配问题 ,一次性为这些任务都安排一个处理器或为每个处理器安排一项任务 ,使得这种安排具有最好的“合适性”,以增大未安排任务的可行性 .这种方法极大地提高了算法的调度成功率 .同时 ,为了研究该算法的有效性 ,对其进行了大量的模拟 ,分析了一些任务参数的变化对算法调度成功率的影响 ,并与节约算法的调度成功率进行了比较 .模拟结果显示 ,在节约算法的调度成功率小于 10 %的约束条件下 ,该算法的调度成功率大于 90 % ,说明新算法的优势是非常明显的 .