基于可靠性的多核系统硬实时任务并行调度

• 作者: 陈莹 黄永彪 谢瑾
• 来源期刊: 控制工程
• 关键词: 聚类算法 多数投票 可靠性 多核平台 并行 任务调度
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 建模与仿真系统
• 页码范围: 176-182
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.20200208

摘要

提出了一种新的基于可靠性的多核系统硬实时任务调度方法,并给出定量可靠性模型.首先,每个应用程序都由任务组成,并采用有向无环图建模,显示任务执行周期、任务依赖性及其通信量.其次,提出聚类多数投票方法,在纯大多数投票并行性和纯再执行序列化间进行权衡.聚类多数投票方法是具有确定性定时行为的半并行方法,同时也减少了通信量.然后,提出用于硬实时应用的任务映射策略,试图最小化通信开销和任务图的副本实例,同时保留预定义的可靠性阈值,实现更高的算法性能.仿真结果表明,该方法具有较大的片上网络尺寸、较高的可靠性阈值和接受率,提高了算法的效率.