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

摘要：

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

关键词：遗传算法、硬实时系统、容错调度、多处理器、嵌入式系统

所属期刊栏目：33

分类号：TP302.8(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51175183;佛山市产学研专项资金项目及顺德职业技术学院资助项目2012HC100303;广东省教育科研“十二五”规划研究项目2012JK305

在线出版日期：2016-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2606-2610