CN104699542B - 任务处理方法及系统 - Google Patents
任务处理方法及系统 Download PDFInfo
- Publication number
- CN104699542B CN104699542B CN201510149237.0A CN201510149237A CN104699542B CN 104699542 B CN104699542 B CN 104699542B CN 201510149237 A CN201510149237 A CN 201510149237A CN 104699542 B CN104699542 B CN 104699542B
- Authority
- CN
- China
- Prior art keywords
- task
- node
- queue
- subtask
- disposal ability
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Processing Of Solid Wastes (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
本发明实施例提供的任务处理方法及系统,可以对待处理任务进行拆分,获得多个子任务,任一子任务的颗粒度均为预设的多个颗粒度中的一个;从各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的采用节点组中各任务处理节点的任务处理能力记录,将拆分的各子任务分别分配到采用节点组中具有与该子任务的颗粒度匹配的任务处理能力的任务处理节点进行处理。由于各任务处理节点所要处理的任务的颗粒度与该任务处理节点的处理能力相匹配,因此各任务处理节点处理子任务所花费的时间相当,不会出现处理能力高的任务处理节点长时间处于空闲状态进行等待的情况。本发明有效提高了资源利用情况和任务处理速度。
Description
技术领域
本发明涉及任务处理技术领域,特别是涉及任务处理方法及系统。
背景技术
随着科学技术的发展,具有任务处理能力的各种智能电子设备的性能也越来越高。通过将一个复杂的任务拆分为多个子任务,并将子任务分配到多个任务处理节点上进行处理,可以提高任务的处理速度。
具体的过程为:
首先将复杂的任务平均拆分为多个子任务,每个子任务的大小相同;
在任务拆分完毕后,将各个子任务平均分配到各任务处理节点上进行处理,每个任务处理节点上的子任务数量也是相同的。
申请人研究发现:不同的任务处理节点的处理能力并不相同,由于每个任务处理节点上分配的子任务的大小和数量均相同,因此处理能力较高的任务处理节点在处理任务完毕后将处于空闲状态,以等待处理能力较低的任务处理节点处理完毕,只有全部子任务均处理完毕后,该复杂的任务才处理完毕,这无疑浪费了资源,不利于任务的快速处理。
发明内容
本发明实施例的目的在于提供一种任务处理方法及系统,以实现任务的快速处理。
为达到上述目的,本发明实施例公开了一种任务处理方法,应用于任务分发服务器中,所述任务分发服务器与多个任务处理节点相连接,所述方法包括:
获得待处理任务,对所述待处理任务进行拆分,获得多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个;
从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将拆分的各子任务分别分配到所述采用节点组中具有与该子任务的颗粒度匹配的任务处理能力的任务处理节点进行处理。
可选的,还包括:
接收相连接的所述多个任务处理节点发送的任务处理能力;
根据所接收的任务处理能力更新任务处理节点的任务处理能力记录。
可选的,将对所述待处理任务进行拆分,获得多个子任务后,所述方法还包括:按照颗粒度大小,将拆分得到的各子任务放入分别与不同颗粒度对应的多个任务队列中;
所述根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将拆分的各子任务分别分配到所述采用节点组中具有与该子任务的颗粒度匹配的任务处理能力的任务处理节点进行处理,包括:
根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
可选的,所述对所述待处理任务进行拆分,获得多个子任务,包括:
当所述多个任务队列中存在处于未满状态的任务队列时,对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列,得到具有处于未满状态的任务队列对应的颗粒度的多个子任务。
可选的,所述对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列,包括:
调用第一线程对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列;
所述将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理,包括:
调用第二线程将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
一种任务处理系统,应用于任务分发服务器中,所述任务分发服务器与多个任务处理节点相连接,所述系统包括:任务拆分模块和任务分配模块,
所述任务拆分模块,用于获得待处理任务,对所述待处理任务进行拆分,获得多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个;
所述任务分配模块,用于从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将拆分的各子任务分别分配到所述采用节点组中具有与该子任务的颗粒度匹配的任务处理能力的任务处理节点进行处理。
可选的,还包括:处理能力接收模块和记录更新模块,
所述处理能力接收模块,用于接收相连接的所述多个任务处理节点发送的任务处理能力;
所述记录更新模块,用于根据所接收的任务处理能力更新任务处理节点的任务处理能力记录。
可选的,所述系统还包括:入列模块,用于在所述任务拆分模块将对所述待处理任务进行拆分,获得多个子任务后,按照颗粒度大小,将拆分得到的各子任务放入分别与不同颗粒度对应的多个任务队列中;
所述任务分配模块,具体设置为:从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
可选的,所述任务拆分模块,具体设置为:
当所述多个任务队列中存在处于未满状态的任务队列时,对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列,得到具有处于未满状态的任务队列对应的颗粒度的多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个。
可选的,所述任务拆分模块,具体设置为:
当所述多个任务队列中存在处于未满状态的任务队列时,调用第一线程对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列,得到具有处于未满状态的任务队列对应的颗粒度的多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个;
所述任务分配模块,具体设置为:从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,调用第二线程将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
本发明实施例提供的一种任务处理方法及系统,可以将待处理任务拆分为具有不同颗粒度的子任务,并将子任务分配到任务处理能力与该子任务的颗粒度匹配的任务处理节点进行处理。由于各任务处理节点所要处理的任务的颗粒度与该任务处理节点的处理能力相匹配,因此各任务处理节点处理子任务所花费的时间相当,不会出现处理能力高的任务处理节点长时间处于空闲状态进行等待的情况。本发明有效提高了资源利用情况和任务处理速度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种任务处理方法的流程图;
图2为本发明实施例提供的另一种任务处理方法的流程图;
图3为本发明实施例提供的另一种任务处理方法的流程图;
图4为本发明实施例提供的一种任务处理系统的结构示意图;
图5为本发明实施例提供的另一种任务处理系统的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
如图1所示,本发明实施例提供的一种任务处理方法,应用于任务分发服务器中,所述任务分发服务器与多个任务处理节点相连接,该方法可以包括:
S100、获得待处理任务,对所述待处理任务进行拆分,获得多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个;
其中,任务处理节点可以为与任务分发服务器相连接的具有处理功能的设备。待处理任务可以为各种任务,例如消息推送任务等,本发明在此不做限定。
颗粒度即为任务所需的计算量,颗粒度越大,则任务所需的计算量越大。
可选的,预设的颗粒度数量可以根据各任务处理节点的处理能力来确定,例如:将各任务处理节点的处理能力划分为多个等级,预设的颗粒度数量和等级数量相同即可。
S200、从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将拆分的各子任务分别分配到所述采用节点组中具有与该子任务的颗粒度匹配的任务处理能力的任务处理节点进行处理。
其中,选择采用节点组的方式有多种,例如:选择空闲的第一数目的任务处理节点作为采用节点组,或,选择处理能力之和与各子任务的颗粒度之和匹配的第一数目的任务处理节点作为采用节点组,或,根据为各任务处理节点设置的权重选择权重较大的第一数目的任务处理节点。
具体的,与任务分发服务器相连接的所有任务处理节点的处理能力都可以进行存储并进行更新。更新的方式可以有多种,如周期性更新、实时更新、触发性更新等。
具体的,确定具有与子任务的颗粒度匹配的任务处理能力的任务处理节点的方式可以有多种,例如:当采用节点组中存在一任务处理节点的处理能力不低于该子任务的颗粒度且不超过该子任务的颗粒度的一定百分比时,确定该任务处理节点具有与该子任务的颗粒度匹配的任务处理能力。
本发明实施例提供的一种任务处理方法,可以将待处理任务拆分为具有不同颗粒度的子任务,并将子任务分配到任务处理能力与该子任务的颗粒度匹配的任务处理节点进行处理。由于各任务处理节点所要处理的任务的颗粒度与该任务处理节点的处理能力相匹配,因此各任务处理节点处理子任务所花费的时间相当,不会出现处理能力高的任务处理节点长时间处于空闲状态进行等待的情况。本发明有效提高了资源利用情况和任务处理速度。
如图2所示,本发明实施例提供的另一任务处理方法,还以包括:
S300、接收相连接的所述多个任务处理节点发送的任务处理能力;
S400、根据所接收的任务处理能力更新任务处理节点的任务处理能力记录。
由于任务处理节点的任务处理能力可能会发生变化,因此通过接收任务处理节点发送的任务处理能力就可以更新所存储的各任务处理节点的任务处理能力记录。
其中,各任务处理节点可以仅在其任务处理能力发生变化时将变化后的任务处理能力发送到任务分发服务器中,也可以周期性的发送到任务分发服务器中。
在图1所示实施例基础上,如图3所示,本发明实施例提供的另一种任务处理方法,在S100后,还可以包括:
S110、按照颗粒度大小,将拆分得到的各子任务放入分别与不同颗粒度对应的多个任务队列中;
S200具体包括:
从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
当然,S110也可以添加到图2所示实施例上,图3所示实施例中S200的具体实现也可以应用到图2所示实施例上。
具体的,任务队列的数量可以与各子任务的颗粒度等级数量相同,例如颗粒度等级分为高、中、低三个等级,则任务队列也可以有三个,分别对应其中一个颗粒度等级。各颗粒度等级的子任务分别放入相对应的任务队列中。
其中,任务队列中的子任务可以按照放入的先后顺序分配到任务处理节点中进行处理,这样,新的子任务不断生成并放入任务队列中,而旧的子任务又不断被分配到任务处理节点中进行处理,从而形成一个连贯而有序的处理过程。
其中,图3所示实施例中S100对所述待处理任务进行拆分,获得多个子任务的具体过程可以包括:
当所述多个任务队列中存在处于未满状态的任务队列时,对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列,得到具有处于未满状态的任务队列对应的颗粒度的多个子任务。
具体的,可以调用第一线程对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列。
当所有任务队列已满时,可以不再拆分得到子任务,等待出现处于未满状态的任务队列时,再进行拆分,并拆分到可以分配到该处于未满状态的任务队列的子任务。
具体的,也可以调用第二线程将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
这样,通过不同的两个线程分别进行任务拆分和任务分配,不同线程之间互不干扰,并行处理,有效提高了整体处理速度。
相应于上述的方法实施例,本发明还提供了一种任务处理系统。
如图4所示,本发明实施例提供的一种任务处理系统,应用于任务分发服务器中,所述任务分发服务器与多个任务处理节点相连接,该系统可以包括:任务拆分模块100和任务分配模块200,
所述任务拆分模块100,用于获得待处理任务,对所述待处理任务进行拆分,获得多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个;
其中,任务处理节点可以为与任务分发服务器相连接的具有处理功能的设备。待处理任务可以为各种任务,例如消息推送任务等,本发明在此不做限定。
颗粒度即为任务所需的计算量,颗粒度越大,则任务所需的计算量越大。
可选的,预设的颗粒度数量可以根据各任务处理节点的处理能力来确定,例如:将各任务处理节点的处理能力划分为多个等级,预设的颗粒度数量和等级数量相同即可。
所述任务分配模块200,用于从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将拆分的各子任务分别分配到所述采用节点组中具有与该子任务的颗粒度匹配的任务处理能力的任务处理节点进行处理。
其中,选择采用节点组的方式有多种,例如:选择空闲的第一数目的任务处理节点作为采用节点组,或,选择处理能力之和与各子任务的颗粒度之和匹配的第一数目的任务处理节点作为采用节点组,或,根据为各任务处理节点设置的权重选择权重较大的第一数目的任务处理节点。
具体的,与任务分发服务器相连接的所有任务处理节点的处理能力都可以进行存储并进行更新。更新的方式可以有多种,如周期性更新、实时更新、触发性更新等。
具体的,确定具有与子任务的颗粒度匹配的任务处理能力的任务处理节点的方式可以有多种,例如:当采用节点组中存在一任务处理节点的处理能力不低于该子任务的颗粒度且不超过该子任务的颗粒度的一定百分比时,确定该任务处理节点具有与该子任务的颗粒度匹配的任务处理能力。
本发明实施例提供的一种任务处理系统,可以将待处理任务拆分为具有不同颗粒度的子任务,并将子任务分配到任务处理能力与该子任务的颗粒度匹配的任务处理节点进行处理。由于各任务处理节点所要处理的任务的颗粒度与该任务处理节点的处理能力相匹配,因此各任务处理节点处理子任务所花费的时间相当,不会出现处理能力高的任务处理节点长时间处于空闲状态进行等待的情况。本发明有效提高了资源利用情况和任务处理速度。
如图5所示,本发明实施例提供的另一种任务处理系统,还可以包括:处理能力接收模块300和记录更新模块400,
所述处理能力接收模块300,用于接收相连接的所述多个任务处理节点发送的任务处理能力;
所述记录更新模块400,用于根据所接收的任务处理能力更新任务处理节点的任务处理能力记录。
由于任务处理节点的任务处理能力可能会发生变化,因此通过接收任务处理节点发送的任务处理能力就可以更新所存储的各任务处理节点的任务处理能力记录。
其中,各任务处理节点可以仅在其任务处理能力发生变化时将变化后的任务处理能力发送到任务分发服务器中,也可以周期性的发送到任务分发服务器中。
在图4或图5所示实施例的基础上,本发明实施例提供的另一种任务处理系统,还可以包括:入列模块,用于在所述任务拆分模块100将对所述待处理任务进行拆分,获得多个子任务后,按照颗粒度大小,将拆分得到的各子任务放入分别与不同颗粒度对应的多个任务队列中;
所述任务分配模块200,具体设置为:从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
具体的,任务队列的数量可以与各子任务的颗粒度等级数量相同,例如颗粒度等级分为高、中、低三个等级,则任务队列也可以有三个,分别对应其中一个颗粒度等级。各颗粒度等级的子任务分别放入相对应的任务队列中。
其中,任务队列中的子任务可以按照放入的先后顺序分配到任务处理节点中进行处理,这样,新的子任务不断生成并放入任务队列中,而旧的子任务又不断被分配到任务处理节点中进行处理,从而形成一个连贯而有序的处理过程。
其中,所述任务拆分模块100,可以具体设置为:
当所述多个任务队列中存在处于未满状态的任务队列时,对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列,得到具有处于未满状态的任务队列对应的颗粒度的多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个。
当所有任务队列已满时,可以不再拆分得到子任务,等待出现处于未满状态的任务队列时,再进行拆分,并拆分到可以分配到该处于未满状态的任务队列的子任务。
进一步,所述任务拆分模块100,可以具体设置为:
当所述多个任务队列中存在处于未满状态的任务队列时,调用第一线程对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列,得到具有处于未满状态的任务队列对应的颗粒度的多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个;
所述任务分配模块200,可以具体设置为:从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,调用第二线程将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
这样,通过不同的两个线程分别进行任务拆分和任务分配,不同线程之间互不干扰,并行处理,有效提高了整体处理速度。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (8)
1.一种任务处理方法,其特征在于,应用于任务分发服务器中,所述任务分发服务器与多个任务处理节点相连接,所述方法包括:
获得待处理任务,对所述待处理任务进行拆分,获得多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个;从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将拆分的各子任务分别分配到所述采用节点组中具有与该子任务的颗粒度匹配的任务处理能力的任务处理节点进行处理;
其中,所述对所述待处理任务进行拆分,获得多个子任务后,所述方法还包括:按照颗粒度大小,将拆分得到的各子任务放入分别与不同颗粒度对应的多个任务队列中;
所述根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将拆分的各子任务分别分配到所述采用节点组中具有与该子任务的颗粒度匹配的任务处理能力的任务处理节点进行处理,包括:
根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
2.根据权利要求1所述的方法,其特征在于,还包括:
接收相连接的所述多个任务处理节点发送的任务处理能力;
根据所接收的任务处理能力更新任务处理节点的任务处理能力记录。
3.根据权利要求1所述的方法,其特征在于,所述对所述待处理任务进行拆分,获得多个子任务,包括:
当所述多个任务队列中存在处于未满状态的任务队列时,对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列,得到具有处于未满状态的任务队列对应的颗粒度的多个子任务。
4.根据权利要求3所述的方法,其特征在于,所述对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列,包括:
调用第一线程对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列;
所述将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理,包括:
调用第二线程将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
5.一种任务处理系统,其特征在于,应用于任务分发服务器中,所述任务分发服务器与多个任务处理节点相连接,所述系统包括:任务拆分模块和任务分配模块,
所述任务拆分模块,用于获得待处理任务,对所述待处理任务进行拆分,获得多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个;所述任务分配模块,用于从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将拆分的各子任务分别分配到所述采用节点组中具有与该子任务的颗粒度匹配的任务处理能力的任务处理节点进行处理;
其中,所述系统还包括:
入列模块,用于在所述任务拆分模块将对所述待处理任务进行拆分,获得多个子任务后,按照颗粒度大小,将拆分得到的各子任务放入分别与不同颗粒度对应的多个任务队列中;
所述任务分配模块,具体设置为:从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
6.根据权利要求5所述的系统,其特征在于,还包括:处理能力接收模块和记录更新模块,
所述处理能力接收模块,用于接收相连接的所述多个任务处理节点发送的任务处理能力;
所述记录更新模块,用于根据所接收的任务处理能力更新任务处理节点的任务处理能力记录。
7.根据权利要求5所述的系统,其特征在于,所述任务拆分模块,具体设置为:
当所述多个任务队列中存在处于未满状态的任务队列时,对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列,得到具有处于未满状态的任务队列对应的颗粒度的多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个。
8.根据权利要求7所述的系统,其特征在于,所述任务拆分模块,具体设置为:
当所述多个任务队列中存在处于未满状态的任务队列时,调用第一线程对所述待处理任务进行拆分直至所述多个任务队列中不再存在处于未满状态的任务队列,得到具有处于未满状态的任务队列对应的颗粒度的多个子任务,其中,任一所述子任务的颗粒度均为预设的多个颗粒度中的一个;
所述任务分配模块,具体设置为:从与所述任务分发服务器相连接的各任务处理节点中选择第一数目的任务处理节点作为采用节点组,根据存储的所述采用节点组中各任务处理节点的任务处理能力记录,调用第二线程将各任务队列中的子任务分别分配到所述采用节点组中具有与该任务队列对应的颗粒度匹配的任务处理能力的任务处理节点进行处理。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510149237.0A CN104699542B (zh) | 2015-03-31 | 2015-03-31 | 任务处理方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510149237.0A CN104699542B (zh) | 2015-03-31 | 2015-03-31 | 任务处理方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104699542A CN104699542A (zh) | 2015-06-10 |
CN104699542B true CN104699542B (zh) | 2018-02-09 |
Family
ID=53346704
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510149237.0A Active CN104699542B (zh) | 2015-03-31 | 2015-03-31 | 任务处理方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104699542B (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105022796B (zh) * | 2015-06-30 | 2019-03-15 | 北京奇艺世纪科技有限公司 | 一种文件遍历方法、装置及系统 |
CN105912399B (zh) * | 2016-04-05 | 2020-02-07 | 杭州嘉楠耘智信息科技有限公司 | 一种任务处理方法、装置及系统 |
CN106055401B (zh) * | 2016-06-13 | 2019-02-26 | 北京唯智佳辰科技发展有限责任公司 | 海量计算粗颗粒并行的自动启停及计算任务动态分配方法 |
CN114995988A (zh) * | 2016-10-21 | 2022-09-02 | 上海嘉楠捷思信息技术有限公司 | 一种任务处理方法、装置及计算设备 |
CN107580197B (zh) * | 2017-08-15 | 2021-03-16 | 移康智能科技(上海)股份有限公司 | 任务处理方法、电子设备及计算机可读存储介质 |
CN107613025B (zh) * | 2017-10-31 | 2021-01-08 | 武汉光迅科技股份有限公司 | 一种基于消息队列顺序回复的实现方法和装置 |
CN109725991B (zh) * | 2018-02-28 | 2021-04-16 | 平安普惠企业管理有限公司 | 任务处理方法、装置、设备及可读存储介质 |
CN108491263A (zh) * | 2018-03-02 | 2018-09-04 | 珠海市魅族科技有限公司 | 数据处理方法、数据处理装置、终端及可读存储介质 |
CN109710390B (zh) * | 2018-12-19 | 2020-08-04 | 沈阳天眼智云信息科技有限公司 | 单线程处理器的多任务处理方法及处理系统 |
CN109976907B (zh) * | 2019-03-11 | 2021-08-31 | 百度在线网络技术(北京)有限公司 | 任务分配方法和系统、电子设备、计算机可读介质 |
CN110287033A (zh) * | 2019-07-03 | 2019-09-27 | 网易(杭州)网络有限公司 | 批量任务处理方法、装置、系统、设备和可读存储介质 |
CN111338800B (zh) * | 2020-02-26 | 2024-04-16 | 深圳市优网科技有限公司 | 一种数据解析方法及装置 |
CN116954930B (zh) * | 2023-09-20 | 2023-11-28 | 成都拓林思软件有限公司 | 一种基于边缘计算的操作系统数据处理方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304866B1 (en) * | 1997-06-27 | 2001-10-16 | International Business Machines Corporation | Aggregate job performance in a multiprocessing system by incremental and on-demand task allocation among multiple concurrently operating threads |
CN102467415A (zh) * | 2010-11-03 | 2012-05-23 | 大唐移动通信设备有限公司 | 一种业务面任务处理方法及设备 |
CN102929725A (zh) * | 2012-11-12 | 2013-02-13 | 中国人民解放军海军工程大学 | 信号处理并行计算软件的动态重配置方法 |
CN103699441A (zh) * | 2013-12-05 | 2014-04-02 | 深圳先进技术研究院 | 基于任务粒度的MapReduce报表任务执行方法 |
CN103942098A (zh) * | 2014-04-29 | 2014-07-23 | 国家电网公司 | 一种任务处理系统和方法 |
CN104239144A (zh) * | 2014-09-22 | 2014-12-24 | 珠海许继芝电网自动化有限公司 | 一种多级分布式任务处理系统 |
-
2015
- 2015-03-31 CN CN201510149237.0A patent/CN104699542B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304866B1 (en) * | 1997-06-27 | 2001-10-16 | International Business Machines Corporation | Aggregate job performance in a multiprocessing system by incremental and on-demand task allocation among multiple concurrently operating threads |
CN102467415A (zh) * | 2010-11-03 | 2012-05-23 | 大唐移动通信设备有限公司 | 一种业务面任务处理方法及设备 |
CN102929725A (zh) * | 2012-11-12 | 2013-02-13 | 中国人民解放军海军工程大学 | 信号处理并行计算软件的动态重配置方法 |
CN103699441A (zh) * | 2013-12-05 | 2014-04-02 | 深圳先进技术研究院 | 基于任务粒度的MapReduce报表任务执行方法 |
CN103942098A (zh) * | 2014-04-29 | 2014-07-23 | 国家电网公司 | 一种任务处理系统和方法 |
CN104239144A (zh) * | 2014-09-22 | 2014-12-24 | 珠海许继芝电网自动化有限公司 | 一种多级分布式任务处理系统 |
Also Published As
Publication number | Publication date |
---|---|
CN104699542A (zh) | 2015-06-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104699542B (zh) | 任务处理方法及系统 | |
CN108874538B (zh) | 用于调度量子计算机的调度服务器、调度方法及应用方法 | |
CN102567086B (zh) | 一种任务调度的方法、设备和系统 | |
CN105049268B (zh) | 分布式计算资源分配系统和任务处理方法 | |
CN105224392B (zh) | 一种虚拟计算资源配额管理方法及平台 | |
CN106095590B (zh) | 一种基于线程池的任务分配方法及装置 | |
CN109783229A (zh) | 线程资源分配的方法及装置 | |
CN108345501A (zh) | 一种分布式资源调度方法和系统 | |
CN104216765B (zh) | 一种多线程并发处理业务的方法和系统 | |
CN103366022B (zh) | 信息处理系统及其处理方法 | |
CN104391918A (zh) | 基于对等部署的分布式数据库查询优先级管理的实现方法 | |
CN107800768A (zh) | 开放平台控制方法和系统 | |
CN110162388A (zh) | 一种任务调度方法、系统及终端设备 | |
CN105068874A (zh) | 一种结合Docker技术的资源按需动态分配方法 | |
US8984521B2 (en) | Computer system performance by applying rate limits to control block tenancy | |
CN102096599A (zh) | 一种多队列任务调度方法及相关系统和设备 | |
CN103227809A (zh) | 用于在不同客户端之间管理资源以用于专用的方法和系统 | |
CN107844376A (zh) | 计算系统的资源调配方法、计算系统、介质和服务器 | |
CN106502918B (zh) | 一种内存调度方法及装置 | |
CN107864211A (zh) | 集群资源调度方法及系统 | |
CN103973803A (zh) | 云端资源分配系统、方法及内储程序的电脑可读取记录媒体 | |
CN103023980A (zh) | 一种云平台处理用户服务请求的方法和系统 | |
CN108681481A (zh) | 业务请求的处理方法及装置 | |
CN106648900A (zh) | 基于智能电视的超算方法及系统 | |
CN104917839A (zh) | 一种用于云计算环境下的负载均衡方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |