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

说明书

本发明公开了一种多任务环境下任务调度方法，该方法根据延迟性敏感性任务以及可延迟任务的参数确定任务线程与多核平台上CPU处理核心的映射绑定关系，在保证延迟敏感性任务的性能需求的基础上提高系统计算资源的利用率；本发明还公开了一种多任务环境下任务调度系统，具有上述有益效果。

技术领域

本发明涉及数据处理技术领域，特别涉及一种多任务环境下任务调度方法及系统。

背景技术

NUMA(Non Uniform Memory Access Architecture，非统一内存访问架构)结构中存在多个内存节点(memory node)，每个内存节点及其对应的多核系统构成一个内存区域(memory domain)，每个内存区域具有独立且私有的内存控制器。该构架系统可以运行多种不同类型的任务，且每种类型的任务对应的资源需求不同，对应的性能目标也不同。例如延迟敏感性任务的性能衡量标准通常为响应时间或者尾部延迟(tail latency)，该任务的性能有服务延迟目标进行确定，数据中心的服务延迟目标通常为几微秒到几是毫秒之间。可延迟任务的任务通常具有较低的优先级，通常为数据分析类的，批处理类型的任务，这些任务具备被延缓执行的特点。

但是现有技术不能区分多任务之间的调度优先级，即不能够在多任务环境下合理进行任务调度，以实现在满足各任务的性能的同时提升系统计算资源的利用率。

发明内容

本发明的目的是提供一种多任务环境下任务调度方法及系统，在保证延迟敏感性任务的性能需求的基础上提高系统计算资源的利用率。

为解决上述技术问题，本发明提供一种多任务环境下任务调度方法，所述方法包括：

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

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

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

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

可选的，判断所述第一线程间数据共享数值是否大于数据共享阈值之前，还包括：

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

可选的，本方案还包括：

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

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

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

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

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