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

摘要：

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

关键词：动态任务调度、负载均衡、调度粒度、等待时间、异构多核系统

分类号：TP316.4(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61003036；中央高校基本科研业务费专项资金资助项目 HEUCF100606．

在线出版日期：2015-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：324-332