空间环境中的多处理器混合容错调度算法

摘要：

为提高空间应用环境中混合实时任务的容错调度效率,提出基于空间环境的多处理器混合容错调度算法.算法在周期任务调度中采用基于分组的“最佳适应”分配策略,以少量增加的计算时间获得更为紧凑的任务调度结果,从而减少调度所需的处理器数目和任务执行时间;在非周期任务调度中,利用基于空闲时间片的方法完成动态调度,使得混合实时任务的容错调度效率有显著提高,能够更好地适应复杂空间环境的任务处理.仿真结果表明算法在改善混合实时任务容错调度性能上具有重要作用.

关键词：分组、容错、混合任务、调度算法、空间环境

所属期刊栏目：34

分类号：TP316.2(计算技术、计算机技术)

资助基金：国家高技术研究发展计划2012AA011206

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

页数：共10页

页码：808-817