CN113986512A - 任务调度的方法和电子设备 - Google Patents

Abstract

本申请公开了一种任务调度的方法、装置、电子设备及存储介质，属于计算机数据处理技术领域，能够解决相关技术在任务执行出现阻塞时，存在执行效率低、资源浪费的问题。所述方法包括：在接收到调度请求时，获取任务权重参数和通道权重参数；基于所述任务权重参数和所述通道权重参数，生成任务执行计划；根据所述任务执行计划，进行任务调度。

Description

任务调度的方法和电子设备

技术领域

本申请属于计算机数据处理技术领域，具体涉及一种任务调度的方法、装置、电子设备及存储介质。

背景技术

相关技术中的任务调度方案通常是根据不同任务在业务场景中的特定需要，以及系统的运行效率最大化等约束条件来确定任务之间的依赖关系，形成一个有向无环图，由此进行数据调度。

因此，在任务执行过程中，如果出现网络波动或任务发生错误导致任务执行出现阻塞，目前的任务调度方案只能根据初始的调度方案执行，而不能根据实际情况进行动态调整，从而会导致执行效率低、资源浪费的问题。

发明内容

本申请实施例的目的是提供一种任务调度的方法、装置、电子设备及存储介质，能够解决相关技术在任务执行出现阻塞时，存在执行效率低、资源浪费的问题。

为了解决上述技术问题，本申请是这样实现的：

第一方面，本申请实施例提供了一种任务调度的方法，包括：在接收到调度请求时，获取任务权重参数和通道权重参数；基于所述任务权重参数和所述通道权重参数，生成任务执行计划；根据所述任务执行计划，进行任务调度

第二方面，本申请实施例提供了一种任务调度的装置，包括：获取模块，用于在接收到调度请求时，获取任务权重参数和通道权重参数；计划模块，用于基于所述任务权重参数和所述通道权重参数，生成任务执行计划；调度模块，用于根据所述任务执行计划，进行任务调度。

第三方面，本申请实施例提供了一种电子设备，该电子设备包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如第一方面所述的方法的步骤。

第四方面，本申请实施例提供了一种可读存储介质，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如第一方面所述的方法的步骤。

第五方面，本申请实施例提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现如第一方面所述的方法。

在本申请实施例中，通过在接收到调度请求时，获取任务权重参数和通道权重参数；基于所述任务权重参数和所述通道权重参数，生成任务执行计划；根据所述任务执行计划，进行任务调度，能够解决相关技术在任务执行出现阻塞时，存在执行效率低、资源浪费的问题。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。

图1是根据本申请的一个实施例的任务调度的方法的示意性流程图；

图2是根据本申请的另一个实施例的任务调度的方法的示意性流程图；

图3是根据本申请的一个实施例的任务调度的装置的结构示意图；

图4是根据本申请的另一个实施例的电子设备的结构示意图；

图5是根据本申请的另一个实施例的电子设备的硬件结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员获得的所有其他实施例，都属于本申请保护的范围。

本申请的说明书和权利要求书中的术语“第一”、“第二”等是用于区别类似的对象，而不用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便本申请的实施例能够以除了在这里图示或描述的那些以外的顺序实施，且“第一”、“第二”等所区分的对象通常为一类，并不限定对象的个数，例如第一对象可以是一个，也可以是多个。此外，说明书以及权利要求中“和/或”表示所连接对象的至少其中之一，字符“/”，一般表示前后关联对象是一种“或”的关系。

下面结合附图，通过具体的实施例及其应用场景对本申请实施例提供的任务调度的方法进行详细地说明。

如图1所示，本申请的一个实施例提供一种任务调度的方法，该方法可以由终端设备执行，换言之，该方法可以由安装在终端设备的软件或硬件来执行，该方法包括如下步骤：

步骤110：在接收到调度请求时，获取任务权重参数和通道权重参数。

接收到调度请求，意味着需要进行任务间的资源分配。例如，当有新的临时任务、定时任务，或任务执行出现阻塞，此时，获取任务权重参数和通道权重参数。

可理解的，获取任务权重参数包括获取当前待处理的至少一个任务的任务权重参数，获取通道权重参数包括获取可分配的至少一个通道的通道权重参数。

在一种实现方式中，所述任务权重参数包括任务优先级、任务数据量、前置任务数量和后续任务数量中的至少一项。

其中，根据所述任务优先级可以将任务分为抢占式任务和非抢占式任务，所述抢占式任务可理解为最高优先级。所述非抢占式任务的任务优先级包括静态优先级和动态优先级。其中，所述静态优先级不随任务执行时间变化，所述动态优先级随任务执行时间变化。

