| 基于非精确计算模型的OSL算法 |
| |
| 引用本文： | 周悦,刘春光. 基于非精确计算模型的OSL算法[J]. 沈阳建筑工程学院学报(自然科学版), 2009, 25(1): 179-183 |
| |
| 作者姓名： | 周悦 刘春光 |
| |
| 作者单位： | 周悦,ZHOU Yue(沈阳建筑大学信息与控制工程学院,辽宁,沈阳,110168);刘春光,LIU Chunguang(沈阳建筑大学学编辑部,辽宁,沈阳,110168) |
| |
| 基金项目： | 国家自然科学基金，建设部科技攻关项目，辽宁省教育厅资助项目 |
| |
| 摘 要： | 目的研究多处理机系统任务分配的启发式策略和容错调度算法，设计一种高效实时调度算法．方法只对任务强制部分进行复制，将任务分为强制执行部分主版本PTMi、强制执行部分副版本BkMi．和选择执行部分Oi，采用可选择部分后调度．结果提出了可选择部分后调度（Optional Scheduling Later，OSL）算法，通过实例与ICDM算法进行了仿真比较，说明了该算法的有效性．结论该算法使任务的完成时间提前，提高了处理机的利用率，便于广泛应用．
|
| 关 键 词： | 调度算法 OSL 非精确计算 容错 |
The Optional Scheduling Later Algorithm Based on Imprecise Computation Model |
| |
| ZHOU Yue,LIU Chunguang. The Optional Scheduling Later Algorithm Based on Imprecise Computation Model[J]. Journal of Shenyang Archit Civil Eng Univ: Nat Sci, 2009, 25(1): 179-183 |
| |
| Authors: | ZHOU Yue LIU Chunguang |
| |
| Affiliation: | ZHOU Yue ,LIU Chunguang (1. School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang China, 110168; 2. Editorial Department of Journal, Shenyang Jianzhu University, Shenyang China, 110168) |
| |
| Abstract: | 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. |
| |
| Keywords: | OSL |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
