摘要
目的研究多处理机系统任务分配的启发式策略和容错调度算法,设计一种高效实时调度算法.方法只对任务强制部分进行复制,将任务分为强制执行部分主版本PrMi、强制执行部分副版本BkMi和选择执行部分Oi,采用可选择部分后调度.结果提出了可选择部分后调度(Optional Scheduling Later,OSL)算法,通过实例与ICDM算法进行了仿真比较,说明了该算法的有效性.结论该算法使任务的完成时间提前,提高了处理机的利用率,便于广泛应用.
In this paper studies are made in the heuristic strategy and fault-tolerant scheduling algorithm of task allocation in the processor system and design a kind of high-efficient real-time scheduling algorithm. The task is divided into primary version of mandatory part Prmi, backup version of mandatory part BkMi and the optional part Oi. Only fault-tolerant to mandatory part is permitted. In the experiment, we adopt the optional part scheduling later. Through the experiment we propose the Optional Scheduling Later algorithm. The simulation testing which is compared to ICDM algorithm shows the validity of OSL algorithm. The algorithm makes the deadline of the task advance and has improved the utilization ratio of the processor, benefit extensive application.
出处
《沈阳建筑大学学报（自然科学版）》
CAS
北大核心
2009年第1期179-183,共5页
Journal of Shenyang Jianzhu University：Natural Science
基金
国家自然科学基金项目(60434030)
建设部基金项目(06-K9-64)
辽宁省教育厅基金项目(2008594)
关键词
调度算法
OSL
非精确计算
容错
scheduling algorithm
OSL
imprecise computation
fault-tolerant
作者简介
周悦（1970-），女，教授，博士后，主要从事分布式控制系统和智能控制研究．
