李建国 作品数:4 被引量:28 H指数:2 供职机构: 中南大学信息科学与工程学院(信息安全与大数据研究院) 更多>> 发文基金: 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 更多>>
实时异构系统的动态分批优化调度算法 被引量:18 2006年 提出了一种实时异构系统的动态分批优化调度算法,该算法采用的是在每次扩充当前局部调度时,按一定规则在待调度的任务集中选取一批任务,对该批任务中的每项任务在每个处理器上的运行综合各种因素构造目标函数,将问题转化为非平衡分配问题,一次性为这些任务都分配一个处理器或为每个处理器分配一项任务,使得这种分配具有最好的“合适性”,以增大未被调度任务的可行性.这种方法有效地提高了算法调度成功率.同时,为了评估该算法的性能,对其进行了大量的模拟,分析了一些任务参数的变化对算法调度成功率的影响,并与老算法的调度成功率进行了比较.模拟结果显示,新算法优于老算法. 李建国 陈松乔 鲁志辉关键词:多处理器 实时系统 动态调度 基于分批优化的实时多处理器系统的集成动态调度算法 2006年 提出了一种基于分批优化的实时多处理器系统的集成动态调度算法,该算法采用在每次扩充当前局部调度时,通过对所选取的一批任务进行优化分配的策略以及软实时任务的服务质量Q oS(qua lity of serv ice)降级策略,以统一方式实现了对实时多处理器系统中硬、软实时任务的集成动态调度.进行了大量的模拟研究,结果表明,在多种任务参数取值下,新算法的调度成功率均高于近视算法(M yop ic A lgorithm). 李建国 陈松乔 王建新 鲁志辉关键词:多处理器 动态调度 实时多处理器系统的动态分批优化调度算法 被引量:9 2005年 提出了一种实时多处理器系统的新的高效动态调度算法——动态分批优化调度算法 ,该算法突破了以往算法中一次只安排一项任务的做法 ,采用在每次扩充当前局部调度时 ,按一定规则在待调度的任务集中选取一批任务 ,对该批任务中的每项任务在每个处理器上运行构造目标函数 ,将问题转化为非平衡分配问题 ,一次性为这些任务都安排一个处理器或为每个处理器安排一项任务 ,使得这种安排具有最好的“合适性”,以增大未安排任务的可行性 .这种方法极大地提高了算法的调度成功率 .同时 ,为了研究该算法的有效性 ,对其进行了大量的模拟 ,分析了一些任务参数的变化对算法调度成功率的影响 ,并与节约算法的调度成功率进行了比较 .模拟结果显示 ,在节约算法的调度成功率小于 10 %的约束条件下 ,该算法的调度成功率大于 90 % ,说明新算法的优势是非常明显的 . 李建国 陈松乔 鲁志辉关键词:多处理器 实时系统 动态调度 一种批优化调度策略的实时异构系统的集成动态调度算法 被引量:1 2008年 针对实时异构多任务调度的特点,提出了软、硬实时任务形式化描述非精确计算的统一任务模型,在此基础上,提出了一种基于批优化调度策略的实时异构系统的集成动态调度算法.该算法以启发式搜索为基础,引入软实时任务服务质量降级策略,在每次扩充当前局部调度时,按制定的规则选取一批任务,计算其在各处理器上运行的目标函数,采用指派问题解法对任务优化分配.模拟实验表明,该算法与同类算法相比,提高了调度成功率. 鲁志辉 李建国 陈松乔 王建新关键词:实时异构系统 调度优化