ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2016, Vol. 53 ›› Issue (7): 1467-1477.doi: 10.7544/issn1000-1239.2016.20160113

所属专题: 2016绿色计算专题

• 系统结构 • 上一篇    下一篇

XOS:面向用户体验质量的高能效异构多核调度算法

宫晓利1,于海洋2,孙承君1,李涛1,3,张金1,马捷2   

  1. 1(南开大学计算机与控制工程学院 天津 300071); 2(南开大学软件学院 天津 300071); 3(计算机体系结构国家重点实验室(中国科学院计算技术研究所) 北京 100190) (gongxiaoli@nankai.edu.cn)
  • 出版日期: 2016-07-01
  • 基金资助: 
    教育部高等学校博士学科点专项科研基金项目(20130031120028);天津市应用基础与前沿技术研究计划青年项目(14JCQNJC00700);天津市自然科学基金项目(16JCYBJC15200);计算机体系结构国家重点实验室开放课题(CARCH201504)

XOS: A QoE Oriented Energy Efficient Heterogeneous Multi-Processor Schedule Mechanism

Gong Xiaoli1, Yu Haiyang2, Sun Chengjun1, Li Tao1,3, Zhang Jin1, Ma Jie2   

  1. 1(College of Computer and Control Engineering, Nankai University, Tianjin 300071);2(College of Software, Nankai University, Tianjin 300071);3(State Key Laboratory of Computer Architecture (Institute of Computing Technology, Chinese Academy of Sciences), Beijing 100190)
  • Online: 2016-07-01

摘要: 智能移动设备的重要作用日益凸显,然而,对于性能的追求与有限电池容量的矛盾制约了产业的发展.异构多核处理器架构以其平衡性能与能耗的优势,成为一种新型的解决方案.用户体验优化是智能移动设备的重要设计目标.借助一个分段式的用户体验模型,提出了面向异构多核设备的XOS(experience oriented scheduler)调度算法.XOS能够跨层获取任务信息,识别与用户直接交互的任务组,保证这些任务的计算资源分配以保障用户体验,同时限制非交互性任务的计算资源以降低能耗.通过建立一套仿真系统验证了算法的有效性并进行了调整优化,然后在Odroid-XU3开发板Android系统中进行了原型实现和验证.实验结果表明:XOS算法对于不同类型的任务仅产生了2.7%~7.3%的用户体验下降,但节省了8%~48%的能量.

关键词: 智能移动设备, 异构多核处理器, 体验质量, 能耗优化, 调度机制, 跨层信息

Abstract: Smart mobile devices are playing a more and more important part in people’s daily life. However, the pursuit of increasing performance of mobile devices directly conflicts with the limited battery capacity. The inevitable contradiction between them begins to block the development of smart mobile devices. To overcome this limitation, the heterogeneous multi-processor architecture can balance the user experience and the energy consumption on smart mobile devices, which makes it become a new solution. Based on a compartmental QoE model, a schedule mechanism called XOS oriented heterogeneous multi-processor devices is presented to provide a high energy efficient solution. In XOS, the user interaction tasks are recognized by the operating system based on the cross-layer information, and more computing resources are allocated to these tasks to guarantee the quality of experience, while resources would be limited for other tasks to reduce energy consumption. A simulation system is built to verify the effectiveness of the XOS model and then make a reasonable optimization. Then the implementation and the experiment of the XOS are conducted on Odroid-XU3 board with Android operation system. The result shows that the tasks scheduled by XOS decelerate lessens 2.7%~7.3% QoE lost, whereas they reduce 8%~48% energy consumption at the same time.

Key words: smart mobile devices, heterogeneous multi-processor (HMP), quality of experience (QoE), energy consumption optimization, schedule mechanism, cross-layer information

中图分类号: