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

• 作者: 桂卫华 沈德耀 计莉 阳春华
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 多处理机系统 实时调度 容错性 Best-Fit启发式
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 实时系统
• 页码范围: 61-64,85
• 页数: 5页
• 分类号: TP302.8
• 字数: 4930字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2003.05.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阳春华	中南大学信息科学与工程学院	389	3229	27.0	37.0
2	桂卫华	中南大学信息科学与工程学院	695	7452	38.0	56.0
3	沈德耀	中南大学信息科学与工程学院	23	383	11.0	19.0
4	计莉	中南大学信息科学与工程学院	2	60	2.0	2.0