所述任务数据量具体包括任务的初始数据量和任务的当前未处理数据量。所述任务的初始数据量是指所述任务包含的总数据量。

所述前置任务数量是指本任务的前置依赖任务的数量。举例说明，任务C的执行依赖于任务A和任务B的执行，若不执行任务A和任务B，则无法执行任务C，那么任务A和任务B即为任务C的前置任务。

所述后续任务数量是指后续依赖本任务的任务的数量。举例说明，任务B和任务C的执行均依赖于任务A的执行，若不执行任务A，则无法执行任务B和任务C，那么任务A和任务B即为任务C的后续任务。

在一种实现方式中，所述通道权重参数包括当前未处理的数据量、当前未处理的任务总量、当前响应延迟和时间窗口中的至少一项。

其中，所述当前未处理的数据量为本通道当前未处理的数据量。所述当前未处理的任务总量为本通道当前未处理的任务总量。所述当前响应延迟为本通道当前响应延迟。所述时间窗口为本通道允许被使用的时间窗口时长。

步骤120：基于所述任务权重参数和所述通道权重参数，生成任务执行计划。

可以理解的，所述任务权重参数可以表示任务的执行优先级，所述通道权重参数可以表示通道的分配优先级。基于所述任务权重参数和所述通道权重参数，将任务与通道进行匹配，生成任务执行计划。

步骤130：根据所述任务执行计划，进行任务调度。

在响应于调度请求，基于所述任务权重参数和所述通道权重参数，生成任务执行计划之后，根据所述任务执行计划，进行任务调度。

由此，本申请实施例提供的一种任务调度的方法，通过在接收到调度请求时，获取任务权重参数和通道权重参数；基于所述任务权重参数和所述通道权重参数，生成任务执行计划；根据所述任务执行计划，进行任务调度，能够在任务调度的过程中，结合自身系统的数据调度任务特点，根据实际情况进行动态调整，优化任务执行计划，提高执行效率，避免资源浪费。

如图2所示，本申请的一个实施例提供一种任务调度的方法，该方法可以由终端设备执行，换言之，该方法可以由安装在终端设备的软件或硬件来执行，该方法包括如下步骤：

步骤210：在接收到调度请求时，获取任务权重参数和通道权重参数。

步骤210可以采用图1实施例步骤110的描述，在此不再赘述。

步骤220：基于所述任务权重参数和所述通道权重参数，生成任务执行计划。

在本申请实施例中，步骤220包括以下步骤：

步骤221：根据所述任务权重参数确定任务权重。

在一种实现方式中，若任务为抢占式任务，则确定所述抢占式任务的任务权重为最高权重。若任务为非抢占式任务，基于所述任务权重参数计算所述任务的任务权重。

在一种实现方式中，可以基于如下公式计算任务权重：

其中，W_T(t)为任务T的当前权重；K₀、K₁、K₂、K₃、K₄为调整系数；P(t)为任务优先级；Q(t)为任务数据量；N_post为任务的后续任务数量；N_pre为任务的前置任务数量。

步骤222：根据所述通道权重参数确定通道权重。

在一种实现方式中，可以基于如下公式计算通道权重：

其中，W_C(t)为通道C的当前权重；K₀、K₁、K₂、K₃为调整系数；Q(t)为当前未处理的数据量；N(t)为当前未处理的任务总量；L(t)为当前响应延迟。

步骤223：基于所述任务权重和所述通道权重，进行时间窗口比对。

根据任务的任务权重的高低，对至少一个任务进行排序。按照任务的排序，根据所述通道权重，为所述至少一个任务分配通道。可以理解的，本步骤将为任务权重高的任务，优先分配通道。

在进行通道分配时，将通道允许被使用的时间窗口时长与任务执行规定的时间窗口进行比对。

若通道允许被使用的时间窗口时长不短于任务执行规定的时间窗口，意味着为所述任务分配所述通道能够使所述任务在规定的时间窗口内完成，即通道的时间窗口满足任务执行条件；若通道允许被使用的时间窗口时长比任务执行规定的时间窗口短，意味着为所述任务分配所述通道不能够使所述任务在规定的时间窗口内完成，即通道的时间窗口不满足任务执行条件的情况。

步骤224：在通道的时间窗口满足任务执行条件的情况下，生成任务执行计划。

也就是在通道允许被使用的时间窗口时长不短于任务执行规定的时间窗口的情况下，确定为所述任务分配所述通道，由此，按照任务的排序，依次为至少一个任务分配通道，生成任务执行计划。

