Journal of Software:2020.31(9):2965-2979

(中国科学院 软件研究所 基础软件国家工程研究中心, 北京 100190;中国科学院大学, 北京 100190)
S-Bridge: CPU Load Balancing Agent for Performance Asymmetric Multicore Processors
ZHAO Shan,HAO Chun-Liang,ZHAI Jian,LI Ming-Shu
(Institute of Software Chinese Academy of Science, Beijing 100190, China;Graduate University of Chinese Academy of Science, Beijing 100190, China)
Chart / table
Similar Articles
Article :Browse 635   Download 797
Received:August 04, 2018    Revised:November 15, 2018
> 中文摘要: 近年来,在移动计算环境中,异构多核处理器已经逐渐成为主流.与传统同构的处理器设计相比,此类异构多核处理器以更低的功耗成本满足设备的计算需求.但是异构环境下CPU核之间的微架构差异,也为操作系统中的一些基本方法提出了新的挑战.面向性能非对称异构多核环境下调度的负载均衡问题,从系统层面提出了一种负载均衡机制S-Bridge,可以减少处理器微架构差异以及任务执行需求差异对传统负载均衡带来的影响.S-Bridge的主要贡献是从系统层提供了通用的、适配异构性的负载均衡相关接口,使任意调度器都能方便地与异构多核处理器系统进行适配.基于CFS和HMP调度器在ARM平台上进行实验,同时在X86平台上进行S-Bridge通用性的验证,结果表明:S-Bridge可以支持不同真实平台和内核版本的快速实现,平均性能提升超过15%,部分情况下可达65%.
Abstract:In recent years, heterogeneous multi-core processors have gradually become the mainstream in the mobile computing environment. Compared with the traditional processor design, they can meet the computing needs of devices at a lower power cost. Microarchitecture differences between the CPU cores also pose new challenges for some basic methods in the operating systems. In this study, in order to resolve the load balancing problem of heterogeneous scheduling, a new load balancing mechanism called S-Bridge is proposed, which reduces the influence of the processor microarchitecture and the task requirement diversity. The main contribution of S-Bridge is to provide a universal, heterogeneity-aware load balancing interface, so that any scheduler can easily adapt to the heterogeneous multi-core processor systems. The experiments based on CFS and HMP on the X86 and ARM platforms show that S-Bridge can be implemented on different platforms with different kernel versions. The average performance increases by more than 15%, and in some best cases 65% is achieved.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61305054);中国科学院战略性先导科技专项基金(XDA-Y01-01) 国家自然科学基金(61305054);中国科学院战略性先导科技专项基金(XDA-Y01-01)
Foundation items:National Natural Science Foundation of China (61305054); Strategic Priority Research Program of Chinese Academy of Sciences (XDA-Y01-01)
Reference text:


ZHAO Shan,HAO Chun-Liang,ZHAI Jian,LI Ming-Shu.S-Bridge: CPU Load Balancing Agent for Performance Asymmetric Multicore Processors.Journal of Software,2020,31(9):2965-2979