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

作     者：陈锐忠 齐德昱 林伟伟 李剑 

作者机构：华南理工大学计算机系统研究所广东广州510006 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2013年第24卷第2期

页      面：343-357页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61070015) 广东省中国科学院全面战略合作项目(2009B091300069) 

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

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