步骤230：根据所述任务执行计划，进行任务调度。

步骤230可以采用图1实施例步骤130的描述，在此不再赘述。

由此，本申请实施例提供的一种任务调度的方法，通过在接收到调度请求时，获取任务权重参数和通道权重参数；基于所述任务权重参数和所述通道权重参数，生成任务执行计划；根据所述任务执行计划，进行任务调度，能够在任务调度的过程中，结合自身系统的数据调度任务特点，根据实际情况进行动态调整，优化任务执行计划，提高执行效率，避免资源浪费。

由此，本申请实施例提供的一种任务调度的方法，通过根据所述任务权重参数确定任务权重；根据所述通道权重参数确定通道权重；基于所述任务权重和所述通道权重，进行时间窗口比对；在通道的时间窗口满足任务执行条件的情况下，生成任务执行计划，能够确保任务可以在规定的时间窗口内完成，进一步提高执行效率。

需要说明的是，本申请实施例提供的任务调度的方法，执行主体可以为任务调度的装置，或者该任务调度的装置中的用于执行任务调度的方法的模块。本申请实施例中以任务调度的装置执行任务调度的方法为例，说明本申请实施例提供的任务调度的装置。

图3是根据本申请实施例的任务调度的装置的结构示意图。如图3所示，任务调度的装置300包括：获取模块310、计划模块320和调度模块330。

获取模块310，用于在接收到调度请求时，获取任务权重参数和通道权重参数；计划模块320，用于基于所述任务权重参数和所述通道权重参数，生成任务执行计划；调度模块330，用于根据所述任务执行计划，进行任务调度。

在一种实现方式中，所述任务权重参数包括以下至少一项：任务优先级；任务数据量；前置任务数量；后续任务数量。

在一种实现方式中，所述通道权重参数包括以下至少一项：当前未处理的数据量；当前未处理的任务总量；当前响应延迟；时间窗口。

在一种实现方式中，所述计划模块，用于：根据所述任务权重参数确定任务权重；根据所述通道权重参数确定通道权重；基于所述任务权重和所述通道权重，进行时间窗口比对；在通道的时间窗口满足任务执行条件的情况下，生成任务执行计划。

本申请实施例中的任务调度的装置可以是装置，也可以是终端中的部件、集成电路、或芯片。该装置可以是移动电子设备，也可以为非移动电子设备。示例性的，移动电子设备可以为手机、平板电脑、笔记本电脑、掌上电脑、车载电子设备、可穿戴设备、超级移动个人计算机(ultra-mobile personal computer，UMPC)、上网本或者个人数字助理(personaldigital assistant，PDA)等，非移动电子设备可以为服务器、网络附属存储器(NetworkAttached Storage，NAS)、个人计算机(personal computer，PC)、电视机(television，TV)、柜员机或者自助机等，本申请实施例不作具体限定。

本申请实施例中的任务调度的装置可以为具有操作系统的装置。该操作系统可以为安卓(Android)操作系统，可以为ios操作系统，还可以为其他可能的操作系统，本申请实施例不作具体限定。

本申请实施例提供的任务调度的装置能够实现图1至图2的方法实施例实现的各个过程，并且能够达到相同或等同的技术效果，为避免重复，这里不再赘述。

可选地，如图4所示，本申请实施例还提供一种电子设备400，包括处理器401，存储器402，存储在存储器402上并可在所述处理器401上运行的程序或指令，该程序或指令被处理器401执行时实现上述任务调度的方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

需要说明的是，本申请实施例中的电子设备包括上述所述的移动电子设备和非移动电子设备。

图5为实现本申请实施例的一种电子设备的硬件结构示意图。

该电子设备500包括但不限于：射频单元501、网络模块502、音频输出单元503、输入单元504、传感器505、显示单元506、用户输入单元507、接口单元508、存储器509、以及处理器510等部件。

本领域技术人员可以理解，电子设备500还可以包括给各个部件供电的电源(比如电池)，电源可以通过电源管理系统与处理器510逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。图5中示出的电子设备结构并不构成对电子设备的限定，电子设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置，在此不再赘述。

其中，处理器510，用于在接收到调度请求时，获取任务权重参数和通道权重参数；基于所述任务权重参数和所述通道权重参数，生成任务执行计划；根据所述任务执行计划，进行任务调度。

在一种实现方式中，所述任务权重参数包括以下至少一项：任务优先级；任务数据量；前置任务数量；后续任务数量。

在一种实现方式中，所述通道权重参数包括以下至少一项：当前未处理的数据量；当前未处理的任务总量；当前响应延迟；时间窗口。

