基于预测表的容错实时调度算法

刘东; 张春元; 李瑞; 黄影; 李毅

您当前的位置：

首页 >

文章列表页 >

基于预测表的容错实时调度算法

更新时间：2025-12-08

- 基于预测表的容错实时调度算法
- Issue 6, Pages: 697-701(2007)
- 作者机构：
  
  国防科技大学计算机学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP316.2
- Online First：10 June 2007，
  
  Published：2007
- 稿件说明：
移动端阅览
刘东, 张春元, 李瑞, et al. 基于预测表的容错实时调度算法[J]. 2007, (6): 697-701.
DOI：

刘东, 张春元, 李瑞, et al. 基于预测表的容错实时调度算法[J]. 2007, (6): 697-701. DOI：

摘要

为了更精确地预测软件容错模型中的容错实时调度算法主部分可否执行

提出了基于预测表的容错调度算法(PTBA).该算法充分考虑了当前时间至替代部分通知时间之间的任务执行状况

以该时间段内通知时间的先后顺序精确地预测主部分的执行情况

并为待执行主部分构建预测表.当主部分不发生错误时

算法将依照预测表进行任务调度.模拟结果表明

利用PTBA可获得更多的主部分执行时间

降低了CPU消耗.PTBA适用于软件错误率较低的应用环境

特别是当任务的周期较短时

能够以较小的调度开销获得较高的调度性能.

Abstract

In order to predict more accurately whether the primary version of the fault-tolerant scheduling algorithm in software fault-tolerant model is executable

a new algorithm namedprediction-table based algorithm(PTBA)is put forward

in which the executing situation of tasks between the current time and the notification time of alternate version is fully considered. The executing situation of primary version is accurately predicted according to the sequence of notification time in that time interval

and the prediction table is created for the primary version to be executed. If primary versions do not fail

the task scheduling will be carried out based on the table. Simulation result shows that PTBA can acquire more execution time of the primary version and decrease CPU cost. PTBA is applicable for the circumstance with low software fault rate

especially for short-period tasks.

关键词

Keywords

references

{"db_type":"CJFDREF","db_name":"期刊","reference_articles":[{"unit":"计算机研究与发展","flag":"[J]","issue":"02","year":2005,"author":"韩建军,李庆华,Abbas A.Essa","index":1,"title":"基于软件容错的动态实时调度算法"},{"unit":"软件学报","flag":"[J]","issue":"01","year":2005,"author":"李庆华,韩建军,Abbas A Essa,张薇","index":2,"title":"硬实时系统中基于软件容错的动态调度算法"}],"articles_count":2}

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Diffusion Characteristics and Influencing Factors in Case of Hydrogen Leakage from Fuel Cell Vehicles Running in Tunnels

Energy Efficiency Optimization of the Cryogenic Air Separation Process for Electronic-Grade Ultra Pure Nitrogen

A Fast Calculation Method for Thermal Flow Fields in Transformer Windings Based on PI-DeepONet

Review of the Application of EBSILON Software in Combined Heat and Power System Optimization

Related Author

No data

Related Institution

No data

⁰