论文部分内容阅读
随着多核处理器的出现,多核处理器任务调度已成为当前高性能处理器研究的热点之一。近年来,针对多核处理器任务调度问题,国内外许多专家和科研机构都进行了积极研究,旨在通过减少通信开销、改变任务执行顺序,以缩短整个任务的调度长度。但是,目前多核处理器的任务调度效率仍不够理想,存在通信开销过大、关键任务优先级不高、冗余任务过多等问题,严重影响了多核处理器的任务调度性能。为进一步提升多核处理器的系统性能,仍需对多核处理器的任务调度策略进行研究,以寻求更加高效的任务调度算法。本文在分析和研究现有多核处理器任务调度算法的基础上,针对现有高效任务调度算法存在的不足,提出了一种综合性高效任务调度策略,设计了基于该策略的调度算法。与已有算法相比,本策略具有明显优势：通过对任务图进行聚簇优化,降低某些特殊任务的通信开销；从整个任务图的拓扑结构出发计算任务的优先级权值,提高关键任务的优先级；采用区间插入和任务复制技术进行调度,减少处理器资源浪费；通过优化调度结果,消除冗余任务,缩短整个任务的调度长度。同时,针对多任务图并行调度,设计了优化调度方案,有利于更好地将新策略应用于多任务图的并行调度,提高整个多核处理器系统的性能。为验证综合性高效任务调度策略的可行性和高效性,本文采用实例调度和性能测试两种方法进行验证。实例调度通过对具体任务图的调度结果分析验证新策略的高效性。性能测试通过性能评估参数的设计和大量随机任务图的生成,更加公正地验证新策略的可行性和高效性,性能测试结果表明：与以往算法相比,新策略较高地提升了多核处理器任务调度的效率,具有更好的应用前景。