基于杂交遗传算法的多处理器硬实时容错调度算法

• 作者: 李冠楠 李家春
• 来源期刊: 计算机应用研究
• 关键词: 遗传算法 硬实时系统 容错调度 多处理器 嵌入式系统
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2606-2610
• 页数: 5页
• 分类号: TP302.8
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.09.009

摘要

传统的硬实时容错调度算法获得了较好的容错性能,但其任务拒绝率、处理器分配偏差比例以及最早完成时间等性能参数不佳,对此提出了一种基于杂交遗传算法的优化方案,并对传统的硬实时容错算法进行优化.采用了中心型调度模型,并采用了任务备份方案来实现容错能力.将任务拒绝率、处理器分配偏差比例以及最早完成时间三个优化参数作为遗传算法适应度目标函数的三个带权分量,对其进行优化,通过遗传算法的杂交与迭代计算获得了优化的结果.最终使用不同的任务数量与处理器数量的组合对本算法与传统算法进行对比实验,结果可看出本算法的三个优化参数明显优于传统算法,且总适应度值亦比传统算法有明显改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李家春	华南理工大学计算机科学与技术学院	14	77	4.0	8.0
2	李冠楠	顺德职业技术学院电子与信息工程学院	8	12	3.0	3.0