发明名称 |
基于蚁群算法的多核系统实时任务调度的优化方法 |
摘要 |
基于蚁群算法的多核系统实时任务调度的优化方法,其特征在于:该方法在两方面做出改进;一是在选择任务和为任务选择处理核的概率选择公式的设计上;二是信息素变量的更新;最初所有元素有相同的较小值;然后执行迭代的蚁群算法,本发明针对多核系统的实时性,考虑了任务的到达时间、就绪时间和截止期。再结合多核系统的复杂环境,研究的是异构多核系统,算法考虑了各内核不同的运行速率和内核间不同的通信带宽。实验结果表明,该算法与基本蚁群算法相比在收敛速度和计算最优解方面都有了改进。 |
申请公布号 |
CN105487920A |
申请公布日期 |
2016.04.13 |
申请号 |
CN201510659021.9 |
申请日期 |
2015.10.12 |
申请人 |
沈阳工业大学 |
发明人 |
关沫;佟彤 |
分类号 |
G06F9/48(2006.01)I;G06N3/00(2006.01)I |
主分类号 |
G06F9/48(2006.01)I |
代理机构 |
沈阳智龙专利事务所(普通合伙) 21115 |
代理人 |
周智博;宋铁军 |
主权项 |
一种基于蚁群算法的多核系统实时任务调度的优化方法,其特征在于:该方法在两方面做出改进;一是在选择任务和为任务选择处理核的概率选择公式的设计上;二是信息素变量的更新;最初所有元素有相同的较小值;然后执行迭代的蚁群算法:(1)生成蚁群;(2)设置初始化信息;(3)每只蚂蚁循环(直到完成调度任务)——根据信息素变量选择下一个就绪任务,为该任务选择处理器;(4)记录信息素变量;信息素变量的更新。 |
地址 |
110870 辽宁省沈阳市经济技术开发区沈辽西路111号 |