调度负载均衡

软件学报ISSN1000-9825,CODENRUXUEWJournalofSoftware,[doi:10.
13328/j.
cnki.
jos.
005815]中国科学院软件研究所版权所有.
S-Bridge:面向性能非对称异构多核处理器赵姗1,2,郝春亮1,翟健1,李明树11(中国科学院软件研究所基础软件国家工程研究中心,北京2(中国科学院研究生院,北京100190)通讯作者:郝春亮,E-mail:chunliang@iscas.
ac.
cn摘要:近年来,在移动计算环境中异构多核处理器已经逐渐成为主流多核处理器以更低的功耗成本满足设备的计算需求.
但是一些基本方法提出了新的挑战.
本文面向性能非对称异构多核环境负载均衡机制S-Bridge,可以减少处理器微架构差异以及任务执行需求差异对传统负载均衡带来的影响的主要贡献是从系统层提供了通用的、适配异构性的负载均衡相关接口器系统进行适配.
本文基于CFS和HMP调度器在ARM的验证,结果表明,S-Bridge可以支持不同真实平台和内核版本的65%.
关键词:异构多核;异构调度;负载均衡;统一指令集异构多核中图法分类号:TP302中文引用格式:赵姗,郝春亮,翟建,李明树.
S-Bridge:面向性能非对称异构多核处理器的负载均衡代理机制研究报.
http://www.
jos.
org.
cn/1000-9825/5815.
htm英文引用格式:ZhaoS,HaoCL,ZhaiJ,LiMS.
S-Bridge:Theprocessors.
RuanJianXueBao/JournalofSoftware,(inChinese).
http://www.
jos.
org.
cn/1000S-Bridge:CPULoadBalancingAgentforProcessorsZHAOShan1,2,HAOChun-Liang1,ZHAIJian1,LIMing1(InstituteofSoftwareChineseAcademyofScience,Beijing100190,Chin2(GraduateUniversityofChineseAcademyofScience,Beijing100190,ChinaAbstract:Inrecentyears,heterogeneousmulti-coreprocessorshavegraduallybecomeenvironment.
Comparedwiththetraditionalprocessordesign,theycanmeetthecomputingneedsofdevicesatalowerpowercoMicroarchitecturedifferencesbetweentheCPUcoresalsoposenewchallengesforsomebapaper,inordertoresolvetheloadbalancingproblemofheterogeneousscheduling,anewloadbalancingmechanismcalledSproposed,whichreducestheinfluenceoftheprocessormicroarchitectureandS-Bridgeistoprovideanuniversal,heterogeneity-awareloadbalancinginterface,sothatanyschedulercaneasilyadapttotheheterogeneousmulti-coreprocessorsystems.
TheexperimentsbasedonCcanbeimplementedondifferentplatformswithdifferentkernelversions.
Theaverageperformanceincreasesbymorethan15%,somebestcases65%isachieved.
Keywords:heterogeneousmulti-core;heterogeneousscheduling;loadbalancing;single基金项目:国家自然科学基金青年基金(61305054)收稿时间:2018-08-04;修改时间:2018-11-15;采用时间:E-mail:jos@iscas.
ac.
cnhttp://www.
jos.
org.
cnTel:+86-10-62562563多核处理器的负载均衡代理机制110190)异构多核处理器已经逐渐成为主流.
与传统同构的处理器设计相比,此类异构但是,异构环境下CPU核之间的微架构差异也为操作系统中的异构多核环境下调度的负载均衡问题,从系统层面提出了一种差异以及任务执行需求差异对传统负载均衡带来的影响.
S-Bridge异构性的负载均衡相关接口,使任意调度器都能方便地与异构多核处理ARM平台上进行实验,同时在X86平台上进行S-Bridge通用性平台和内核版本的快速实现,平均性能提升超过15%,部分情况下可达统一指令集异构多核面向性能非对称异构多核处理器的负载均衡代理机制研究.
软件学TheCPUloadbalancingagentforperformanceasymmetricmulticore(inChinese).
http://www.
jos.
org.
cn/1000-9825/5815.
htmgentforPerformanceAsymmetricMulticoreLIMing-Shu1InstituteofSoftwareChineseAcademyofScience,Beijing100190,China)GraduateUniversityofChineseAcademyofScience,Beijing100190,China)coreprocessorshavegraduallybecomethemainstreaminthemobilecomputingenvironment.
Comparedwiththetraditionalprocessordesign,theycanmeetthecomputingneedsofdevicesatalowerpowercost.
MicroarchitecturedifferencesbetweentheCPUcoresalsoposenewchallengesforsomebasicmethodsintheoperatingsystems.
Inthispaper,inordertoresolvetheloadbalancingproblemofheterogeneousscheduling,anewloadbalancingmechanismcalledS-Bridgeisproposed,whichreducestheinfluenceoftheprocessormicroarchitectureandthetaskrequirementdiversity.
Themaincontributionofloadbalancinginterface,sothatanyschedulercaneasilyadapttothecoreprocessorsystems.
TheexperimentsbasedonCFSandHMPontheX86andARMplatformsshowthatS-Bridgecanbeimplementedondifferentplatformswithdifferentkernelversions.
Theaverageperformanceincreasesbymorethan15%,andincore;heterogeneousscheduling;loadbalancing;single-ISAheterogeneousmulti-core2019-01-10;jos在线出版时间:2020-04-212JournalofSoftware软件学报1介绍性能非对称性异构多核处理器(AMPs,asymmetricmulticoreprocessors)在同一处理器中集成不同微架构设计的CPU核心(Core),这些核心具有不同的特性,比如高性能、低功耗,可以协同工作提供良好的性能功耗比(能效)[1-3].
目前典型的代表是ARM的big.
LITTLE[4]架构设计(例如:高通骁龙855和华为麒麟980),普遍应用在移动终端场景下,可以根据手机上不同应用的需求[5]选择不同的CPU核心(Core)处理,以便达到性能与功耗的平衡.
然而,异构多核处理器设计在提供高能效的同时,也为操作系统的任务调度带来诸多挑战[1],任务调度作为提高多核系统性能和资源利用率的重要手段[6],其中一个重要的问题是CPU调度的负载均衡[7][8].
由于传统负载均衡主要是针对同构多核处理器设计,其基本思想是保证负载在各个核之间均匀分布,当分布不均时,需要将任务从高负载核心迁移到低负载核心[9][10].
然而在异构环境中,不同核之间的微架构存在差异,相同任务在不同类型核上运行的相对负载不尽相同,无法再以任务的平均分布情况作为负载均衡的单一判别标准.
同时,由于不同类型任务对于CPU核的利用情况差异显著[2-3],传统的负载均衡会导致不合理的决策.
基于此问题,已有研究工作是面向异构环境进行调度模块本身的设计和优化[7][11-15],为异构环境提供了可用的调度和负载均衡方案;然而由于缺乏平台级的改进,无法对传统环境下已有的调度器形成支持,因而降低了系统调度机制适配的可扩展特性.
在上述背景下,本文提出一种新的负载均衡机制S-Bridge,在系统层实现对CPU微架构和任务异构性的感知;继而对所有调度器提供相应开发接口,协助调度器进行异构感知的负载均衡.

