单处理器系统实时任务的非精确计算容错调度策略

本文档主要探讨了"基于非精确计算的保证计算质量的容错调度"这一主题，针对的是单处理器系统中的周期性实时任务集。作者韩宗芬、王俊、袁平鹏和谭朋柳来自华中科技大学计算机科学与技术学院，他们在2006年第12期的《华中科技大学学报（自然科学版）》上发表了这篇论文。 核心研究内容围绕以下几个关键点展开： 1. **问题背景**：针对单处理器系统中可能出现的故障风险，研究者提出了一种名为FT/FA（Fault Tolerance/Frequency Assurance）的调度方法。这种方法旨在应对实时任务的可靠性需求，即使在面临故障时也能确保任务的执行满足时限要求。 2. **技术原理**：该方法分为两部分。一是对于任务的“强制部分”，它采用容错策略，即使出现故障，这些部分的任务仍然能够完成并满足时间约束。二是对于“可选部分”，通过保证其执行频率，确保任务的计算质量不受影响，从而提升整体任务的执行效率和结果的准确性。 3. **可调度条件**：论文详细阐述了FT/FA方法的可调度条件，即在什么条件下这种调度策略是可行的，这涉及到任务的特性、处理器的资源分配以及系统的故障模型等因素。 4. **性能分析**：作者对FT/FA调度方法进行了性能分析，可能包括了执行时间、资源利用率、故障恢复时间等关键性能指标，以评估其在实际应用中的优势和局限性。 5. **关键词**：文章的关键词包括“实时任务”、“非精确计算”、“容错”和“计算质量”，这些词汇反映了论文的核心研究内容和关注点。 6. **学术定位**：根据提供的中图分类号TP302.8，这篇文章属于计算机科学和技术领域的理论与方法研究，文献标识码A表示是学术期刊，文章编号1671-4512(2006)12-0040-04则用于区分该期刊的具体刊载位置和页码范围。 总结来说，本文提供了一种实用且理论基础扎实的容错调度策略，特别适合处理单处理器系统中周期性实时任务的计算质量和故障容忍性问题，为相关领域的研究人员和工程师提供了重要的参考和实践指导。