基于蚁群优化算法的同构多核任务分配与调度

doi:10.3969/j.issn.1671-7775.2014.06.010

摘要
图/表
参考文献
相关文章 (1)

全文: PDF (1677 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要针对现有流程序自动综合技术中任务分配与调度方法效率低下的问题,提出一种基于改进蚁群算法的多核任务分配与调度算法．基于建立的问题模型,改进了基本蚁群算法中的信息素更新规则和启发式信息的计算方法,并应用多样化机制避免算法早熟收敛．为了提高效率,算法创新地在确定任务分配方案的同时确定调度序列．以标准任务图集为试验对象,验证算法的有效性．试验结果表明：与模拟退火算法相比,使用改进的蚁群算法在优化程序的执行跨度时收敛速度较快,并且在相同的循环次数下,得到的解更接近最优解．

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	覃志东
	侯颖
	肖芳雄

关键词 ：任务分配与调度, 流程序, 自动综合, 蚁群优化算法, 执行跨度

Key words： task allocation and scheduling stream application automated synthesis ant colony optimization makespan

收稿日期: 2014-05-15

作者简介: 覃志东（1974—），男，四川广汉人，副教授 (zdqing@dhu.edu.cn)，主要从事嵌入式与可编程系统研究. 侯颖（1991—），女，江苏东台人，硕士研究生（houyingjiangsu@126.com），主要从事流程序自动综合方法研究.

引用本文:

覃志东, 侯颖, 肖芳雄. 基于蚁群优化算法的同构多核任务分配与调度[J]. 江苏大学学报（自然科学版）, 2014, 35(6): 679-684. QIN Zhi-Dong, HOU Ying, XIAO Fang-Xiong. Task allocation and scheduling for homogeneous multi-core processors based on ant colony optimization[J]. Journal of Jiangsu University(Natural Science Eidtion) , 2014, 35(6): 679-684.

链接本文:

http://zzs.ujs.edu.cn/xbzkb/CN/10.3969/j.issn.1671-7775.2014.06.010 或 http://zzs.ujs.edu.cn/xbzkb/CN/Y2014/V35/I6/679