改进的异构多处理器的实时任务调度算法研究

• 作者: 刘彦 尹杨美 徐成
• 来源期刊: 计算机应用研究
• 关键词: 异构多处理器 实时任务 调度
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1236-1238,1245
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.04.008

摘要

现有的很多调度算法存在时间复杂度过高或调度成功率低的问题.提出一种新的调度算法(HRTSA),提高实时任务的调度成功率.HRTSA首先通过METC策略初始化分簇,降低算法的时间复杂度;再在放置任务时根据处理器的负载均衡进行处理器负载的有效控制;最后通过任务复制调度以提高任务调度成功率.对比实验分析表明提出的HRTSA算法时间复杂度与RTSDA相比较低,调度成功率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐成	湖南大学计算机通信学院	84	905	16.0	26.0
2	刘彦	湖南大学计算机通信学院	50	405	10.0	18.0
3	尹杨美	湖南大学计算机通信学院	1	6	1.0	1.0