Page 344 - 《软件学报》2020年第9期

软件学报 ISSN 1000-9825, CODEN RUXUEW E-mail: jos@iscas.ac.cn
Journal of Software,2020,31(9):2965−2979 [doi: 10.13328/j.cnki.jos.005815] http://www.jos.org.cn
©中国科学院软件研究所版权所有. Tel: +86-10-62562563

∗
S-Bridge:性能非对称多核处理器下负载均衡代理机制

1,2
1
1
赵 姗 , 郝春亮 , 翟 健 , 李明树 1
1
(中国科学院 软件研究所 基础软件国家工程研究中心,北京 100190)
2 (中国科学院大学,北京 100190)
通讯作者: 郝春亮, E-mail: chunliang@iscas.ac.cn

摘 要: 近年来,在移动计算环境中,异构多核处理器已经逐渐成为主流.与传统同构的处理器设计相比,此类异构
多核处理器以更低的功耗成本满足设备的计算需求.但是异构环境下 CPU 核之间的微架构差异,也为操作系统中的
一些基本方法提出了新的挑战.面向性能非对称异构多核环境下调度的负载均衡问题,从系统层面提出了一种负载
均衡机制 S-Bridge,可以减少处理器微架构差异以及任务执行需求差异对传统负载均衡带来的影响.S-Bridge 的主
要贡献是从系统层提供了通用的、适配异构性的负载均衡相关接口,使任意调度器都能方便地与异构多核处理器系
统进行适配.基于 CFS 和 HMP 调度器在 ARM 平台上进行实验,同时在 X86 平台上进行 S-Bridge 通用性的验证,结
果表明:S-Bridge 可以支持不同真实平台和内核版本的快速实现,平均性能提升超过 15%,部分情况下可达 65%.
关键词: 异构多核;异构调度;负载均衡;统一指令集异构多核
中图法分类号: TP316

中文引用格式: 赵姗,郝春亮,翟健,李明树.S-Bridge:性能非对称多核处理器下负载均衡代理机制.软件学报,2020,31(9):
2965−2979. http://www.jos.org.cn/1000-9825/5815.htm
英文引用格式: Zhao S, Hao CL, Zhai J, Li MS. S-Bridge: CPU load balancing agent for performance asymmetric multicore
processors. Ruan Jian Xue Bao/Journal of Software, 2020,31(9):2965−2979 (in Chinese). http://www.jos.org.cn/1000-9825/5815.
htm

S-Bridge: CPU Load Balancing Agent for Performance Asymmetric Multicore Processors

1,2
1
1
ZHAO Shan , HAO Chun-Liang , ZHAI Jian , LI Ming-Shu 1
1 (Institute of Software Chinese Academy of Science, Beijing 100190, China)
2 (Graduate University of Chinese Academy of Science, Beijing 100190, China)
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.
Key words: heterogeneous multi-core; heterogeneous scheduling; load balancing; single-ISA heterogeneous multi-core

∗ 基金项目: 国家自然科学基金(61305054); 中国科学院战略性先导科技专项基金(XDA-Y01-01)
Foundation item: National Natural Science Foundation of China (61305054); Strategic Priority Research Program of Chinese
Academy of Sciences (XDA-Y01-01)
收稿时间: 2018-08-04; 修改时间: 2018-11-15; 采用时间: 2019-01-10; jos 在线出版时间: 2020-04-21