基于利用率和负载均衡的多核实时调度算法研究

• 作者: 朱怡安 李兵哲 陆伟 黄姝娟
• 来源期刊: 西北工业大学学报
• 学科: 工学
• 关键词: 多核 实时系统 负载均衡 启发式算法
• 年，卷（期）: 2012,（1）
• 页码范围: 117-123
• 分类号: TP301
• 字数: 5891字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2758.2012.01.021

摘要

针对分区调度算法在实时多处理器系统中处理器利用率不高的现象,提出一种基于利用率和负载均衡的分区调度算法BUWBPA(Based on Utilization and Workload Balance Partition Algorithm).该算法在满足任务实时性要求的基础上,以寻求高利用率和负载均衡为目标进行任务分配,将任务分配分成两个阶段:第一个阶段以高利用率为原则,选择任务集内利用率最高的任务先分配；第二个阶段以负载均衡为原则,根据处理器数选择利用率总和等于1或接近于1的任务进行分配,并且在此阶段对于未达到充分利用的处理器,选取可能调度的零星任务,对任务进行再次重新分配,以达到负载均衡和系统最大利用率.实验证明,该算法在实现最大利用率的前提下能很好地达到负载均衡.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱怡安	西北工业大学软件与微电子学院	92	538	10.0	19.0
5	陆伟	西北工业大学计算机学院	27	291	9.0	16.0
6	黄姝娟	西北工业大学软件与微电子学院	17	95	6.0	9.0
10	李兵哲	西北工业大学软件与微电子学院	4	30	2.0	4.0