本文的主要贡献如下:(1)提出一种新的负载均衡机制S-Bridge,在不修改调度算法的前提下,在系统层面实现接口和参数,进行处理器核心和工作负载的异构性的适配.
S-Bridge最显著的贡献是在异构环境下可以协助没有异构支持的调度器进行快速适配和性能优化;(2)提出一种新的负载度量模型,在传统负载度量方法的基础上进行扩展,基于对任务运行性能的经验分析,为负载均衡决策提供感知决策;(3)在不同的内核版本上针对不同的调度算法实现S-Bridge,验证S-Bridge的有效性和通用性.
本文第1节介绍研究背景和主要贡献;第2节介绍异构调度的相关工作;第3节描述异构多核环境下的负载均衡问题;第4节详细介绍S-Bridge的设计与实现;第5节介绍相关实验及结果讨论;第6节是结论及展望.
2相关工作异构多核处理器最主要的优势是不同类型的核心可以满足不同特定应用的需求[1].
因此,在任务调度时,需要感知异构所带来的计算能力的差异性和任务特性,为任务选择更合适的核心.
近年异构支持的调度优化出现很多研究工作,主要从满足性能[7][11-14][16-21]、能效[22-26]、公平性[15][27-28]等优化目标提出调度算法.
由于本文主要是性能为主要优化目标,下面将重点介绍已有研究工作.
HASS[18]是静态调度算法,在调度之前借助编译器的反馈优化技术提前对程序进行分析,并在二进制文件中保存架构签名,主要包括程序在不同配置核上的访存信息,作为程序是否受益大核的依据.
文献[7][11][19]根据应用的运行时状态(比如性能事件信息)进行调度策略的优化,文献[19]通过将线程分配到不同类型核上运行一段时间周期性的进行IPC的采样,根据在大核和小核上运行的IPC加速比进行线程的迁移,为了避免IPC变化所带来的频繁迁移,调度决策依据历史IPC和当前IPC的加权平均.
文献[7]建立CPI栈模型,由核内阻塞、核外阻塞和真正执行占用的周期数组成,通过在不同核上采样证明当线程CPI栈以执行周期为主时,线程具有大核偏好(BIAS),反之则具有小核偏好,在系统不均衡的情况下,选择最合适的任务迁移到目标核上.
文献[11]根据周期性的统计性能事件(包括:LLC缺失数,指令数,指令之间的依赖距离分布等)建立栈模型,结合硬件的架构参数进行MLP和ILP的预测,并根据预测结果做出调度决策.
文献[20]提出一种异构感知的负载均衡策略,保证核上运行的负载与核功耗成比例,并通过优先使用大核的策略提升系统执行性能,通过在线监控线程的常驻工作集预测线程迁移的代价,并根据迁移代价进行线程迁移的优化.
文献[21]采用跟文献[20]相类似的大核优先的调度策略和类似的效果,两者的主要区别是文献[20]在提升性能的同时保证公平性.
文献[12]基于间隔分析(interval赵姗等:S-Bridge:面向性能非对称异构多核处理器的负载均衡代理机制3analysis)理论模型通过动态获取程序性能数据构建CPI栈来统计线程在不同核上的IPC,并形成以不同CPU核配置和IPC组成的性能矩阵,作为线程分配和迁移的依据.
文献[13-14]通过指令执行由于访存被阻塞的时间建立栈模型,通过大小核的加速比模型作为调度的依据.
文献[15][24]针对动态异构多核处理器,根据应用的运行时状态进行处理器参数的动态调整,文献[15]基于CFS提出新的HFS(heterogeneity-awarefairscheduler)算法,增加集中式任务队列支持逻辑核的快速分配和调整,同时进行公平性决策时候增加核计算性能的因素,实现在利用异构多核性能优势的基础上保证公平性,但是文献没有考虑不同特征应用计算资源的需求,而且异构的适配需要在CFS算法的基础上进行修改.
其余工作主要针对静态性能非对称异构多核处理器,以下主要针对性能优化目标的工作进行分析.
文献[16]提出基于稳定匹配算法的调度技术,维护动态的线程任务和核的优先级表,作为调度的依据.
文献[17]提出一种迭代启发式调度算法,在满足功耗线程的情况下提高吞吐量.
以上工作主要是针对调度算法本身,程序分析和调度决策本身具有较强的耦合度,缺乏通用性.
而且HASS虽然对于有稳定执行状态的负载,尤其是异构度明显的负载有较好的效果,但最主要的限制是无法感知程序变化的执行阶段,而且无法考虑运行状态(比如共享内存状态)的影响.
文献[19]和文献[7]都是IPC驱动的动态调度算法,需要通过IPC采样获取在不同核上的性能数据,信息获取依赖于不同微架构的硬件支持,而且随着核类型的增加可扩展性也比较差.
文献[11]的性能预测模型从PMC单元无法直接获取,需要增加额外硬件支持.
同时,文献[7]虽然通过很少的代码修改可以在多数Linux调度器上实现,但是仅对负载均衡时任务选择的策略进行改进和增强.
文献[25]虽然是负载均衡算法的优化,但是需要通过修改Linux内核的负载均衡算法加入处理器利用率信息,使动态调频和负载均衡更好的协同工作.
而不同于以上工作提出或者优化具体调度算法的方法,本文从另外一个角度提供一种代理机制为各种调度算法提供异构的支持.
这种机制跟以上工作最显著的不同是不需要直接修改调度算法本身,而是基于运行时信息形成规则影响负载均衡决策,同时提供架构无关的接口与调度器进行交互,适配不同的调度器,可以做到平台无关性和通用性.
同时,HMP(HeterogeneousMultiProcessing)是Linaro针对big.
LITTLE架构开发的异构感知的调度算法,在实现上与CFS调度算法具有相同的入口,重新定义调度域为大小核两个域,在此基础上改进负载均衡策略,将负载重的任务迁移到大核域内执行,将负载轻的任务迁移到小核域内执行,采用任务处于可运行状态所占用CPU时间比率作为负载轻重的依据.
由于HMP这套机制在2014年后的成功商业化,目前大部分big.
LITTLE设计的移动终端设备上(比如三星Exynos5430和5433等)都采用了HMP机制.
因此,本文实验部分将优化工作与此主流的异构调度器进行比对,由于HMP调度器在Linux内核原有负载计算方法上扩展,对于任务特性的感知在HMP中没有考虑,将通过本文的工作对HMP进行扩展.
3异构多核处理器下的负载均衡问题3.
1传统负载均衡的设计在主流的Linux操作系统中,调度器中的负载平衡针对同构多核系统(SMP)设计,目标是通过在各个核之间均匀分配负载,使各个核之间处于平衡的状态.
传统负载均衡的实现采用pull和push两种方式进行负载均衡,以pull方式为例,当前CPU运行队列为空的时候,触发负载均衡,调度器将找到负载最重的CPU,并移动该CPU运行队列中的任务到空闲核上.
其中,所有CPU都被对称对待,默认具有相同的处理能力(sched_capacity_scale).
每个CPU工作负载是指运行队列(runqueue)中所有的线程负载的总和.
每个线程负载的度量方法随着调度算法的发展而不断演化,最初定义为线程的负载权重(根据线程的优先级定义权重值),后来发展为负载跟踪度量标准(LoadTrackMetric)[28],根据历史负载的衰减来跟踪负载,但是,基础的负载依然是线程的负载权重.
该度量方法主要基于线程的优先级和平均CPU利用率统计线程的负载.
传统的负载均衡主要基于CPU对称性和任务对称性的假设,在CFS调度算法中,假定相同优先级的任务具有相同的基础负载权重,而不会考虑任务属性.
对于相同优先级而且一直占用CPU的任务,将具有相同的负载,但是优先级相同的任务由于对CPU资源需求的不同(比如计算密集型和内存密集型),在负载均衡的过程中,如果被选择迁移,不能一视4同仁的分配在所有不同类型的目标核上.
因此,在异构多核环境下成的负载不同且变化.
3.
2负载均衡异构适配问题在异构多核处理器环境中,使用传统同构环境的负载均衡算法会导致执行效率问题理器是一个相对复杂的架构设计,每种类型的核之间的微架构存在差异以ARMbig.
LITTLE设计(包括ARMCortexA15和异.
A7(小核)主要用于低功耗处理,采用8-10级顺序理,采用15-24级乱序(Out-Of-Order)流水线设计.
微架构设计的不同导致运行处理器运算能力基准程序Dhrystone的情况下,A行的核类型也不同,例如,计算密集型任务更适合在乱序窗口明显,更适合迁移到大核上运行;访存密集型任务由于访存延时无法充分利用流水线的并发设计上运行.
因此,基于CPU和任务对称性的假设下的传统负载均衡在异构多核处理器上会产生不准确的负载均衡决策.
在目前主流的Linux操作系统中,针对异构处理器环境下负载均衡问题常见的系统状态.
一是图中Sys1所描述思路,即继续使用为同构环境设计的经典调度器处理器环境下正常运行,但由于未针对异构环境进行适配用的调度算法,比如:先进先出(FCFS)、时间片轮转构处理器环境都同样面临着异构适配的问题.
二是图中点是对异构环境的适配较好,其缺点是缺乏通用性.
在以上背景下,本研究认为为异构处理器环境的负载均衡提供系统级的支持案是.
其思路如图1中Sys3所示,使用专用定制的系统级接口以及参数境进行适配,且可以保留原有操作系统调度机制的通用性Fig.
1Theloadbalancingprobleminheterogeneousmulti图1异构多核环境下负载均衡的适配问题4S-Bridge本文从系统层面提出了一种负载均衡的增强代理类型核上相关执行信息的学习,实现独立于调度算法的异构感知层负载扩展因子对线程的基础负载进行动态适配,协助调度器的负载均衡进行决策的优化适的核上运行.
JournalofSoftware软件学报在异构多核环境下,CPU的处理能力和任务特性不同对CPU造使用传统同构环境的负载均衡算法会导致执行效率问题.
其原因是,异构多核处每种类型的核之间的微架构存在差异[8],包括流水线设计、缓存设计等差异.
和A7)为例为例,这两种类型核在微架构方面存在显著差级顺序(In-Order)流水线设计;A15(大核)主要用于性能处微架构设计的不同导致A15和A7的处理能力大不相同,在A15可以达到A7的1.
9倍[4].
此外,不同的任务类型适合运计算密集型任务更适合在乱序窗口、取指宽度大的乱序核上运行,因此在A15上受益由于访存延时无法充分利用流水线的并发设计,更适合在小核和任务对称性的假设下的传统负载均衡在异构多核处理器上会产生不准确的负载均衡针对异构处理器环境下负载均衡问题,有如图1所示两种(Sys1、Sys2)即继续使用为同构环境设计的经典调度器;这些调度器可以在异构但由于未针对异构环境进行适配,可能出现前文所述的低效情况.
因此,操作系统中常时间片轮转(RR)、最高优先级(HPF)、完全公平(CFS)等,在异二是图中Sys2所述系统状态,即使用异构处理器专用调度器,其优本研究认为为异构处理器环境的负载均衡提供系统级的支持是一种可行的、更为通用的方使用专用定制的系统级接口以及参数,传统调度器也可以有效的与异构硬件环且可以保留原有操作系统调度机制的通用性.
oadbalancingprobleminheterogeneousmulti-coreenvironment异构多核环境下负载均衡的适配问题代理机制S-Bridge,其主要思路是基于针对任务在不同架构实现独立于调度算法的异构感知层.
S-Bridge在系统层面提供接口和参数,通过协助调度器的负载均衡进行决策的优化,将任务分配到更加合赵姗等:S-Bridge:面向性能非对称异构多核处理器4.
1系统设计S-Bridge的主要思想是在系统中设计实现一种增强代理层系列异构感知的接口和参数,供调度器使用,协助负载均衡进行异构感知和适配设计独立的模块与硬件交互获取任务性能事件(PM设计如图2所示,主要核心功能由三部分组成:架构性能收集器成器基于一定的模型进行适配规则的产生,模型是独立可替换的Fig.
2TheoveralldesignofS图2S架构性能收集器的主要目的是在线程进行上下文切换收集、分析和预测.
它提供一系列回调函数用于实现如下功能(1)从硬件性能监控计数器(PMU)获取性能数据(2)将这些性能数据比如LLC访问缺失率、执行指令数和指令的周期数等转化为内部定义的数据结构进行保存;(3)基于上面收集的信息进行线程性能数据的分析与预测函数.
CPU异构配置收集器提供API来检测不同类型CPU置CPU核处理能力的初始值.
规则生成器主要是接收架构性能和CPU异构配置收集器的数据文主要基于可扩展负载的度量模型计算线程的扩展因子程在不同核上的负载扩展因子,并通过接口传给调度器使用映每个线程适应异构多核处理器环境的真实负载.
同时相同任务性能的重复度量,对于运行的任务如果在矩阵中已经存在相应的项则不再进行度量面向性能非对称异构多核处理器的负载均衡代理机制5的主要思想是在系统中设计实现一种增强代理层,在不修改现有负载均衡算法的前提下,设计一协助负载均衡进行异构感知和适配.
为了保证S-Bridge架构无关性,PMC[29],PerformanceMonitoringCounter)信息.
S-Bridge总体架构性能收集器、CPU异构配置收集器和规则生成器,规则生模型是独立可替换的,本文采用自己提出的可扩展负载模型.
TheoveralldesignofS-BridgeS-Bridge总体设计架构性能收集器的主要目的是在线程进行上下文切换(比如调度和迁移的)时,对线程的性能数据进行实现如下功能:获取性能数据;执行指令数和指令的周期数等转化为内部定义的数据结构收集的信息进行线程性能数据的分析与预测.
在线程调度和迁移的时间点,调用相应的回调CPU核的参数,如CPU核ID,缓存大小等,根据收集的信息设异构配置收集器的数据,基于可扩展负载模型进行规则的产生.
本文主要基于可扩展负载的度量模型计算线程的扩展因子,并更新扩展因子矩阵.
扩展因子矩阵用来保存每个线并通过接口传给调度器使用,在负载均衡的时候,通过影响线程负载的计算,反同时,出于性能方面的考虑,扩展因子矩阵主要是用来避免对对于运行的任务如果在矩阵中已经存在相应的项则不再进行度量.
6JournalofSoftware软件学报4.
2可扩展负载度量模型如上所述S-Bridge结构的实现基础是可扩展负载度量模型.
如3.
1部分讨论,在同构多核环境下,由于核设计对称,传统基于优先级和平均CPU利用率的负载度量方法不需考虑核处理能力和任务特性的区别.
然而在异构多核环境下,由于核微架构设计不同,任务资源需求不同,在不同类型核上的性能表现有很大差异,任务在各类型核上形成的负载也有差异,以上两种因素直接影响负载均衡决策.
因此,本研究提出一种新的负载度量模型,基于对任务运行性能的经验分析,在原有负载度量方法的基础上进行扩展,考虑不同类型核之间处理能力差异(CPU因子)以及任务在不同核上的性能差异(任务因子),从而实现异构感知.
该模型包括两个部分:(1)任务的性能模型,基于CPI(CyclePerInstruction)[30]栈模型对于任务的计算需求进行度量,即任务执行所有指令的时钟周期中,真正执行(而不是由于访存或者其它CPU资源不足所阻塞)所占用的时钟周期比例被用来表示程序在大核上运行的受益程度.
(2)负载模型,此模型基于程序性能模型和CPU核之间处理能力差异进行负载扩展因子的评估.
4.
2.
1程序性能模型该性能模型基于CPI栈分析程序在大核上运行的受益程度.
CPI栈是经典的被广泛采用的微架构性能评估模型,CPI栈主要由基础执行的CPI和由各种阻塞事件(比如访存缺失)占用的CPI组成,因此,通过基础执行的时钟周期和由于外部阻塞所占用的时钟周期来计算CPI栈.
如公式(1)所示,总的CPI由和组成,表示真正用来执行指令的周期数,表示用来处理阻塞事件的周期数,是无法有效利用CPU的时间.
本文通过硬件性能事件程序执行的周期数(Cycles)以及指令数(Instructions)比值计算CPI,通过公式(2)计算,其中表示每条指令的评价平均访存次数,表示最后一级缓存(LLC)访问缺失率,表示缓存访问缺失所带来的时间惩罚,等于访问内存延时.
SBSCPICPICPI(1)**SrefmisspenaltyCPIMCC(2)根据以上的定义,通过1-计算,本文定义CPI_B表示CPU计算资源的需求,由在CPI栈所占的比例计算而来.
为了对性能模型的合理性进行评估,本部分针对CPUSPEC2006的41个测试程序进行了实验,图3表示所有测试程序的CPI栈信息与加速比的关系,可以发现程序的CPI_B和加速比的曲线具有非常相似的趋势,高的测试程序具有高的加速比,表明通过采用来表示程序对于大核的受益程度从而用来估计任务因子这种方法是可行且合理的.
在图3中两条竖直虚线之前的区域与趋势存在偏离,此区域中的程序集中为不同输入集的gcc程序,由于输入集的不同造成了CPI栈信息的差异.
为了避免这种噪声的影响,本文将所有程序的加速比范围划分为0.
1的区间,在进行任务因子估计的时候,在同一区间的程序具有相同的任务因子值.

