基于遗传算法的异构多核多帧任务分配

• 作者: 刘彦 徐成 王立东
• 来源期刊: 计算机应用研究
• 关键词: 异构多核 任务模型 遗传算法
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4066-4068
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.11.019

摘要

讨论一组实时系统的任务在不同性质的处理器上的分配,使得所有任务得以完成并耗费更少的时间,是NP完全问题.建立了新的任务分析模型--异构多核多帧任务模型,并基于遗传算法给出解决方案.实验证明,该模型更为有效地表达了实时系统的性质,获得更高的分配成功率,算法拥有更低的时间复杂度,结果可信.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐成	湖南大学计算机与通信学院	84	905	16.0	26.0
2	刘彦	湖南大学计算机与通信学院	50	405	10.0	18.0
3	王立东	湖南大学计算机与通信学院	3	20	2.0	3.0