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

来源期刊：控制工程2021年第1期

论文作者：陈莹 黄永彪 谢瑾

文章页码：176 - 182

关键词：聚类算法;多数投票;可靠性;多核平台;并行;任务调度;

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