在一种实现方式中，处理器510，用于所述基于所述任务权重参数和所述通道权重参数，生成任务执行计划，包括：根据所述任务权重参数确定任务权重；根据所述通道权重参数确定通道权重；基于所述任务权重和所述通道权重，进行时间窗口比对；在通道的时间窗口满足任务执行条件的情况下，生成任务执行计划。

应理解的是，本申请实施例中，输入单元504可以包括图形处理器(GraphicsProcessing Unit，GPU)5041和麦克风5042，图形处理器5041对在视频捕获模式或图像捕获模式中由图像捕获装置(如摄像头)获得的静态图片或视频的图像数据进行处理。显示单元506可包括显示面板5061，可以采用液晶显示器、有机发光二极管等形式来配置显示面板5061。用户输入单元507包括触控面板5071以及其他输入设备5072。触控面板5071，也称为触摸屏。触控面板5071可包括触摸检测装置和触摸控制器两个部分。其他输入设备5072可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆，在此不再赘述。存储器509可用于存储软件程序以及各种数据，包括但不限于应用程序和操作系统。处理器510可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器510中。

本申请实施例还提供一种可读存储介质，所述可读存储介质上存储有程序或指令，该程序或指令被处理器执行时实现上述任务调度的方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

其中，所述处理器为上述实施例中所述的电子设备中的处理器。所述可读存储介质，包括计算机可读存储介质，如计算机只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等。

本申请实施例另提供了一种芯片，所述芯片包括处理器和通信接口，所述通信接口和所述处理器耦合，所述处理器用于运行程序或指令，实现上述任务调度的方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。

应理解，本申请实施例提到的芯片还可以称为系统级芯片、系统芯片、芯片系统或片上系统芯片等。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。此外，需要指出的是，本申请实施方式中的方法和装置的范围不限按示出或讨论的顺序来执行功能，还可包括根据所涉及的功能按基本同时的方式或按相反的顺序来执行功能，例如，可以按不同于所描述的次序来执行所描述的方法，并且还可以添加、省去、或组合各种步骤。另外，参照某些示例所描述的特征可在其他示例中被组合。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以计算机软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，或者网络设备等)执行本申请各个实施例所述的方法。

上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本申请的保护之内。

Claims (10)

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

在接收到调度请求时，获取任务权重参数和通道权重参数；

基于所述任务权重参数和所述通道权重参数，生成任务执行计划；

根据所述任务执行计划，进行任务调度。

2.根据权利要求1所述的方法，其特征在于，所述任务权重参数包括以下至少一项：

任务优先级；

任务数据量；

前置任务数量；

后续任务数量。

3.根据权利要求1所述的方法，其特征在于，所述通道权重参数包括以下至少一项：

当前未处理的数据量；

当前未处理的任务总量；

当前响应延迟；

时间窗口。

4.根据权利要求1所述的方法，其特征在于，所述基于所述任务权重参数和所述通道权重参数，生成任务执行计划，包括：

根据所述任务权重参数确定任务权重；

根据所述通道权重参数确定通道权重；

基于所述任务权重和所述通道权重，进行时间窗口比对；

在通道的时间窗口满足任务执行条件的情况下，生成任务执行计划。

5.一种任务调度的装置，其特征在于，所述装置包括：

获取模块，用于在接收到调度请求时，获取任务权重参数和通道权重参数；

计划模块，用于基于所述任务权重参数和所述通道权重参数，生成任务执行计划；

调度模块，用于根据所述任务执行计划，进行任务调度。

6.根据权利要求5所述的装置，其特征在于，所述任务权重参数包括以下至少一项：

任务优先级；

任务数据量；

前置任务数量；

后续任务数量。

7.根据权利要求5所述的装置，其特征在于，所述通道权重参数包括以下至少一项：

当前未处理的数据量；

当前未处理的任务总量；

当前响应延迟；

时间窗口。

8.根据权利要求5所述的装置，其特征在于，所述计划模块，用于：

根据所述任务权重参数确定任务权重；

根据所述通道权重参数确定通道权重；

基于所述任务权重和所述通道权重，进行时间窗口比对；

在通道的时间窗口满足任务执行条件的情况下，生成任务执行计划。

9.一种电子设备，其特征在于，包括处理器，存储器及存储在所述存储器上并可在所述处理器上运行的程序或指令，所述程序或指令被所述处理器执行时实现如权利要求1-4任一项所述的方法的步骤。

10.一种可读存储介质，其特征在于，所述可读存储介质上存储程序或指令，所述程序或指令被处理器执行时实现如权利要求1-4任一项所述的方法的步骤。

Images