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

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