[发明专利]并发任务处理系统中提供QoS的方法与装置

说明书

提供了并发任务处理系统中提供QoS的方法与装置。所提供的任务调度方法，包括：识别第一节点处于工作繁忙状态；向第二节点发送限流通知；以及响应于收到限流通知，第二节点减缓对任务的处理速度。

技术领域

本申请涉及任务调度，具体地，涉及在处理大规模并发任务的任务处理系统中提供QoS(Quality of Server，服务质量)。

背景技术

一些应用中，处理器处理大规模并发任务。例如用于网络设备、存储设备的嵌入式处理器，处理并发的多个网络包或IO命令。

在桌面CPU、服务器CPU中，通过运行操作系统，由操作系统调度在CPU上运行的多个进程和/或线程来处理任务，用户无须过多干预进程/线程之间的切换，而由操作系统选择恰当的进程/线程进行调度，以充分利用CPU计算能力。

然而，在大规模并发任务调度系统中，QoS指标常常难以达到很高的水平。为了追求并发能力，一些任务由于多种因素的干扰而得不到及时的处理，并严重影响了QoS指标。

发明内容

需要提升大规模并发任务调度系统的QoS。

根据本申请的第一方面，提供了根据本申请第一方面的第一任务调度方法，包括：识别第一节点处于工作繁忙状态；向第二节点发送限流通知；响应于收到限流通知，第二节点减缓对任务的处理速度。

根据本申请第一方面的第一任务调度方法，提供了根据本申请第一方面的第二任务调度方法，其中，第一节点与第二节点在数据通路上不相邻，第二节点不向第一节点发送任务。

根据本申请第一方面的第一或第二任务调度方法，提供了根据本申请第一方面的第三任务调度方法，其中第一节点识别自身处于工作繁忙状态，并向第二节点发送限流通知。

根据本申请第一方面的第一至第三任务调度方法之一，提供了根据本申请第一方面的第四任务调度方法，其中第一节点依据其后级节点无法接收任务或自身做出了在多种操作中相对耗时的操作而识别自身处于工作繁忙状态。

根据本申请第一方面的第四任务调度方法，提供了根据本申请第一方面的第五任务调度方法，其中在多种操作中的相对耗时的操作是向非易失存储器发出擦除命令的操作。

根据本申请第一方面的第一至第五任务调度方法之一，提供了根据本申请第一方面的第六任务调度方法，其中第二节点通过在处理任务的间隙增加延迟来减缓对任务的处理速度。

根据本申请第一方面的第一至第六任务调度方法之一，提供了根据本申请第一方面的第七任务调度方法，其中第二节点通过在从入站队列中获取任务和/或向出站队列添加任务的间隙增加延迟来减缓对任务的处理速度。

根据本申请第一方面的第一至第七任务调度方法之一，提供了根据本申请第一方面的第八任务调度方法，其中第二节点通过将任务添加到暂存表来减缓对任务的处理速度。

根据本申请第一方面的第一至第八任务调度方法之一，提供了根据本申请第一方面的第九任务调度方法，还包括：第二节点响应于其后级节点无法接收任务而将任务添加到暂存表。

根据本申请第一方面的第八或第九任务调度方法，提供了根据本申请第一方面的第十任务调度方法，其中暂存表中的任务具有时间戳，时间戳指示该任务被任务处理系统首次开始处理的时间；或者暂存表中的任务按其被任务处理系统首次开始处理的时间排序。

根据本申请第一方面的第十任务调度方法，提供了根据本申请第一方面的第十一任务调度方法，还包括：第二节点从暂存表中取出具有最早的被任务处理系统首次开始处理的时间的任务并对该任务进行处理。

根据本申请第一方面的第一至第十一任务调度方法之一，提供了根据本申请第一方面的第十二任务调度方法，还包括：响应于第一节点处于工作繁忙状态，向第三节点发送限流通知，其中第一节点与第三节点在数据通路上不相邻。