考虑处理机释放时间的可分任务调度优化模型

作     者：王晓丽 王宇平 孟坤 WANG X iaoli;WANG Yuping;MENG Kun

作者机构：西安电子科技大学计算机学院陕西西安710071 

基　　金：国家自然科学基金资助项目(61402350 61472297 61272119) 中央高校基本科研业务费专项资金资助项目(JB150307) 

出 版 物：《西安电子科技大学学报》 (Journal of Xidian University)

年 卷 期：2016年第43卷第1期

页      码：47-53页

摘      要：可分任务调度是近年来信息技术领域研究的热点课题.已有的可分任务调度模型大多假设所有处理机在任务分配之初全部处于空闲状态,而实际上,当新的任务到来时很多处理机可能尚处于忙碌状态.每台处理机从忙碌状态转到空闲状态的时间不同,即处理机可能具有不同的释放时间.在充分考虑处理机释放时间不同的基础上,建立了一种新的混合时序约束的可分任务调度模型,并设计了高效的全局优化遗传算法求解该模型.实验结果表明了模型的合理性和算法的有效性.

主 题 词：可分任务调度 释放时间 混合时序约束 遗传算法 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3969/j.issn.1001-2400.2016.01.009

馆 藏 号：203720865...