一种面向非对称多核处理器的综合性调度算法??

陈锐忠齐德昱林伟伟李剑

华南理工大学;

摘要：

在非对称多核处理器上进行任务调度时,现有的操作系统调度器没有考虑其非对称性.针对单一指令集非对称多核处理器上的操作系统调度问题,首先建立线性规划模型,分析各种因素,得出行为匹配、减少迁移和负载均衡的调度原则.然后,基于调度原则提出一种综合性调度算法.该算法包括两个部分:1)集成负载表征,提出集成行为的概念,全面衡量任务的整体性和阶段性行为;2)基于集成行为的调度算法,有效开发非对称多核处理器的特性,能够保证各核心负载均衡,同时可以避免不必要的任务迁移.另外,该算法通过参数调整机制实现了算法的通用性.该算法是一种综合处理任务的整体性和阶段性行为,并具备通用性的调度算法.实际平台上的实验结果表明,该算法可…展开v

关键词：非对称多核处理器、操作系统调度、负载表征、负载均衡、任务迁移

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

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

页数：共15页

页码：343-357