实时多处理机系统BEST-FIT启发式容错调度

摘要：

本文从有效利用资源的角度出发,提出了一种以最小化处理机数目为优化目标的Best-Fit启发式容错调度算法.该算法采用主/副版本备份技术和副版本的主动运行方式与被运行方式相结合的方法,将实时任务的主版本和副版本调度到不同处理机上运行;并且按照Best-Fit启发式策略为实时任务主版本寻找"最佳满足"处理机,使尽可能多的实时任务副版本以被动方式运行.算法既保证了系统的实时性和容错性,也节约了处理机.分析和仿真结果均证明了算法的有效性.

关键词：多处理机系统、实时调度、容错性、Best-Fit启发式

所属期刊栏目：25

分类号：TP302.8(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划863-511-945-014

在线出版日期：2004-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：61-64,85