面向数控系统的容错实时调度算法研究

摘要：

针对数控系统的混合任务调度以及高可靠性的特点,提出一种基于软件容错模型的实时调度算法(FT-MT).该算法在系统运行前预先分配替代版本的执行区间,使得替代版本在其截止期内尽可能地推迟执行,为主版本的完成提供了最大的可执行时间.同时,为了避免主版本的早期失败对后续任务的影响,增加了主版本的可执行规则,提高了主版本可执行性的预测精度.仿真实验表明,与同类算法相比,FT-MT算法在提高数控系统容错能力方面更为有效.

关键词：数控系统、调度算法、软件容错、主版本、替代版本

所属期刊栏目：21

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

资助基金：国家科技重大专项2009ZX04009-022;2009ZX04009-013

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

页码：1809-1815