[发明专利]一种多任务环境下任务调度方法及系统

权利要求书

1.一种多任务环境下任务调度方法，其特征在于，所述方法包括：

获取输入的延迟敏感性任务对应的第一线程间数据共享数值、第一内存总线使用率、第一LLC访问命中数值，第一LLC空间需求值，以及可延迟任务对应的第二内存总线使用率，第二LLC空间需求值；

判断所述第一线程间数据共享数值是否大于数据共享阈值；

若大于所述数据共享阈值，则设置所述延迟敏感性任务共享同一个CPU的LLC，并当所述第一内存总线使用率小于所述第二内存总线使用率时，将所述延迟敏感性任务设置于同一个NUMA节点；当所述第一内存总线使用率不小于所述第二内存总线使用率时，将所述可延迟任务设置为暂缓执行；

若不大于所述数据共享阈值，则在所述第一内存总线使用率小于所述第二内存总线使用率时，若所述第一LLC访问命中数值大于命中阈值，将所述延迟敏感性任务设置于同一个NUMA节点，若所述第一LLC访问命中数值不大于命中阈值，将所述延迟敏感性任务设置于不同NUMA节点；在所述第一内存总线使用率不小于所述第二内存总线使用率时，若所述第一LLC空间需求值大于所述第二LLC空间需求值，将所述延迟敏感性任务设置于不同NUMA节点，若所述第一LLC空间需求值不大于所述第二LLC空间需求值，将所述延迟敏感性任务设置于同一个NUMA节点；其中，LLC为最后一级高速缓存。

2.根据权利要求1所述的方法，其特征在于，判断所述第一线程间数据共享数值是否大于数据共享阈值之前，还包括：

若监测到所述延迟敏感性任务的性能降级数值大于性能降级阈值，则将所述延迟敏感性任务设置为暂缓执行。

3.根据权利要求1或2所述的方法，其特征在于，还包括：

监测所述延迟敏感性任务的服务质量参数数值；

判断所述服务质量参数数值是否满足预设的服务质量需求；

若满足，则降低所述可延迟任务的暂缓执行概率，若不满足，则提高所述可延迟任务的暂缓执行概率；

当所述暂缓执行概率大于任务调度阈值时，将所述可延迟任务设置为暂缓执行；

当所述暂缓执行概率不大于任务调度阈值时，将所述可延迟任务设置为正常执行。

4.根据权利要求3所述的方法，其特征在于，所述服务质量参数数值具体为每个CPU时钟周期执行所述延迟敏感性任务的指令数。

5.根据权利要求1或2所述的方法，其特征在于，当多任务环境为集群系统时，还包括：集群控制器调度程序和多核调度控制器调度程序；其中，

所述集群控制器调度程序具体为：

监测所述延迟敏感性任务对应的当前延迟结果以及当前负载强度；

判断所述当前延迟结果是否满足设定的服务水平目标；

若不满足，则将所述可延迟任务设置为暂缓执行；

若满足，则在所述当前负载强度大于设定的负载强度阈值时，将所述可延迟任务设置为暂缓执行；在所述当前负载强度不大于设定的负载强度阈值时，将所述可延迟任务设置为正常执行；

多核调度控制器调度程序具体为：

监测当前时间段对应的所有任务内存带宽值，并预测下一时间段对应的所需内存带宽消耗值；

当所述当前时间段任务所有内存带宽值大于设定的最大可用内存带宽，将所述当前时间段任务所有内存带宽值设为最大可用内存带宽并降低所述可延迟任务的带宽需求；

判断所述所需内存带宽消耗值是否大于所述最大可用内存带宽；

若是，则增加所述可延迟任务获得的CPU核心数；

若否，则迁走所述可延迟任务到另一个NUMA节点。

6.根据权利要求5所述的方法，其特征在于，判断所述当前延迟结果是否满足设定的服务水平目标，包括：

利用所述当前延迟结果以及设定的服务水平目标，计算延迟调度空间；其中，所述延迟调度空间＝(所述服务水平目标-所述当前延迟结果)/所述服务水平目标；

当所述延迟调度空间小于0，则不满足设定的服务水平目标，当所述延迟调度空间不小于0，则满足设定的服务水平目标。