基于任务紧迫度的多处理器任务调度算法

• 作者: 刘莎 杨宏来
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 多处理器任务调度 负载均衡 任务紧迫度
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 理论与算法
• 页码范围: 45-48
• 分类号: TP301.6
• 字数: 3158字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7300.2012.09.012

摘要

调度算法是多核处理器操作系统设计的核心所在,如何合理地将众多任务分配给不同的资源以使整个多核处理器系统达到最佳性能,是调度要解决的首要问题.在经典多处理器任务调度算法——ONERT算法的基础上,提出一种基于任务紧迫度的改进算法,较好地弥补了ONERT算法在处理器轻载时负载不均衡的不足.通过python程序实现了该算法,并通过实验验证了该方法在处理器轻载时实现比ONERT算法更好的负载均衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘莎		6	29	2.0	5.0
2	杨宏来		3	10	2.0	3.0