基于动态任务调度的STDS算法设计研究

• 作者: 刘正
• 来源期刊: 智能系统学报
• 学科: 工学
• 关键词: 动态任务调度 负载均衡 调度粒度 等待时间 异构多核系统
• 年，卷（期）: 2015,（2）
• 页码范围: 324-332
• 页数: 9页
• 分类号: TP316.4
• 字数: 9448字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-4785.201503013

摘要

任务调度是计算机多核处理器系统获得高性能的关键，而现有的多核任务调度算法研究，大多侧重于静态调度下的算法优化和负载均衡，对动态调度及动态负载均衡研究较少。针对动态调度，并结合异构多核的特点，提出一种基于核负载均衡的动态任务调度算法STDS。算法通过合理设定调度粒度，降低调度频率，从而减少调度消耗时间；根据异构多核处理器各核处理性能的差异，设置内核负载上下限值，控制内核负载保持在同一水平，以达到负载均衡效果。算法依据等待时间长短、任务间通信大小和内核负载轻重因素对任务进行实时调度，并可通过实时因子、负载因子等参数设置3种因素的影响比重，以满足系统的不同需求。仿真实验显示，在内核数目较多的系统中， STDS算法更加高效，在保证任务处理速度的同时有较好负载均衡。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘正	哈尔滨工程大学计算机科学与技术学院	6	34	4.0	5.0