一种面向非对称多核处理器的虚拟机集成调度算法

• 作者: 李剑 林伟伟 陈锐忠 齐德昱
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 云计算 虚拟化 非对称多核处理器 虚拟处理器调度 负载均衡
• 年，卷（期）: 2014,（7）
• 所属期刊栏目: 计算机系统体系结构
• 页码范围: 1466-1477
• 页数: 12页
• 分类号: TP319
• 字数: 9522字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2014.01466

摘要

在计算机体系结构领域,非对称多核处理器将成为未来的主流.对于非对称多核处理器上的虚拟处理器调度问题,现有研究缺乏理论分析,且没有考虑虚拟处理器的同步特性.针对该问题,文中首先建立非线性规划模型,分析得出全面考虑虚拟处理器同步特性、核心非对称性以及核心负载的调度原则.然后,基于调度原则提出一个集成调度算法,该算法定义了效用因子、比例系数、比例资源的概念,结合虚拟处理器的同步特性和核心的非对称性对资源和负载进行全面度量;同时通过运行队列分解降低调度开销.提出的算法是第一个在非对称多核处理器上利用虚拟处理器同步特性的调度算法.实际平台上的实验表明:该算法实现了公平调度,并且性能比其他同类算法提高19％～48％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈锐忠	华南理工大学计算机系统研究所	4	30	3.0	4.0
2	齐德昱	华南理工大学计算机科学与工程学院	142	1102	15.0	27.0
3	林伟伟	华南理工大学计算机系统研究所	42	903	11.0	29.0
4	李剑	华南理工大学计算机科学与工程学院	9	62	6.0	7.0