基于非精确计算模型的OSL算法  

The Optional Scheduling Later Algorithm Based on Imprecise Computation Model

作　　者：周悦[1] 刘春光[2] 

机构地区：[1]沈阳建筑大学信息与控制工程学院,辽宁沈阳110168 [2]沈阳建筑大学学编辑部,辽宁沈阳110168

出　　处：《沈阳建筑大学学报（自然科学版）》2009年第1期179-183,共5页Journal of Shenyang Jianzhu University：Natural Science

基　　金：国家自然科学基金项目(60434030);建设部基金项目(06-K9-64);辽宁省教育厅基金项目(2008594)

摘　　要：目的研究多处理机系统任务分配的启发式策略和容错调度算法,设计一种高效实时调度算法.方法只对任务强制部分进行复制,将任务分为强制执行部分主版本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.

关 键 词：调度算法 OSL 非精确计算 容错 

分 类 号：TP13[自动化与计算机技术—控制理论与控制工程]