异构系统中带可用性约束的性能优化调度算法

• 作者: 孙健 张兴军 董小社
• 来源期刊: 西安交通大学学报
• 关键词: 异构系统 可用性约束 实时任务调度
• 年，卷（期）: 2018,（2）
• 页码范围: 18-23
• 页数: 6页
• 分类号: TP302.7
• 语种: 中文
• DOI: 10.7652/xjtuxb201802003

摘要

针对可用性约束以及任务响应时间不同给异构系统中实时任务调度分配带来的处理机节点难选取的问题,提出了一种带可用性约束的性能优化调度算法(PO-SSAC).该算法将异构系统内处理机节点、实时任务以及带可用性约束的实时任务调度过程进行数学建模,通过考虑可用性成本与任务平均响应时间的折中,引入系统综合开销的概念,根据实时任务的可用性需求为其分配系统综合开销最少的处理机节点调度执行,达到系统调度资源合理利用的目的.实验结果表明,在实时任务调度可用性方面,与SSAC算法相比,PO-SSAC算法提升了3.4％,与MinMin算法相比,提升了76.9％,与Sufferage算法相比,提升了76.5％;与Sufferage算法相比,PO-SSAC算法的系统综合开销减少了约30％,优化了异构系统的实时任务调度性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董小社	西安交通大学电子与信息工程学院	114	962	16.0	24.0
2	张兴军	西安交通大学电子与信息工程学院	37	347	8.0	18.0
3	孙健	西安交通大学电子与信息工程学院	18	68	5.0	7.0