赵姗等:S-Bridge:面向性能非对称异构多核处理器Fig.
3ThecorrelationbetweentheCPIStackandtheapplicationspeedup图3CPI栈模型与加速比的关系4.
2.
2负载模型负载模型基于程序性能模型和CPU核之间处理能力差异进行负载扩展因子的计算核处理器中不同核之间处理能力的比值;任务因子表示不同类型任务之间上的扩展负载因子作为参考,在上的扩展因子计算如公式**ijkiLFCCapCPI表示跟之间的处理能力的比值,也就是与的CPI_B的比值,也就是任务因子.
由于现有的异构多核处理器系统主要有两种类型的如big.
LITTLE),本文选择在大核上运行的纯计算任务务的负载扩展因此假定为1.
4.
3实现本研究在ARMbig.
LITTLE平台(Cubieboard4CC了实现.
同时,为证明S-Bridge的通用性和可移植性,在版本也进行了实现.
S-Bridge提供一系列接口与调度器交互,在创建、的接口进行线程性能数据的收集,基于可扩展负载均衡模型进行经验程的负载进行动态扩展,将线程分配到更加适合的核上运行处理能力的值,由于平台大小核具有确定的微架构参数测试并进行初始化.
其中较为核心的架构性能收集器部分主要功能通过以下回调函数进行实现和do_exec:当线程被直接创建或者调用exec()新建的时候数据结构,比如用来保存架构性能数据的结构,在扩展因子矩阵中分配相应的项值设置为1,这个值表示在做负载均衡的时候不会对线程的负载有任何影响do_migration:在负载均衡的时候,当线程被迁移时,线程的性能数据被实时的更新口通过内核监控模块的加载进行初始化.
(3)do_statistic面向性能非对称异构多核处理器的负载均衡代理机制7ThecorrelationbetweentheCPIStackandtheapplicationspeedup栈模型与加速比的关系核之间处理能力差异进行负载扩展因子的计算.
CPU因子表示异构多任务因子表示不同类型任务之间CPI_B的比值.
假设将在上的扩展因子计算如公式(3)所示**ijkiBjmLFCCapCPI(3)也就是CPU因子,C是通过测试得到的系数因子.
表示由于现有的异构多核处理器系统主要有两种类型的CPU核(比本文选择在大核上运行的纯计算任务(CPI_B为1)作为参考,这种类型的任Cubieboard4CC-A80)运行的Linux内核3.
4版本上对S-Bridge进行在X86平台(IntelCorei7-2600K)运行的Linux内核3.
13、调度或迁移线程的时候,通过S-Bridge架构性能收集器基于可扩展负载均衡模型进行经验分析,并通过规则生成器生成的参数对线将线程分配到更加适合的核上运行.
CPU异构配置收集器提供接口获取或设置CPU核确定的微架构参数,本文对表示大小核之间处理能力差异的CPU因子提前其中较为核心的架构性能收集器部分主要功能通过以下回调函数进行实现:(1)do_fork新建的时候,该函数为每个新建立的线程分配并初始化相应的在扩展因子矩阵中分配相应的项,并将该线程的扩展因子的初始这个值表示在做负载均衡的时候不会对线程的负载有任何影响,还是保持原有的基础负载.
(2)线程的性能数据被实时的更新.
该函数中读取性能数据的接do_statistic:基于历史的性能数据进行分析和预测.
为了简化,这8JournalofSoftware软件学报个函数在将来的工作中被定义和扩展.
(4)factor_gen:根据扩展负载的度量模型生成线程的扩展因子,并更新扩展因子矩阵相应线程的项.
扩展因子矩阵里主要包括产生缩放因子的基础上可扩展的负载度量模型和更新的缩放因子矩阵相应的条目.
每个条目的信息包括CPU核类型、任务名称、不同阶段的负载因子等信息.
S-Bridge为了做到独立和架构无关性,硬件性能数据的获取通过专门的内核监控模块来实现,用来访问和读取底层硬件性能事件计数器,在架构性能收集器的回调函数只是对全局读取函数的指针进行初始化,当内核模块加载的时候会对函数指针进行赋值.
在实现过程中,由于ARM平台的PMU性能事件支持尚未完备,需要在3.
4内核中增加对于特定硬件事件的支持.
具体包括访存缺失数,分支预测错误数等.

5实验5.
1实验目标与设置在本节中,由于S-Bridge最突出贡献是在不修改调度算法本身的前提下,协助异构多核处理器环境下没有异构支持的调度器进行快速适配和性能优化.
同时,S-Bridge是独立的架构无关的负载均衡代理层,具有方便的移植性,适用于不同的调度器.
因此,实验拟分别在ARM和X86平台上对S-Bridge的有效性和通用性进行评估,实验对象是主流的调度器CFS(没有异构感知)和HMP(异构感知)算法.
(1)针对非异构感知的调度算法S-Bridge的有效性本文在big.
LITTLE设计的ARM平台上,以目前Linux中主流的CFS调度算法为实例进行S-Bridge支持前后的对比实验.
实验基于UltraOctaA80处理器的ARM平台,包括Cortex-A15(指定为大核,缩写为B)和Cortex-A7(指定为小核,缩写为S)两种类型的核,如3.
2描述,两种核具有不同的微架构设计,分别适用于高性能和低功耗的场景,大小核的频率分别为1.
608G和0.
72G.
该平台运行的内核版本为Linuxkernel3.
4.
(2)S-Bridge方法的通用性除了(1)中的ARM平台上,本文同时在运行不同Linux内核版本的X86平台上进行对比实验.
实验基于Intel4核心处理器(Corei7-2600K),双线程的X86处理平台,跟ARM不同的是,由于4个核的微架构设计相同,本实验主要通过设置不同的时钟频率来体现核的异构性,频率主要包括3.
2G(指定为大核,缩写为B)和1.
6G(指定为小核,缩写为S).
该平台运行的内核版本为Linuxkernel3.
13.
(3)S-Bridge跟主流异构调度算法的对比本文选择big.
LITTLE平台上主流的HMP负载均衡算法作为实例进行S-Bridge支持前后的对比试验,分析在已经异构适配的调度算法上的效果和影响,同时与HMP对比进行S-Bridge潜在限制的分析.
实验采用与(1)相同的平台.
本文主要选择1B-1S,1B-3S和3B-1S三种平台进行实验.
如表1所示,在实验中采用的工作负载主要由不同特性的单线程(比如相对访存多和相对计算多)程序随机混合组成,在实验平台上同时并发的执行.
这些程序分别选自SPECCPU2006[31]和MiBench[32]测试套件,SPECCPU2006主要针对X86平台,而Mibench主要针对ARM平台.
Table1ARM和X86平台工作负载的混合测试程序.
表1ARM和X86平台的多程序随机混合负载PlatformCPUsBenchmarksIntelCorei7-2600K1B-1Smcf,milc,Xalancbmk,soplex,astar,povray,perlbench,bzip2,h264ref,hmmer1B-3Smcf,milc,Xalancbmk,soplex,astar,gcc,povray,gobmk,bzip2,named,h264ref,hmmer(Cubieboard4CC-A801B-1S/3B-1Scjpeg,say,qsort,dijkstra,tiff2bw,lout,bitcnts,crc,sha,patricia,toast,ispell,susan,rawcaudio,basicmath,rihndael,bf,fft,赵姗等:S-Bridge:面向性能非对称异构多核处理器S-Bridge的效果通过工作负载中的所有测试程序在原始调度算法和带有的执行时间加速比进行衡量.
测试时为了减少系统线程的影响面,通过重复执行数百次工作负载,计算负载中每个程序的平均执行时间加速比PMC记录硬件性能事件,包括程序运行的指令数、周期数和是影响CPU处理能力差异的因素,实验平台中每个核的频率通过5.
2实验结果与分析5.
2.
1ARM平台上S-Bridge对于CFS调度算法的效果如图4和图5所示,当S-Bridge使能时,所有程序的平均性能的程序(比如search_large)达到100%.
在程序运行过程中上运行的机会而有相对明显的性能提升,比如patricia_l的程序rijndael_s性能提升约50.
5%,而且它本身执行时间也比较短序比执行时间长的程序效果明显,由于伴随部分程序执行结束果,S-Bridge在系统负载重的情况下效果会更加明显.
70.
3%.
基于相同的CFS调度算法,相比于在X86平台因为ARM平台上不同类型的CPU核微架构差异更大基于CFS,S-Bridge集成后在很大程度上减少了异构环境下调度的随机性均有明显的提升.
S-Bridge对于没有考虑异构的调度算法效果明显S-Bridge在系统负载重的情况下效果会更加明显S-Bridge对于微架构差异大的异构处理器效果会更加明显Fig.
4Thespeedupof23MibenchbenchmarksrunningconcurrentlywithSLinux-3.
4scheduleron1B-1Swith1.
608G-0.
72G.
Theaverage68.
4%performanceimprovementcanbe图4CFS在分别使能和关闭S-Bridge的情况下平台为ARM1B-1S,大小核的频率分别为面向性能非对称异构多核处理器的负载均衡代理机制9的效果通过工作负载中的所有测试程序在原始调度算法和带有S-Bridge的调度算法两种情况下测试时为了减少系统线程的影响,一方面尽可能的关闭运行的系统线程,另一方计算负载中每个程序的平均执行时间加速比.
测试程序的性能数据主要通过周期数和LLC缺失数等.
如4.
3.
1讨论,由于时钟频率差异也实验平台中每个核的频率通过CPUFreq[33]技术被设置为固定的频率.
调度算法的效果所有程序的平均性能提升超过约68.
4%,对于个别执行时间特别短在程序运行过程中,更加适合在大核上运行的程序由于获得较多在大核patricia_l总体性能提升约71.
4%;而对于更加适合在小核上运行而且它本身执行时间也比较短.
对于适合在大核上运行的执行时间短的程伴随部分程序执行结束,系统的整体负载下降,会影响到S-Bridge效.
1B-1S和3B-1S有相似的效果趋势,平均性能提升均超过平台(如图6和7),S-Bridge在ARM平台上效果更加明显,核微架构差异更大,而X86平台上仅是频率的差异.
因此,实验结果总结如下:集成后在很大程度上减少了异构环境下调度的随机性,所有程序的平均执行性能对于没有考虑异构的调度算法效果明显;在系统负载重的情况下效果会更加明显;对于微架构差异大的异构处理器效果会更加明显.
Thespeedupof23MibenchbenchmarksrunningconcurrentlywithS-Bridgeandwithoutitin0.
72G.
Theaverage68.
4%performanceimprovementcanbeachieved.
的情况下,23个Mibench测试程序的平均性能提升约68.
4%,实验大小核的频率分别为1.
608G和0.
72G,内核版本为3.
410Fig.
5Thespeedupof23MibenchbenchmarksrunningconcurrentlywithSLinux-3.
4scheduleron3B-1Swith1.
608G-0.
72G.
Theaverage70.
3%performanceimprovementcanbeachieved图5CFS在分别使能和关闭S-Bridge的情况下平台为ARM3B-1S,大小核的频率分别为5.
2.
2S-Bridge的通用性(X86平台)评估图6和图7表示表1中的X86工作负载在Intel处理器上的平均执行时间及执行时间的加速比使能的时候,所有程序的平均性能超过15%.
最好的情况下性能提升超过核上运行的程序hmmer和bzip2,但是以访存为主无法明显从大核受益的程序比如不是特别的明显.
1B-3S的情况下,有些测试程序没有被调度到大核上运行导致了性能的下降降约28%,milc性能下降约3%.
由于X86的测试程序运行时间都比较长细粒度学习和预测,对于gcc这种执行计算和访存交替变换的程序能的提升会受到影响.
Fig.
6Thespeedupof10CPUSPEC2006benchmarksrunningconcurrentlywithSLinux-3.
13scheduleron1B-1Swith3.
2G-1.
6G.
Theaverage15.
8%performanceimprovementcanbeachieved.
图6CFS在分别使能和关闭S-Bridge的情况下JournalofSoftware软件学报Thespeedupof23MibenchbenchmarksrunningconcurrentlywithS-Bridgeandwithoutitin2G.
Theaverage70.
3%performanceimprovementcanbeachieved的情况下,23个Mibench测试程序的平均性能提升约70.
3%,实验大小核的频率分别为1.
608G和0.
72G,内核版本为3.
4.
处理器上的平均执行时间及执行时间的加速比,当S-Bridge最好的情况下性能提升超过35%,比如以计算为主更加受益于在大但是以访存为主无法明显从大核受益的程序比如mcf的性能提升约有11%,有些测试程序没有被调度到大核上运行导致了性能的下降,比如gcc,性能下的测试程序运行时间都比较长,本文对程序特性阶段的变化没有进行这种执行计算和访存交替变换的程序,本应在大核执行的阶段没有及时被调度,性Thespeedupof10CPUSPEC2006benchmarksrunningconcurrentlywithS-Bridgeandwithoutitin1.
6G.
Theaverage15.
8%performanceimprovementcanbeachieved.
的情况下,10个CPUSPEC2006测试程序的平均性能提升约15.
8%,赵姗等:S-Bridge:面向性能非对称异构多核处理器实验平台为X861B-1S,大小核的频率分别为Fig.
7Thespeedupof10CPUSPEC2006benchmarksrunningconcurrentlywithSLinux-3.
13scheduleron1B-3Swith3.
2G-1.
6G.
Theaverage17.
5%performanceimprovement图7CFS在分别使能和关闭S-Bridge的情况下实验平台为X861B-3S,大小核的频率分别为5.
2.
3S-Bridge跟主流异构调度器的对比本文以big.
LITTLE处理器架构下的主流调度器(1)S-Bridge对HMP的影响图8表示测试程序的平均执行时间和执行时间的加速比2.
3%.
最好的情况下,basicmath_s性能提升约6%.
其中有三个测试程序略有下降,分别约为0.
37%,2.
75%,2.
51%.
当S-Bridge使能的时候,针对HMP调度算法虽然有效果S-Bridge模型进行不同任务类型的适配,但是由于S测,所以会影响到任务因子的适应性.
在结果上,对于明显受益大核对明显,但是对于比如toast_l和rawcaudio_l这样的程序主,而是阶段交替性出现不同的程序特征,由于阶段类型预测的自适应性没有支持估而影响到调度决策,在某个执行阶段,本该调度到大核执行后面的工作中会继续对任务阶段特性进行学习和预测面向性能非对称异构多核处理器的负载均衡代理机制11大小核的频率分别为3.
2G和1.
6G,内核版本为3.
13.
Thespeedupof10CPUSPEC2006benchmarksrunningconcurrentlywithS-Bridgeandwithoutitin.
Theaverage17.
5%performanceimprovementcanbeachieved的情况下,10个CPUSPEC2006测试程序的平均性能提升约17.
5%,大小核的频率分别为3.
2G和1.
6G,内核版本为3.
13.
处理器架构下的主流调度器HMP为基准进行S-Bridge效果的实验与对比,主要包括:表示测试程序的平均执行时间和执行时间的加速比,当S-Bridge使能时,所有程序的平均性能提升约其中有三个测试程序(lout_l、toast_l、rawcaudio_l)的性能调度算法虽然有效果,但整体不是特别的明显,在实验中,HMP算法通过S-Bridge中对于任务的阶段类型没有进行细粒度学习和预对于明显受益大核(比如basicmath_s和qsort_large),效果会相这样的程序,整个程序没有特别明显的以计算密集或者访存密集为由于阶段类型预测的自适应性没有支持,所以会影响到任务因子的评本该调度到大核执行,反被分配到小核,从而导致程序性能不升反降.
在后面的工作中会继续对任务阶段特性进行学习和预测.
12Fig.
8Thespeedupof23MibenchbenchmarksruLinux-3.
4HMPscheduleron1B-1Swith1.
608G-0.
72G.
achieved.
图8HMP在分别使能和关闭S-Bridge的情况下台为ARM1B-1S,大小核的频率分别为(2)在同构工作负载下S-Bridge与HMP的对比图9表示在完全同构的负载场景下,没有异构支持的原始下,工作负载执行完成的时间对比,负载的程序从Mibenchrawcaudio_s等).
在固定频率情况下,相比于原始CFS的频率在运行过程中伴随负载而变化,会导致CPU因子设置的不合理从而影响调度效果相比于原始CFS反倒略下降(加之考虑到本身的系统开销有针对性的将占用CPU时间长(超过预先设定的阈值阶段类型没有进行细粒度学习和预测,所以会影响到任务因子的适应性和灵敏度类型访存为主的任务,S-Bridge会考虑尽量将任务留在小核执行后面需要考虑CPU因子根据频率变化自适应学习,以及任务阶段类型的细粒度学习和Fig.
9TheruntimecomparisionofthehomogeneousS-BridgeenabledandHMPon1B-1SundertheconditionsofbenchmarksintheworkloadselectedfromtheMibenchJournalofSoftware软件学报Thespeedupof23MibenchbenchmarksrunningconcurrentlywithS-Bridgeandwithoutitin0.
72G.
Theaverage2.
3%performanceimprovementcanbeachieved.
的情况下,23个Mibench测试程序的平均性能提升约2.
3%,实验平大小核的频率分别为1.
608G和0.
72G,内核版本为3.
4.
的对比没有异构支持的原始CFS、使能S-Brige的CFS以及HMP工作情况Mibench中选择以访存为主的同类程序(比如crc_l,rijndael_s,CFS约有5%的性能提升,而在DVFS情况下,由于大核和小核因子设置的不合理从而影响调度效果(具体会在5.
3.
1讨论),加之考虑到本身的系统开销).
在此种情况下,没有HMP的效果明显,HMP主要超过预先设定的阈值)的任务迁移到大核上执行.
在S-Bridge中,对于任务的所以会影响到任务因子的适应性和灵敏度,而且工作负载如果完全是同会考虑尽量将任务留在小核执行,从而无法充分利用大核资源.
因此,S-Bridge在以及任务阶段类型的细粒度学习和预测.
homogeneousworkloadamongtheoriginalCFS,theCFSwithundertheconditionsoffixedfrequencieswith1.
608G-0.
72GandDVFS.
TheMibenchrunningconcurrentlyaredominatedbymemory-intensive赵姗等:S-Bridge:面向性能非对称异构多核处理器applicationssuchascrc_l,rijndael_s,rawcaudio_sandsoon.
comparedtoHMP图9在完全同构负载场景下,没有异构支持的原始行时间对比.
同构负载的程序主要来自Mibench中以访存为主的测试程序比专门的异构调度器HMP,S-Bridge没有明显效果.
(1.
608G-0.
72G)和自动变频5.
2部分实验结果总体表明:(1)S-Bridge对于没有考虑异构支持的调度算法效果明显异构环境下调度的随机性;而且S-Bridge对于微架构差异大的异构处理器效果会更加明显方便的在不同平台和内核版本上进行移植和实现,对不同版本的调度器起到异构适配的效果够与目前主流的异构调度算法(比如HMP)协同工作是在完全异构的工作负载场景下,影响S-Bridged的异构适配效果5.
3讨论本部分围绕以下三个方面进行讨论,一是CPU因子设置二是微架构差异(实验中采用频率设置差异)对于S5.
3.
1CPU因子设置对S-Bridge效果的影响在固定频率的情况下,CPU因子的设置是否能反映不同核之间的处理能力差异对于至关重要.
图10表示,在大核和小核频率为1.
608G-0.
72G能最优.
而CPU因子为2和2.
5的时候,由于对于CPU响性能,而且会造成任务在大核和小核之间的迁移颠簸甚至起到负效果.
Fig.
10ThespeedupoftheworkloadontheARMplatformwith0.
72whichmeanstheratioofcorecapacitybetweenthebigcoreandthesmallcore.
Theappropriatecpufactorlike1.
5herewhichreflectstherealdifferenceofthecorecapacitywillgivethemosteffectiveperformanceimprovement.
图10ARM平台上当大小核的频率固定为1.
608G-中当CPU因子为1.
5性能提升最明显,说明5.
3.
2微架构差异对于S-Bridge效果的影响本部分通过设置大小核不同的时钟频率进行实验面向性能非对称异构多核处理器的负载均衡代理机制13rijndael_s,rawcaudio_sandsoon.
TheeffectofS-BridgeislimitedinthiscircumstancecomparedtoHMP.
没有异构支持的原始CFS、使能S-Brige的CFS以及HMP工作情况下执中以访存为主的测试程序,比如rijndael_s,rawcaudio_s等.
相.
实验平台为ARM1B-1S,大小核的频率分别为固定频率和自动变频,内核版本为3.
4.
对于没有考虑异构支持的调度算法效果明显,很大程度上减少对于微架构差异大的异构处理器效果会更加明显;(2)S-Bridge可以对不同版本的调度器起到异构适配的效果;(3)S-Bridge能协同工作,对HMP的任务类型适配性进行优化,有一定的效果.
但的异构适配效果.
因子设置(实验中采用了经验值)对S-Bridge效果的影响;S-Bridge效果的影响;三是S-Bridge的系统开销.
因子的设置是否能反映不同核之间的处理能力差异对于S-Bridge的效果影响0.
72G的时候,S-Bridge在CPU因子设置为1.
5的情况下性CPU处理能力差异性评估的不合理,会导致大核负载过重而影而且会造成任务在大核和小核之间的迁移颠簸.
因此,不合理的CPU因子会严重影响S-Bridge的效果,eedupoftheworkloadontheARMplatformwith0.
72-1.
608GunderdifferentCPUfactorwhichmeanstheratioofcorecapacitybetweenthebigcoreandthesmallcore.
Theappropriatecpufactorlike1.
5pacitywillgivethemosteffectiveperformanceimprovement.
0.
72G时,不同CPU因子下工作负载的加速比对比.
本实验说明1.
5合理反映了大小核处理能力的差异.
本部分通过设置大小核不同的时钟频率进行实验,讨论微架构差异对于S-Bridge的影响.
图11表示ARM14平台上大核和小核之间不同的时钟频率设置下所有测试程的频率设置范围为0.
48G-1.
104G.
结果表示S-Bridge程序的平均性能约65%,有50%的程序性能提升超过平均约有10%的性能提升.
由于两个核的处理能力相差最大行,会出现大核在忙,而小核出现空闲的情况,这也是SFig.
11ThedistributionofspeedupunderdifferentfrequenciesontheARMbig.
LITTLEplatform.
Theeffectofthe0.
72-1.
608Gand0.
912-1.
608Gismoresignificantthantheothers.
图11在ARM平台上不同时钟频率设置下的测试程序加速比分布最明显5.
3.
3S-Bridge的系统开销如4.
3所述,S-Bridge在原有Linux系统上的增强实现主要包括器(PMC)交互的部分.
调度器在进行上下文切换(行任务性能信息的统计与分析,生成扩展的负载均衡规则务上下文切换次数增加,因此S-Bridge实现的时间复杂度与调度算法时间复杂度相同复杂度为O(n),本身与调度器交互并不会带来太大的开销内核数据结构用来保存每个新线程的性能信息.
文献[3(对于程序执行来说时间的影响微乎其微),这对于内核本文根据上面的分析进行实验,主要针对原始的对比,跟5.
2实验不同的是,S-Bridge的各个组件都在工作生任何影响,因此原始CFS算法与S-Bridge生效的CFS测试工作负载是并发执行10000次的空函数,在频率固定的时间690.
07S,,在S-Bridge使能的情况下为692.
35S影响,在工作负载执行阶段所发生的上下文切换将大于几十万次销影响是比较小的.
6结论本文针对异构多核处理器环境中传统负载均衡问题的核心思想是在系统层面提出异构感知的接口和参数异构环境的适配,提高所有可替换调度器在异构处理器环境的决策正确性持.
本文对S-Bridge在不同内核版本的ARM和X86JournalofSoftware软件学报平台上大核和小核之间不同的时钟频率设置下所有测试程序加速比的分布,大核设置固定频率为1.
608G,小核Bridge在大核和小核频率为1.
608G-0.
72G的时候性能最优,所有的程序性能提升超过70%.
而在大核和小核频率为1.
608G-0.
48G效果相对较差,由于两个核的处理能力相差最大,在负载均衡的时候,更多的任务被迁移到大核上执S-Bridge后续要继续考虑改进的情况.
ThedistributionofspeedupunderdifferentfrequenciesontheARMbig.
LITTLEplatform.
Theeffect1.
608Gismoresignificantthantheothers.
平台上不同时钟频率设置下的测试程序加速比分布.
大小核的频率为1.
608G/0.
72G时效果最明显.
系统上的增强实现主要包括与调度器交互接口和与硬件性能事件寄存(调度周期到达、新建任务、唤醒任务、任务迁移)时,进负载均衡规则.
伴随着所调度任务数量的增加及任务大小的增加,任实现的时间复杂度与调度算法时间复杂度相同,以CFS调度算法为例,本身与调度器交互并不会带来太大的开销.
另外,与硬件交互的部分主要是访问PMCs和特定的[34]实验表明与硬件交互的开销一般少于1000个时钟周期这对于内核对调度处理的开销来说是非常小的影响.
主要针对原始的CFS算法和S-Bridge使能情况下的CFS算法的性能进行的各个组件都在工作,但是无效S-Bridge生成的规则,使其不对调度决策产CFS算法由于调度对程序执行的影响应该没有差异.
选取的在频率固定的核上运行,在原始CFS算法的场景下,工作负载完成S,由于单次执行空函数的时间少于0.
008S,由于系统进程的在工作负载执行阶段所发生的上下文切换将大于几十万次,由此验证S-Bridge对于每次切换所造成的开本文针对异构多核处理器环境中传统负载均衡问题,提出了一种新的负载均衡代理机制S-Bridge.
该方法在系统层面提出异构感知的接口和参数,在不修改具体调度算法的前提下,协助已有调度器进行提高所有可替换调度器在异构处理器环境的决策正确性;同时,为调度器开发提供异构接口支X86平台上进行实现和验证.
实验表明,在适配未针对异构处理赵姗等:S-Bridge:面向性能非对称异构多核处理器的负载均衡代理机制15器优化的调度算法时,S-Bridge具有明显效果,平均性能提升超过15%,部分情况下可超65%.
而且,S-Bridge与HMP适配时仍继承了HMP本身的优化效果,并且在此基础上进行不同任务类型的适配.
但是与HMP这种专用调度器相比,在完全同构负载的情况下S-Bridge效果并不明显,所以如何同时发挥S-Bridge平台特性以及HMP等异构环境专用调度器的优势,获得进一步调度优化,以及结合动态电源管理技术(比如DVFS)向能效的扩展是本研究未来的工作方向.
而且,伴随着人工智能,边缘、近似计算等技术的兴起,数据融合的时代已经到来,即使在移动终端也要进行媒体信息识别和处理,对于系统的能效要求越来越高.
除了单一指令集(SingleISA)异构系统,也出现通用处理器(CPU)和加速协处理器(GPU、DSP、媒体处理器等)协同的异构指令集(HeterogeneousISA)系统[35],协处理器主要满足特定需求和目标;同时由于应用执行阶段特性的不同,对于指令级的亲和度也不同,有另外一种将通用CPU指令集混成发挥各自优势的研究思路,比如ARM和X86[36],ARM和精简的专用ARM指令集[37]等以满足不同需求.
总之,异构系统在向着多样化和"术业有专攻"的方向发展,这也为操作系统、编译器、运行环境等基础软件提出了更多挑战,也是本文异构调度优化扩展延伸的方向.