CN111063405B - 任务调度方法、装置、设备及存储介质 - Google Patents
任务调度方法、装置、设备及存储介质 Download PDFInfo
- Publication number
- CN111063405B CN111063405B CN201911319559.XA CN201911319559A CN111063405B CN 111063405 B CN111063405 B CN 111063405B CN 201911319559 A CN201911319559 A CN 201911319559A CN 111063405 B CN111063405 B CN 111063405B
- Authority
- CN
- China
- Prior art keywords
- executed
- idle
- task
- main
- scheduled
- 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
Images
Classifications
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H10/00—ICT specially adapted for the handling or processing of patient-related medical or healthcare data
- G16H10/40—ICT specially adapted for the handling or processing of patient-related medical or healthcare data for data related to laboratory analysis, e.g. patient specimen analysis
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H10/00—ICT specially adapted for the handling or processing of patient-related medical or healthcare data
- G16H10/60—ICT specially adapted for the handling or processing of patient-related medical or healthcare data for patient-specific data, e.g. for electronic patient records
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Health & Medical Sciences (AREA)
- Engineering & Computer Science (AREA)
- Epidemiology (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Primary Health Care (AREA)
- Public Health (AREA)
- Medical Treatment And Welfare Office Work (AREA)
Abstract
本发明公开一种任务调度方法、装置、设备及存储介质。该方法包括:确定至少一个待调度主任务的优先级;基于所述至少一个待调度主任务的优先级及空闲执行器的数量,从所述至少一个待调度主任务中选取至少一个待执行主任务;为选取的各待执行主任务分配至少一个空闲执行器;以及针对各待执行主任务,分别从各待执行主任务的待执行列表中选取至少一个患者,并将选取的至少一个患者分配到对应的所述至少一个空闲执行器中。该方法能够合理地调度任务,提升抽取计算的速度,避免任务独占资源。
Description
技术领域
本发明涉及计算机技术领域,具体而言,涉及一种任务调度方法、装置、设备及存储介质。
背景技术
医生进行科研时,原有的患者数据往往不能满足科研需求,此时就需要依托旧的数据计算生成新的医学数据,满足科研需求。旧数据生成新的数据在科研业务里命名为抽取,计算规则为抽取规则。用户根据设置好的抽取规则,选定需要抽取的患者(数据)后,提交生成抽取任务。相关技术中在调度任务和分配任务时,会出现部分任务独占资源,从而降低资源的利用率。
在所述背景技术部分公开的上述信息仅用于加强对本发明的背景的理解,因此它可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本发明提供一种任务调度方法、装置、设备及存储介质,能够合理地调度任务,提升抽取计算的速度,避免任务独占资源。
本发明的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本发明的实践而习得。
根据本发明的一方面,提供一种任务调度方法,包括:确定至少一个待调度主任务的优先级;基于至少一个待调度主任务的优先级及空闲执行器的数量,从至少一个待调度主任务中选取至少一个待执行主任务;为选取的各待执行主任务分配至少一个空闲执行器;以及针对各待执行主任务,分别从各待执行主任务的待执行列表中选取至少一个患者,并将选取的至少一个患者分配到对应的至少一个空闲执行器中。
根据本发明的一实施方式,为选取的各待执行主任务分配至少一个空闲执行器,包括:基于各待执行主任务的优先级顺序,平均地为各待执行主任务分配至少一个空闲执行器。
根据本发明的一实施方式,各待执行主任务的优先级基于待执行主任务的所有者优先级、抽取规则类型及待执行列表中的患者数量确定。
根据本发明的一实施方式,针对各待执行主任务,分别从各待执行主任务的待执行列表中选取至少一个患者,包括:基于患者的平均执行时间及预设的执行时间阈值,确定一个空闲执行器可执行的患者数目;基于一个空闲执行器可执行的患者数目及各待执行主任务对应的至少一个空闲执行器的数量,确定选取出的至少一个患者的数量;以及分别从各待执行主任务的待执行列表中选取数量的患者。
根据本发明的一实施方式,将选取的至少一个患者分配到对应的至少一个空闲执行器中,包括:按照至少一个空闲执行器的顺序,平均地将选取的至少一个患者分配到对应的至少一个空闲执行器中。
根据本发明的一实施方式,基于至少一个待调度主任务的优先级及空闲执行器的数量,从至少一个待调度主任务中选取至少一个待执行主任务,包括:当空闲执行器的数量大于或等于待调度主任务的数量时,将全部待调度主任务选取为待执行主任务;当空闲执行器的数量小于待调度主任务的数量时,基于至少一个待调度主任务的优先级,从至少一个待调度主任务中选取数量为空闲执行器的数量的待执行主任务。
根据本发明的一实施方式,将选取的至少一个患者分配到对应的至少一个空闲执行器中之后,还包括:分别在至少一个空闲执行器中创建子任务,用于处理至少一个患者的信息。
根据本发明的另一方面,提供一种任务调度装置,包括:优先级确定模块,用于确定至少一个待调度主任务的优先级;主任务选取模块,用于基于至少一个待调度主任务的优先级及空闲执行器的数量,从至少一个待调度主任务中选取至少一个待执行主任务;执行器分配模块,用于为选取的各待执行主任务分配至少一个空闲执行器;以及患者分配模块,用于针对各待执行主任务,分别从各待执行主任务的待执行列表中选取至少一个患者,并将选取的至少一个患者分配到对应的至少一个空闲执行器中。
根据本发明的再一方面,提供一种电子设备,包括:存储器、处理器及存储在所述存储器中并可在所述处理器中运行的可执行指令,所述处理器执行所述可执行指令时实现如上述任一种方法。
根据本发明的再一方面,提供一种计算机可读存储介质,其上存储有计算机可执行指令,所述可执行指令被处理器执行时实现如上述任一种方法。
根据本发明实施例提供的任务调度方法,通过确定主任务的优先级,并根据主任务的优先级和空闲执行器的数量,选取待执行的主任务,然后从各待执行主任务的待执行列表中选取患者,并分配空闲执行器。该方法能够合理地调度任务,提升抽取计算的速度,避免任务独占资源。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性的,并不能限制本发明。
附图说明
通过参照附图详细描述其示例实施例,本发明的上述和其它目标、特征及优点将变得更加显而易见。
图1是根据一示例性实施方式示出的一种任务调度方法的流程图。
图2是根据一示例性实施方式示出的另一种任务调度方法的流程图。
图3是根据一示例性实施方式示出的另一种任务调度方法的流程图。
图4是根据一示例性实施方式示出的一种任务调度装置的框图。
图5是根据一示例性实施方式示出的一种电子设备的结构示意图。
图6是根据一示例性实施方式示出的一种计算机可读存储介质的示意图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本发明将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。附图仅为本发明的示意性图解,并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分,因而将省略对它们的重复描述。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中,提供许多具体细节从而给出对本发明的实施方式的充分理解。然而,本领域技术人员将意识到,可以实践本发明的技术方案而省略所述特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知结构、方法、装置、实现或者操作以避免喧宾夺主而使得本发明的各方面变得模糊。
图1是根据一示例性实施方式示出的一种任务调度方法的流程图。
本发明实施例提供的方法可以由任意具备计算处理能力的电子设备执行,例如终端设备和/或服务器。
如图1所示,任务调度方法10包括:
在步骤S101中,确定至少一个待调度主任务的优先级。
主任务的调度首先要确定待调度主任务的优先级。待调度主任务的优先级例如可以根据以下公式计算:
P1=Wi+Nwait(Wj+1/S)/Nall
P2=e*P1
其中,P1为主任务优先级的中间值,P2为主任务的优先级,e为优先级系数。当主任务中存在计算中的患者时,e为0;当主任务中不存在计算中的患者时,e为1。若所有主任务的P2都为0,那么P2取P1的值。
Wi为用户的优先级,当用户的优先级高时,Wi可以设置为10;当用户的优先级中时,Wi可以设置为5;当用户的优先级低时,Wi可以设置为1。
Wj为抽取规则类型,抽取规则为常规类型时,Wj可以设置为10,抽取规则为非常规类型时,Wj可以设置为5。常规类型的抽取规则中患者抽取计算时间比较平稳,受患者数据量影响很小;非常规的抽取规则中患者抽取计算时间受患者数据量影响会有很大的波动,无固定的时间规律,此类抽取可调低计算优先级。
Nwait为待计算患者的数量,Nall为患者的总量。
S为平均执行时间评分,根据患者平均计算时间得出。任务需要记录完成任务的执行时间。主任务跟据已完成任务计算出每个患者的平均计算时间Tp,并根据Tp给出评分S,S取值为1到10,数值越大表示越慢。针对还未执行过的任务,其S值默认为5。
本领域技术人员还可以通过其他公式或方法确定主任务的优先级,本发明对此不做限制。
在步骤S102中,基于至少一个待调度主任务的优先级及空闲执行器的数量,从至少一个待调度主任务中选取至少一个待执行主任务。
通过判断空闲执行器的数量和待调度主任务的数量的大小关系,确定选择待执行主任务的数量。
例如,当空闲执行器的数量大于或等于待调度主任务时,可以将全部的待调度主任务选取为待执行主任务;当空闲执行器的数量小于待调度主任务时,可以选取和空闲执行器数量相同的待调度主任务为待执行主任务。
在步骤S103中,为选取的各待执行主任务分配至少一个空闲执行器。
在一些实施例中,为选取的各待执行主任务分配至少一个空闲执行器,包括:基于各待执行主任务的优先级顺序,平均地为各待执行主任务分配至少一个空闲执行器。
当主任务数量为Nt时,其中Nt≤Mw,可以按照主任务的优先级顺序分配空闲执行器,除第一个主任务外,每个主任务分配的空闲执行器的个数为:m=Mw/Nt(向下取整),第一个主任务分配执行器的数量为:Mw-(Nt-1)×m。其中,Mw为空闲执行器的数量。
在一些实施例中,各待执行主任务的优先级基于待执行主任务的所有者优先级、抽取规则类型及待执行列表中的患者数量确定。
待执行主任务的所有者例如可以是待执行主任务的用户。
待执行主任务的优先级也可以根据以下公式计算:
P1=Wi+Nwait(Wj+1/S)/Nall
P2=e*P1
其中,P1为主任务优先级的中间值,P2为主任务的优先级,e为优先级系数,Wi为用户的优先级,Wj为抽取规则类型,Nwait为待计算患者的数量,Nall为患者的总量,S为平均执行时间评分。
基于待执行主任务的所有者优先级、抽取规则类型及待执行列表中的患者数量确定待执行主任务的优先级,可以在待执行主任务较多或待执行主任务的所有者较多时,尽量让更多的所有者的任务得到执行机会,同时保证优先级较高的任务的执行。
本领域技术人员还可以根据其他公式或方法确定待执行主任务的优先级。
在步骤S104中,针对各待执行主任务,分别从各待执行主任务的待执行列表中选取至少一个患者,并将选取的至少一个患者分配到对应的至少一个空闲执行器中。
每个主任务包含至少一个患者。
从选出的待执行主任务的待执行列表中选取部分患者进行执行,通过控制患者的数量,可以避免任务长时间执行占用过多的资源。可以通过设定执行时间阈值,来确定从各待执行主任务的待执行列表中选取的患者数量。
例如可以按照空闲执行器的顺序,将选取的患者分配到对应的空闲执行器中。
在一些实施例中,在步骤S104之后,任务调度方法10还包括:
在步骤S105中,分别在至少一个空闲执行器中创建子任务,用于处理至少一个患者的信息。
可以在空闲执行器中创建子任务,用于处理选取的患者的信息。将需要资源较多的任务拆分成子任务执行,可以避免任务独占资源,加快任务处理速度。
根据本发明实施例提供的任务调度方法,通过确定主任务的优先级,并根据主任务的优先级和空闲执行器的数量,选取待执行的主任务,然后从各待执行主任务的待执行列表中选取患者,并分配空闲执行器。该方法能够合理地调度任务,提升抽取计算的速度,避免任务独占资源。
应清楚地理解,本发明描述了如何形成和使用特定示例,但本发明的原理不限于这些示例的任何细节。相反,基于本发明公开的内容的教导,这些原理能够应用于许多其它实施方式。
图2是根据一示例性实施方式示出的另一种任务调度方法的流程图。
与图1所示的方法10不同之处在于,图2进一步提供了如何针对各待执行主任务,分别从各待执行主任务的待执行列表中选取至少一个患者,并将选取的至少一个患者分配到对应的至少一个空闲执行器中,也即图2所示的方法,进一步提供了对图1中步骤S104的实施例。
参考图2,步骤S104包括:
在步骤S1041中,基于患者的平均执行时间及预设的执行时间阈值,确定一个空闲执行器可执行的患者数目。
患者的平均执行时间例如可以根据已完成的任务计算得出,对于未执行过的任务,可以设置默认执行时间,默认执行时间例如可以根据已完成任务的平均执行时间确定。
预设执行时间阈值可以控制选择的患者数目,避免子任务长时间执行占用过多的资源。
一个空闲执行器可执行的患者数目可以通过如下公式确定:
Nwp=Ts/S
其中,Nwp为一个空闲执行器可执行的患者数目;Ts为执行时间阈值;S为平均计算时间评分,根据患者平均计算时间得出,任务需要记录完成任务的执行时间,主任务跟据已完成任务计算出每个患者的平均计算时间Tp,并根据Tp给出评分S,S取值为1到10,数值越大表示越慢。针对还未执行过的任务,其S值默认为5。
本领域技术人员还可以通过其他公式或方法确定患者数目,本发明对此不做限制。
在步骤S1042中,基于一个空闲执行器可执行的患者数目及各待执行主任务对应的至少一个空闲执行器的数量,确定选取出的至少一个患者的数量。
例如,一个空闲执行器可执行的患者数目为Nwp,待执行主任务对应的空闲执行器的数量为m,则选取出的患者的数量Np满足:Np≤Nwp×m。
在步骤S1043中,分别从各待执行主任务的待执行列表中选取该数量的患者。
根据确定出的选取患者的数量,分别从各待执行主任务的待执行列表中选取该数量的患者。
在一些实施例中,步骤S104还包括:
在步骤S1044中,按照至少一个空闲执行器的顺序,平均地将选取的至少一个患者分配到对应的至少一个空闲执行器中。
例如可以按照空闲执行器的顺序从后往前分配患者,除第一个空闲执行器外,每个空闲执行器分配的患者个数为:Wp=Np/m(向下取整),第一个空闲执行器分配患者的数量为:Np-(m-1)×Wp。
本领域技术人员还可以通过其他公式或方法将患者分配到对应的空闲执行器,本发明对此不做限制。
图2所示的任务调度方法与图1所示的任务调度方法10相同的步骤在此不再赘述。
本发明实施例提供的任务调度方法,将主任务分配给多个空闲执行器执行,可以降低任务执行时间,提高资源利用率。
图3是根据一示例性实施方式示出的另一种任务调度方法的流程图。
与图1所示的方法10不同之处在于,图3进一步提供了如何基于至少一个待调度主任务的优先级及空闲执行器的数量,从至少一个待调度主任务中选取至少一个待执行主任务,也即图3所示的方法,进一步提供了对图1中步骤S102的实施例。
参考图3,步骤S102包括:
在步骤S1021中,当空闲执行器的数量大于或等于待调度主任务的数量时,将全部待调度主任务选取为待执行主任务。
例如空闲执行器的数量为M,待调度主任务数量为N,比较当前空闲执行器的数量和待调度主任务的数量,当空闲执行器的数量大于或等于待调度主任务的数量时,选取全部待调度主任务为待执行主任务,即选取N个待调度主任务为待执行主任务。
在步骤S1022中,当空闲执行器的数量小于待调度主任务的数量时,基于至少一个待调度主任务的优先级,从至少一个待调度主任务中选取数量为空闲执行器的数量的待执行主任务。
例如空闲执行器的数量为M,待调度主任务数量为N,比较当前空闲执行器的数量和待调度主任务的数量,当空闲执行器的数量小于待调度主任务的数量时,根据待调度主任务的优先级排序,选取前M个待调度主任务为待执行主任务。
本发明实施例提供的任务调度方法,根据待调度主任务的优先级及空闲执行器的数量,选取多个待执行主任务执行,当待调度主任务数量较少时,可以充分利用集群资源,提高任务执行效率。
本领域技术人员可以理解实现上述实施方式的全部或部分步骤被实现为由CPU执行的计算机程序。在该计算机程序被CPU执行时,执行本发明提供的上述方法所限定的上述功能。所述的程序可以存储于一种计算机可读存储介质中,该存储介质可以是只读存储器,磁盘或光盘等。
此外,需要注意的是,上述附图仅是根据本发明示例性实施方式的方法所包括的处理的示意性说明,而不是限制目的。易于理解,上述附图所示的处理并不表明或限制这些处理的时间顺序。另外,也易于理解,这些处理可以是例如在多个模块中同步或异步执行的。
下述为本发明装置实施例,可以用于执行本发明方法实施例。对于本发明装置实施例中未披露的细节,请参照本发明方法实施例。
图4是根据一示例性实施方式示出的一种任务调度装置的框图。
如图4所示,任务调度装置40包括:优先级确定模块401、主任务选取模块402、执行器分配模块403及患者分配模块404。
其中,优先级确定模块401用于确定至少一个待调度主任务的优先级。
主任务选取模块402用于基于至少一个待调度主任务的优先级及空闲执行器的数量,从至少一个待调度主任务中选取至少一个待执行主任务。
执行器分配模块403用于为选取的各待执行主任务分配至少一个空闲执行器。
患者分配模块404用于针对各待执行主任务,分别从各待执行主任务的待执行列表中选取至少一个患者,并将选取的至少一个患者分配到对应的至少一个空闲执行器中。
在一些实施例中,执行器分配模块403包括:执行器分配单元,用于基于各待执行主任务的优先级顺序,平均地为各待执行主任务分配至少一个空闲执行器。
在一些实施例中,各待执行主任务的优先级基于待执行主任务的所有者优先级、抽取规则类型及待执行列表中的患者数量确定。
在一些实施例中,患者分配模块404包括:患者数目确定单元、患者数量确定单元及患者选取单元。其中,患者数目确定单元用于基于患者的平均执行时间及预设的执行时间阈值,确定一个空闲执行器可执行的患者数目;患者数量确定单元用于基于一个空闲执行器可执行的患者数目及各待执行主任务对应的至少一个空闲执行器的数量,确定选取出的至少一个患者的数量;以及患者选取单元用于分别从各待执行主任务的待执行列表中选取数量的患者。
在一些实施例中,执行器分配模块403包括:第二执行器分配单元,用于按照至少一个空闲执行器的顺序,平均地将选取的至少一个患者分配到对应的至少一个空闲执行器中。
在一些实施例中,主任务选取模块402包括:第一主任务选取单元及第二主任务选取单元。其中,第一主任务选取单元用于当空闲执行器的数量大于或等于待调度主任务的数量时,将全部待调度主任务选取为待执行主任务;第二主任务选取单元用于当空闲执行器的数量小于待调度主任务的数量时,基于至少一个待调度主任务的优先级,从至少一个待调度主任务中选取数量为空闲执行器的数量的待执行主任务。
在一些实施例中,装置40还包括:子任务创建模块,用于分别在至少一个空闲执行器中创建子任务,用于处理至少一个患者的信息。
根据本发明实施例提供的任务调度装置,通过确定主任务的优先级,并根据主任务的优先级和空闲执行器的数量,选取待执行的主任务,然后从各待执行主任务的待执行列表中选取患者,并分配空闲执行器。该装置能够合理地调度任务,提升抽取计算的速度,避免任务独占资源。
需要注意的是,上述附图中所示的框图是功能实体,不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
图5是根据一示例性实施方式示出的一种电子设备的结构示意图。需要说明的是,图5示出的电子设备仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。
如图5所示,电子设备800以通用电子设备的形式表现。电子设备800的组件包括:至少一个中央处理单元(CPU)801,其可以根据存储在只读存储器(ROM)802中的程序代码或者从至少一个存储单元808加载到随机访问存储器(RAM)803中的程序代码而执行各种适当的动作和处理。
特别地,根据本发明的实施例,所述程序代码可以被中央处理单元801执行,使得中央处理单元801执行本说明书上述方法实施例部分中描述的根据本发明各种示例性实施方式的步骤。例如,中央处理单元801可以执行如图1-图3中所示的步骤。
在RAM 803中,还存储有电子设备800操作所需的各种程序和数据。CPU 801、ROM802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。
以下部件连接至I/O接口805:包括键盘、鼠标等的输入单元806;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出单元807;包括硬盘等的存储单元808;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信单元809。通信单元809经由诸如因特网的网络执行通信处理。驱动器810也根据需要连接至I/O接口805。可拆卸介质811,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器810上,以便于从其上读出的计算机程序根据需要被安装入存储单元808。
图6是根据一示例性实施方式示出的一种计算机可读存储介质的示意图。
参考图6所示,描述了根据本发明的实施方式的设置为实现上述方法的程序产品900,其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码,并可以在终端设备,例如个人电脑上运行。然而,本发明的程序产品不限于此,在本文件中,可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被一个该设备执行时,使得该计算机可读介质实现如图1-图3中所示的功能。
以上具体地示出和描述了本发明的示例性实施方式。应可理解的是,本发明不限于这里描述的详细结构、设置方式或实现方法;相反,本发明意图涵盖包含在所附权利要求的精神和范围内的各种修改和等效设置。
Claims (9)
1.一种任务调度方法,其特征在于,包括:
确定至少一个待调度主任务的优先级;
基于所述至少一个待调度主任务的优先级及空闲执行器的数量,从所述至少一个待调度主任务中选取至少一个待执行主任务;
为选取的各待执行主任务分配至少一个空闲执行器;以及
针对各待执行主任务,分别从各待执行主任务的待执行列表中选取至少一个患者,并将选取的至少一个患者分配到对应的所述至少一个空闲执行器中;
其中,基于所述至少一个待调度主任务的优先级及空闲执行器的数量,从所述至少一个待调度主任务中选取至少一个待执行主任务,包括:
当所述空闲执行器的数量大于或等于所述待调度主任务的数量时,将全部待调度主任务选取为所述待执行主任务;
当所述空闲执行器的数量小于所述待调度主任务的数量时,基于所述至少一个待调度主任务的优先级,从所述至少一个待调度主任务中选取数量为所述空闲执行器的数量的待执行主任务。
2.根据权利要求1所述的方法,其特征在于,为选取的各待执行主任务分配所述至少一个空闲执行器,包括:
基于各待执行主任务的优先级顺序,平均地为各待执行主任务分配所述至少一个空闲执行器。
3.根据权利要求2所述的方法,其特征在于,各待执行主任务的优先级基于所述待执行主任务的所有者优先级、抽取规则类型及待执行列表中的患者数量确定。
4.根据权利要求1所述的方法,其特征在于,针对各待执行主任务,分别从各待执行主任务的待执行列表中选取至少一个患者,包括:
基于患者的平均执行时间及预设的执行时间阈值,确定一个空闲执行器可执行的患者数目;
基于一个空闲执行器可执行的患者数目及各待执行主任务对应的所述至少一个空闲执行器的数量,确定选取出的所述至少一个患者的数量;以及
分别从各待执行主任务的待执行列表中选取所述数量的患者。
5.根据权利要求4所述的方法,其特征在于,将选取的至少一个患者分配到对应的所述至少一个空闲执行器中,包括:
按照所述至少一个空闲执行器的顺序,平均地将选取的至少一个患者分配到对应的所述至少一个空闲执行器中。
6.根据权利要求1-5任一项所述的方法,其特征在于,将选取的至少一个患者分配到对应的所述至少一个空闲执行器中之后,还包括:
分别在所述至少一个空闲执行器中创建子任务,用于处理所述至少一个患者的信息。
7.一种任务调度装置,其特征在于,包括:
优先级确定模块,用于确定至少一个待调度主任务的优先级;
主任务选取模块,用于基于所述至少一个待调度主任务的优先级及空闲执行器的数量,从所述至少一个待调度主任务中选取至少一个待执行主任务;
执行器分配模块,用于为选取的各待执行主任务分配至少一个空闲执行器;以及
患者分配模块,用于针对各待执行主任务,分别从各待执行主任务的待执行列表中选取至少一个患者,并将选取的至少一个患者分配到对应的所述至少一个空闲执行器中;
所述主任务选取模块包括:
第一主任务选取单元,用于当空闲执行器的数量大于或等于待调度主任务的数量时,将全部待调度主任务选取为待执行主任务;
第二主任务选取单元,用于当空闲执行器的数量小于待调度主任务的数量时,基于至少一个待调度主任务的优先级,从至少一个待调度主任务中选取数量为空闲执行器的数量的待执行主任务。
8.一种电子设备,包括:存储器、处理器及存储在所述存储器中并可在所述处理器中运行的可执行指令,其特征在于,所述处理器执行所述可执行指令时实现如权利要求1-6任一项所述的方法。
9.一种计算机可读存储介质,其上存储有计算机可执行指令,其特征在于,所述可执行指令被处理器执行时实现如权利要求1-6任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911319559.XA CN111063405B (zh) | 2019-12-19 | 2019-12-19 | 任务调度方法、装置、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911319559.XA CN111063405B (zh) | 2019-12-19 | 2019-12-19 | 任务调度方法、装置、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111063405A CN111063405A (zh) | 2020-04-24 |
CN111063405B true CN111063405B (zh) | 2023-06-20 |
Family
ID=70302346
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911319559.XA Active CN111063405B (zh) | 2019-12-19 | 2019-12-19 | 任务调度方法、装置、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111063405B (zh) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110287245B (zh) * | 2019-05-15 | 2021-03-19 | 北方工业大学 | 用于分布式etl任务调度执行的方法及系统 |
-
2019
- 2019-12-19 CN CN201911319559.XA patent/CN111063405B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN111063405A (zh) | 2020-04-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10558498B2 (en) | Method for scheduling data flow task and apparatus | |
US10772115B2 (en) | Resource scheduling method and server | |
US9465663B2 (en) | Allocating resources in a compute farm to increase resource utilization by using a priority-based allocation layer to allocate job slots to projects | |
Tumanov et al. | alsched: Algebraic scheduling of mixed workloads in heterogeneous clouds | |
CN105808328B (zh) | 任务调度的方法、装置和系统 | |
US7882488B2 (en) | Software tool for synthesizing a real-time operating system | |
CN110389816B (zh) | 用于资源调度的方法、装置以及计算机可读介质 | |
US20110314477A1 (en) | Fair share scheduling based on an individual user's resource usage and the tracking of that usage | |
CN109840149B (zh) | 任务调度方法、装置、设备及存储介质 | |
CN114327843A (zh) | 任务调度方法及装置 | |
CN112486642B (zh) | 资源调度方法、装置、电子设备及计算机可读存储介质 | |
CN115543615A (zh) | 一种资源分配方法、装置、电子设备及存储介质 | |
CN112817722A (zh) | 一种基于优先级的分时调度方法、终端及存储介质 | |
CN109783236B (zh) | 用于输出信息的方法和装置 | |
Gainaru et al. | Speculative scheduling for stochastic HPC applications | |
CN116069500A (zh) | 一种模型训练任务处理方法、装置、电子设备及可读介质 | |
KR20210095687A (ko) | 스케줄링 방법 및 장치, 전자 디바이스 및 기록 매체 | |
US9740530B2 (en) | Decreasing the priority of a user based on an allocation ratio | |
CN109189581B (zh) | 一种作业调度方法和装置 | |
EP4398101A1 (en) | Task scheduling execution method, and generation method and apparatus for task scheduling execution instruction | |
CN104700255B (zh) | 多进程处理方法、装置和系统 | |
CN111063405B (zh) | 任务调度方法、装置、设备及存储介质 | |
CN111143063A (zh) | 任务的资源预约方法及装置 | |
Ru et al. | Providing fairer resource allocation for multi-tenant cloud-based systems | |
CN114661415A (zh) | 调度方法及计算机系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20210301 Address after: 100191 room 801, 8th floor, building 9, 35 Huayuan North Road, Haidian District, Beijing Applicant after: YIDU CLOUD Ltd. Address before: Room 1502, 15 / F, No.211, pubin Road, Jiangbei new district, Nanjing, Jiangsu, 211500 Applicant before: Nanjing Yirui Technology Co.,Ltd. Applicant before: Nanjing Yiyi Yunda Data Technology Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |