10.3969/j.issn.1001-2400.2016.01.009
考虑处理机释放时间的可分任务调度优化模型
可分任务调度是近年来信息技术领域研究的热点课题。已有的可分任务调度模型大多假设所有处理机在任务分配之初全部处于空闲状态,而实际上,当新的任务到来时很多处理机可能尚处于忙碌状态。每台处理机从忙碌状态转到空闲状态的时间不同,即处理机可能具有不同的释放时间。在充分考虑处理机释放时间不同的基础上,建立了一种新的混合时序约束的可分任务调度模型,并设计了高效的全局优化遗传算法求解该模型。实验结果表明了模型的合理性和算法的有效性。
可分任务调度、释放时间、混合时序约束、遗传算法
TP301(计算技术、计算机技术)
国家自然科学基金资助项目61402350,61472297,61272119;中央高校基本科研业务费专项资金资助项目JB150307
2016-04-14(万方平台首次上网日期,不代表论文的发表时间)
共7页
47-53