CN102110015A - 一种任务进度和任务处理时间的确定方法及装置 - Google Patents

一种任务进度和任务处理时间的确定方法及装置 Download PDF

Info

Publication number
CN102110015A
CN102110015A CN2009102432155A CN200910243215A CN102110015A CN 102110015 A CN102110015 A CN 102110015A CN 2009102432155 A CN2009102432155 A CN 2009102432155A CN 200910243215 A CN200910243215 A CN 200910243215A CN 102110015 A CN102110015 A CN 102110015A
Authority
CN
China
Prior art keywords
task
unit
progress
number percent
time
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.)
Granted
Application number
CN2009102432155A
Other languages
English (en)
Other versions
CN102110015B (zh
Inventor
何震生
贺嘉
王毅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New Founder Holdings Development Co ltd
Peking University Founder Research and Development Center
Original Assignee
BEIDA FANGZHENG TECHN INST Co Ltd BEIJING
Peking University Founder Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by BEIDA FANGZHENG TECHN INST Co Ltd BEIJING, Peking University Founder Group Co Ltd filed Critical BEIDA FANGZHENG TECHN INST Co Ltd BEIJING
Priority to CN200910243215.5A priority Critical patent/CN102110015B/zh
Publication of CN102110015A publication Critical patent/CN102110015A/zh
Application granted granted Critical
Publication of CN102110015B publication Critical patent/CN102110015B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

本发明公开了一种任务进度和任务处理时间的确定方法及装置,以解决现有技术中在任务流程处理过程中,确定出任务进度与任务处理时间的精确性较差的问题。该方法包括:将任务流程划分为多个任务单元;当设定的时间周期到达时,确定出当前已处理的任务进度百分比R,所述任务进度百分比R为当前已处理任务量与所述任务流程的总任务量的比值;根据所述确定出的已处理的任务进度百分比R对应的实际所消耗的时间(该实际所消耗的时间为完成已处理任务量实际所消耗的时间),确定出未处理的任务进度百分比(1-R)所对应的处理时间。采用本发明技术方案,提高了确定出的任务进度与任务处理时间的精确度。

Description

一种任务进度和任务处理时间的确定方法及装置
技术领域
本发明涉及计算机领域,尤其涉及在处理任务流程的过程中确定出任务进度和任务处理时间的方法及装置。
背景技术
目前,为了更好的掌握计算机软件处理某一任务(如文档格式转换、光盘刻录或自动化处理电子书)的过程中的处理进度以及完成该任务需要的时间,以便更好的根据任务进度来进行后续的资源调度或其他任务处理,在计算机软件处理某一任务流程时,将该任务流程分成多个任务单元;目前确定计算机软件处理任务流程的任务进度与未处理任务进度百分比所需要的处理时间的方式主要如下:
每处理完一个任务单元,对任务进度与未处理任务进度百分比所需要的处理时间进行一次计算,计算方式如下:根据第一任务单元的任务量及处理该第一任务单元的时间,确定出处理任务单元的速率,再根据未处理的任务单元的总任务量与上述确定出的速率,确定出未处理的任务进度百分比所需要的时间。
现有技术,虽然能够在一定程度上确定出任务流程处理过程中已处理的任务进度百分比与未处理任务进度百分比所需要的处理时间,但是,由于每个任务单元处理的实际对象不同,所以处理每个任务单元所用的时间可能不一样,即使每个任务单元的任务量一样,由于处理对象的复杂度不一样,也可能导致处理任务量相同的任务单元所消耗的实际时间也不一样;而现有技术的确定方式为,将处理各任务单元的速率设定为一致,即处理相同任务量的任务单元所消耗的时间一样,因此,采用现有技术提供确定方式,使得确定出的任务进度与未处理任务进度百分比所需要的时间的准确性较差。
发明内容
本发明实施例提供一种任务进度和任务处理时间的确定方法及装置,以解决现有技术在任务流程处理过程中对任务处理的进度与任务处理时间判断的准确性较差的问题。
一种任务进度和任务处理时间的确定方法,包括:
将任务流程划分为多个任务单元;
当设定的时间周期到达时,确定出当前已处理的任务进度百分比R,所述任务进度百分比R为当前已处理任务量与所述任务流程的总任务量的比值;
根据所述确定出的已处理的任务进度百分比R对应的实际所消耗的时间,确定出未处理的任务进度百分比(1-R)所对应的处理时间,所述实际所消耗的时间为处理所述已处理任务量实际所消耗的时间。
一种任务进度和任务处理时间的确定装置,包括:
任务单元确定单元,用于将任务流程划分为多个任务单元;
任务进度百分比确定单元,用于在设定的时间周期到达时,确定出当前已处理的任务进度百分比R,所述任务进度百分比R为当前已处理任务量与所述任务流程的总任务量的比值;
第一时间确定单元,用于根据所述确定出的已处理的任务进度百分比R对应的实际所消耗的时间,确定出未处理的任务进度百分比(1-R)所对应的处理时间,所述实际消耗时间为处理所述已处理任务量实际所消耗的时间。
本发明实施例中,将任务流程划分为多个任务单元,当设定的时间周期到达时,确定出当前已处理的任务进度百分比R,根据确定出的已处理的任务进度百分比R对应的实际所消耗的时间,确定出未处理的任务进度百分比(1-R)所对应的处理时间。采用本发明技术方案,由于对未处理任务进度百分比所需要的处理时间是通过已处理的任务进度百分比以及完成已处理任务量实际消耗的时间来确定,因此,实现了实时的根据已处理任务单元实际消耗的时间来确定未处理的任务单元的处理时间,从而在一定程度上提高了确定出的未处理任务量所需要的处理时间的精确度。
附图说明
图1为本发明实施例中将任务流程划分为多个任务单元的示意图;
图2为本发明实施例中确定已处理任务进度百分比与处理所有未处理任务进度百分比所需处理时间的方法流程图;
图3为本发明实施例中确定已处理任务进度百分比和处理所有未处理任务进度百分比所需处理时间的装置结构示意图。
具体实施方式
下面结合说明书附图对本发明实施例进行详细的描述。
参见图1,为本发明实施例中将任务流程划分为多个任务单元的示意图,图中,将任务流程划分为N个连续的、顺序的任务单元,并确定出每个任务单元的任务进度百分比,可通过下式(1)、(2)确定出各任务单元的任务进度百分比:
F = Σ i = 1 N F i 式(1)
P i = Σ i = 1 N F i / F 式(2)
式(1)与式(2)中,F为任务流程的总任务量,N为任务单元的总数量,Fi为第i个任务单元的任务量,Pi为第i个任务单元的任务量占任务流程总任务量的百分比(即Pi为第i个任务单元的任务进度百分比),且
Figure G2009102432155D00033
较佳地,为了提高确定出的任务进度的精确性,针对还可再细分的任务单元,将该任务单元再划分最细粒度的多个子任务单元,如图1所示,将可再细分的第n个任务单元(后续用任务单元n表示)划分成m个子任务单元,再将该任务单元n删除,以该m个子任务单元代替该任务单元n,将该m个子任务单元作为整个任务流程的任务单元,即将任务单元n划分成m个子任务单元之后该任务流程包含有(N-1+m)个任务单元;确定各子任务单元的任务进度百分比,可通过下式(3)、(4)得到各子任务单元的任务进度百分比:
F n = Σ j = 1 m Z j 式(3)
Qj=Zj/F    式(4)
式(3)与式(4)中,Fn为第n个任务单元的任务量,Zj为第j个子任务单元的任务量,F为任务流程的总任务量,Qj为第j个子任务单元的任务量占任务流程总任务量的百分比(即Qj为第j个子任务单元的任务进度百分比),且
Figure G2009102432155D00042
根据该N与n的取值,F与各任务单元的任务量的关系有以下四种情况:
(1)当N>1,n=1时, F = Σ i = 2 N F i + Σ j = 1 m Z i ;
(2)当N>1,n=N时, F = Σ i = 1 N - 1 F i + Σ j = 1 m Z i ;
(3)当N>1,1<n<N时, F = Σ i = 1 n - 1 F i + Σ j = 1 m Z i + Σ i = n + 1 N F i ;
(4)当N=1时, F = Σ i = 1 m Z i .
上述四种情况,各公式中的参数的物理含义与式(1)、式(2)、式(3)以及式(4)中的参数的物理含义一致。
为更清楚和详细的描述本发明技术方案,下面结合具体的流程对本发明技术方案进行详细的描述,该流程如图2所示。
参见图2,为本发明实施例中确定已处理任务进度百分比(即任务进度)与未处理任务进度百分比所需处理时间的方法流程图,该流程包括以下步骤:
每处理完一个任务单元,则进行下述步骤201;设定的时间周期(该时间周期达到时,对已处理任务进度百分比与未处理任务进度百分比所需要的处理时间进行一次确定)到达时,则执行步骤202~203。
步骤201、每处理完一个任务单元时,确定出未处理任务单元所需要的总处理时间以及每个未处理任务单元所需要的处理时间。
步骤202、设定的确定时间周期到达时,确定出当前已经处理完的任务进度百分比。
步骤203、根据当前已处理任务进度百分比对应的实际所消耗的时间(该实际所消耗的时间为完成当前已处理任务量实际所消耗的时间),确定出未处理任务进度百分比所对应的处理时间。
需要说明的是,由于已处理任务进度百分比为已处理任务量与任务流程总任务量的比值,因此,完成该已处理任务量实际消耗的时间也可以称为已处理任务进度百分比所对应的实际消耗的时间;同理,未处理任务量所需要的处理时间也可以称为未处理进度百分比所对应的处理时间。
上述步骤201中,确定出未处理任务单元所对应的总处理时间(后续用T表示),具体为:
假设当前刚处理完第m个任务单元,可根据下式(5)、式(6)确定处理所有未处理任务单元的总处理时间T:
R 1 = Σ i = 1 m P i 式(5)
T = ( Σ i = 1 m T i ) × [ ( 1 - R 1 ) / R 1 ] 式(6)
式(5)与式(6)中,R1为当前已经处理完的进度百分比,Pi为第i个任务单元的任务进度百分比,T为确定出的处理所有未处理任务单元所需要的总处理时间,Ti为已处理的第i个任务单元所实际消耗的时间。
本发明实施例中,确定出各未处理任务单元所需的处理时间,可通过下式(7)得到:
Dk=T×(Pk/(1-R1))式(7)
式(7)中,Dk为处理第k个未处理任务单元所需要的处理时间,T为根据上式(6)得到的处理完所有未处理任务单元所需要的总时间,Pk为第k个未处理任务单元的任务进度百分比,R1为根据公式(5)得到的当前已经处理的任务进度百分比。
上述步骤202中,当确定时间周期到达时,确定出当前已处理的任务进度百分比的方式如下:将已处理的各任务单元的任务进度百分比相加得到第一任务进度百分比,再计算出当前正在处理的任务单元中已处理的任务进度百分比(称为第二任务进度百分比),将该第一任务进度百分比与第二任务进度百分比的和值确定为当前已处理的任务进度百分比,确定已处理的任务进度百分比可通过式(8)得到:
R = Σ i = 1 m P i + P m + 1 × B m + 1 式(8)
式(8)中,R为当前已处理的任务进度百分比,Pi为已处理的第i个任务单元的任务进度百分比,m为当前已经处理完的任务单元的总数量,Pm+1为当前正在处理的任务单元(该正在处理的任务单元为第m+1个任务单元)的任务进度百分比,Bm+1为该第m+1个任务单元的进度比例,(Pm+1×Bm+1)为第二任务进度百分比。
本发明实施例中,可采用线性确定方式或非线性确定方式确定出上述式(8)中的Bm+1
较佳地,为进一步提高进度比例确定的精确性,本发明实施例中,先采用线性确定方式确定出式(8)中的Bm+1;判断该Bm+1是否有效,若Bm+1大于预先设定的进度比例阈值K,则确定该Bm+1无效,并通过非线性确定方式重新确定出Bm+1;否则,确定该Bm+1有效。采用线性确定方式确定第m+1个任务单元的进度比例Bm+1可通过下式(9)得到:
Bm+1=Wm+1/Dm+1式(9)
式(9)中,Bm+1为第m+1个任务单元的进度比例,Wm+1为处理式(8)中第二任务进度百分比实际所消耗的时间,Dm+1为通过上述式(7)确定出的处理第m+1个任务单元所需要的处理时间。
本发明实施例中采用非线性确定方式重新确定式(8)中的Bm+1,可通过式(10)得到:
Bm+1=K+o(Wm+1-Dm+1×K)式(10)
式(10)中,o(Wm+1-Dm+1×K)为严格单调递增函数,且该o(Wm+1-Dm+1×K)的值域为(0,1-K),Wm+1为处理当前正在处理的第m+1个任务单元的第二任务进度百分比实际所消耗的时间,Dm+1为根据上述式(7)确定出的处理第m+1个任务单元所需要的处理时间,K为预先设定的进度比例阈值。
上述步骤203中,确定出未处理的任务进度百分比所对应的处理时间,可通过下式(11)得到:
T = ( Σ i = 1 m T i ) × [ ( 1 - R ) / R ] 式(11)
式(11)中,T为处理未处理任务进度百分比所对应的总处理时间,Ti为处理第i个任务单元实际所消耗的时间,R为通过式(8)确定出的当前已处理的任务进度百分比。
本发明实施例中式(10)中的o(Wm+1-Dm+1×K)只要是阈值为(0,1-K)的严格单调递增函数即可,如o(Wm+1-Dm+1×K)=[(Wm+1-Dm+1×K)/(Wm+1-Dm+1×K+1)]×(1-K)。
较佳地,上述流程中的步骤201还进一步包括:每处理完一个任务单元之后,在确定出未处理任务单元所需要的总处理时间以及每个未处理任务单元所需要的处理时间之前,判断当前处理完的任务单元的后一个未处理任务单元是否可再划分成子任务单元,若可以,则将该未处理单元划分成最细粒度的多个子任务单元,并将划分得到的多个子任务单元代替该未处理任务单元,将该多个子任务单元作为该任务流程的多个未处理任务单元。
较佳地,为提高已处理任务进度百分比与未处理任务进度百分比所需要的处理时间的连续性,本发明实施例中,时间周期根据经验值设定,一般情况下,将该时间周期设置为小于处理一个任务单元实际所消耗的时间。
基于上述流程相同的构思,本发明实施例还提供一种确定已处理任务进度与未处理任务进度百分比所需处理时间的装置结构示意图,该装置包括任务单元确定单元31、任务进度百分比确定单元32以及第一时间确定单元33,其中:
任务单元确定单元31,用于将任务流程划分为多个任务单元。
任务单元确定单元31如何将任务流程划分成多个任务单元如前所述,在此不再赘述。
任务进度百分比确定单元32,用于在设定的时间周期到达时,确定出当前已处理的任务进度百分比R,该任务进度百分比R为当前已处理任务量与该任务流程的总任务量的比值。
任务进度百分比确定单元32如何确定出当前已处理的任务进度百分比R如上述流程中的步骤202所述,在此不再赘述。
第一时间确定单元33,用于根据任务进度百分比确定单元32确定出的已处理的任务进度百分比R对应的实际所消耗的时间,确定出未处理的任务进度百分比(1-R)所需要的处理时间。
第一时间确定单元33如何确定出未处理任务进度百分比(1-R)所对应的的处理时间如上述流程中的步骤203所述,在此不再赘述。
较佳地,上述装置还包括:
第二时间确定单元34,用于在每处理完一个任务单元时,根据已处理完的所有任务单元实际所消耗的时间,确定出处理各未处理任务单元所需要的处理时间。
任务进度百分比确定单元32根据第二时间确定单元34确定出的当前正在处理的任务单元所需要的处理时间以及当前处理该正处理单元中已处理的任务进度百分比对应的实际消耗的时间,确定出当前正在处理的任务单元的进度比例B;确定B的具体方式如前所述,在此不再赘述。
为更清楚描述本发明技术方案,下面以一具体的实例对本发明技术方案进行描述:
将当前需要处理的任务划分成6个任务单元,第一任务单元~第六任务单元所占的任务进度百分比依次为5%、10%、15%、20%、50%;设置的进度比例阈值设为75%。
步骤1、当执行完第一个任务单元时,根据执行完第一任务单元实际所消耗的时间10秒、式(5)与式(6)确定出处理其余五个任务单元所需要的总时间为(10×[(1-5%)/5%]=190秒;以及,根据式(7)可确定出处理第二任务单元所需要的时间为[190×(10%)]/(1-5%)=20秒。
步骤2、当执行完第二个任务单元时,根据执行完第一任务单元与任务单元所实际消耗的时间(10+30)秒、式(5)与式(6)确定出处理其余四个任务单元所需要的时间为(40×[(1-5%-10%)/(5%+10%)]=226.66秒;以及,根据式(7)可确定出处理第三任务单元所需要的时间为226.66×[(15%)/(1-5%-10%)]=40秒。
步骤3、当设定的确定时间周期到达时,确定出当前对第三个任务单元进行处理实际消耗了15秒,根据式(9)确定出执行第三任务单元的进度比例为15/40=37.5%,由于计算得到的进度比例小于预先设定的比例阈值75%,所以该用线形方式确定的进度比例值有效,再根据式(8)计算得到当前已经处理的任务进度任务进度百分比为5%+10%+15%×37.5%=20.625%。
步骤4、当设定的确定时间周期到达时,确定出当前对第三个任务单元进行处理实际消耗了32秒,则根据式(9)确定执行第三任务单元的进度比例为32/40=80%,由于计算得到的进度比例大于预先设定的比例阈值75%,所以该用线形方式确定的进度比例值无效,再根据式(10)得到对第三任务单元进行非线性估算,得到的进度比例为75%+[(32-40×75%)/(32-40×75%+1)]×(1-75%)=92%,从而根据式(8)确定出当前已完成的任务单元进度百分比为5%+10%+15%×92%=28.8%。
按照上述步骤即可确定出执行各任务单元所需要的时间以及任务处理进度,并且从上述的数据可以分析得到,本发明实施例在完成第二任务单元实际消耗的时间为30秒,根据本发明技术方案得到处理剩余4个任务单元所需要的时间为226.66秒,而若按照现有技术的技术方案可确定出处理剩余4个任务单元所需要的时间为170秒;对比可知,本发明技术方案是在根据已经处理的任务单元实际消耗的时间来确定出任务进度与未处理任务单元所需要的时间,与现有技术相比,提高了对任务进度以及未处理任务单元所需要的时间进行判断的准确性。
采用本发明技术方案,一方面,在时间周期到达时,根据已处理的任务进度百分比对应的实际消耗的时间来确定未处理的任务进度百分比所对应的处理时间,从而提高了确定出的未处理的任务进度百分比所对应的处理时间的精确度;另一方面,设定的时间周期可根据实际需要设定,如可设定的较小,当时间周期达到时,计算出的已处理任务进度百分比包含两部分,一部分是已经处理完的任务单元的任务进度百分比之和,另一部分为时间周期到达时当前正在处理的任务单元中已经处理的任务进度百分比,从而使得,确定出的以完成任务进度百分比更准确,并且显示给用户的任务进度条较为连续,为用户提供实时、准确的任务进度;再一方面,在每处理完一个任务单元之后,判断该任务单元的后一个未处理任务单元是否可以划分为最细粒度的子任务单元,并在可以划分时,将该未处理任务单元划分为多个子任务单元,并将该多个子任务单元代替该未处理任务单元,从而更进一步的提高了确定出的处理时间的精确度。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (14)

1.一种任务进度与任务处理时间的确定方法,将任务流程划分为多个任务单元,其特征在于,包括:
当设定的时间周期到达时,确定出当前已处理的任务进度百分比R,所述任务进度百分比R为当前已处理任务量与所述任务流程的总任务量的比值;
根据所述确定出的已处理的任务进度百分比R对应的实际所消耗的时间,确定出未处理的任务进度百分比(1-R)所对应的处理时间,所述实际所消耗的时间为处理所述已处理任务量实际所消耗的时间。
2.如权利要求1所述的方法,其特征在于,所述确定出当前已处理的任务进度百分比R,具体为:
确定出已处理的各任务单元的任务进度百分比,将各任务单元的任务进度百分比的和值确定为第一任务进度百分比;
确定出时间周期到达时当前正在处理的任务单元中已处理的任务进度百分比,并将该任务进度百分比确定为第二任务进度百分比;
将所述第一任务进度百分比与所述第二任务进度百分比的和值确定为当前已处理的任务进度百分比R。
3.如权利要求2所述的方法,其特征在于,确定出所述当前正在处理的任务单元中已处理的任务进度百分比,具体为:
确定出所述正在处理的任务单元的进度比例B;
将该进度比例B与所述正在处理的任务单元的进度百分比的乘积,确定为当前正在处理的任务单元已处理的任务进度百分比。
4.如权利要求3所述的方法,其特征在于,还包括,在每处理完一个任务单元时,根据已处理完的所有任务单元实际所消耗的时间,确定出处理各未处理任务单元所需要的处理时间;
确定出所述正在处理的任务单元的进度比例B,具体为:
在所述正在处理的任务单元的前一个任务单元处理完之后,确定出所述正在处理的任务单元所需要的处理时间,将该处理时间确定为第一时间;
将所述正在处理的任务单元中已处理的任务进度百分比对应的实际所消耗的时间确定为第二时间;
将所述第二时间与所述第一时间的比值确定为所述正在处理的任务单元的进度比例B。
5.如权利要求4所述的方法,其特征在于,还包括:在确定出所述正在处理的任务单元的进度比例B之后,判断该进度比例B是否大于设定的比例阈值,若是,则确定该进度比例有效;否则,确定该进度比例无效,并重新确定所述正在处理的任务单元的进度比例B;
所述重新确定所述正在处理的任务单元的进度比例B,通过下式得到:
B=K+[(W-D×K)/(W-D×K+1)]×(1-K)
式中,B为所述正在处理的任务单元的进度比例,W为所述第二时间,D为所述第一时间,K为所述设定的比例阈值。
6.如权利要求1所述的方法,其特征在于,所述确定出未处理的任务进度百分比(1-R)所对应的处理时间,具体为:
将(1-R)/R与所述已处理任务进度百分比对应的实际所消耗的时间相乘,将得到的乘积确定为所述未处理任务进度百分比(1-R)所对应的处理时间。
7.如权利要求1~6任一项所述的方法,其特征在于,还包括:
每处理完一个任务单元之后,判断该任务单元的后一个未处理任务单元可划分为子任务单元时,将所述未处理任务单元划分成多个子任务单元,并将所述多个子任务单元替代所述未处理任务单元。
8.一种任务进度和任务处理时间的确定装置,其特征在于,包括:
任务单元确定单元,用于将任务流程划分为多个任务单元;
任务进度百分比确定单元,用于在设定的时间周期到达时,确定出当前已处理的任务进度百分比R,所述任务进度百分比R为当前已处理任务量与所述任务流程的总任务量的比值;
第一时间确定单元,用于根据所述确定出的已处理的任务进度百分比R对应的实际所消耗的时间,确定出未处理的任务进度百分比(1-R)所对应的处理时间,所述实际消耗时间为处理所述已处理任务量实际所消耗的时间。
9.如权利要求8所述的装置,其特征在于,所述任务进度百分比确定单元确定出当前已处理的任务进度百分比R,具体为:
确定出已处理的各任务单元的任务进度百分比,将各任务单元的任务进度百分比的和值确定为第一任务进度百分比;
确定出时间周期到达时当前正在处理的任务单元中已处理的任务进度百分比,并将该任务进度百分比确定为第二任务进度百分比;
将所述第一任务进度百分比与所述第二任务进度百分比的和值确定为当前已处理的任务进度百分比R。
10.如权利要求9所述的装置,其特征在于,所述任务进度百分比确定单元确定出所述当前正在处理的任务单元已处理的任务进度百分比,具体为:
确定出所述正在处理的任务单元的进度比例B;
将该进度比例B与所述正在处理的任务单元的进度百分比的乘积,确定为当前正在处理的任务单元已处理的任务进度百分比。
11.如权利要求10所述的装置,其特征在于,还包括:
第二时间确定单元,用于在每处理完一个任务单元时,根据已处理完的所有任务单元实际所消耗的时间,确定出处理各任务单元所需要的处理时间;
所述任务进度百分比确定单元确定出所述正在处理的任务单元的进度比例B,具体为:在所述正在处理的任务单元的前一个任务单元处理完之后,确定出所述正在处理的任务单元所需要的处理时间,将该处理时间确定为第一时间;将所述正在处理的任务单元中已处理的任务进度百分比实际所消耗的时间确定为第二时间;将所述第二时间与所述第一时间的比值确定为所述正在处理的任务单元的进度比例B。
12.如权利要求11所述的方法,其特征在于,所述任务进度百分比确定单元进一步用于,在确定出所述正在处理的任务单元的进度比例B之后,判断该进度比例B是否大于设定的比例阈值,若是,则确定该进度比例阈值有效;否则,确定该进度比例无效,并重新确定所述正在处理的任务单元的进度比例B;
所述任务进度百分比确定单元重新确定所述正在处理的任务单元的进度比例B,通过下式得到:
B=K+[(W-D×K)/(W-D×K+1)]×(1-K)
式中,B为所述正在处理的任务单元的进度比例,W为所述第二时间,D为所述第一时间,K为所述设定的比例阈值。
13.如权利要求8所述的装置,其特征在于,所述第一时间确定单元确定出未处理的任务进度百分比(1-R)所对应的处理时间,具体为:
将(1-R)/R与所述已处理任务进度百分比对应的实际所消耗的时间相乘,将得到的乘积确定为所述未处理任务进度百分比(1-R)所对应的处理时间。
14.如权利要求8~13任一项所述的装置,其特征在于,所述任务单元确定单元进一步用于,在每处理完一个任务单元之后,判断该任务单元的后一个未处理任务单元可划分为子任务单元时,将所述未处理任务单元划分成多个子任务单元,并将所述多个子任务单元替代所述未处理任务单元。
CN200910243215.5A 2009-12-29 2009-12-29 一种任务进度和任务处理时间的确定方法及装置 Expired - Fee Related CN102110015B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910243215.5A CN102110015B (zh) 2009-12-29 2009-12-29 一种任务进度和任务处理时间的确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910243215.5A CN102110015B (zh) 2009-12-29 2009-12-29 一种任务进度和任务处理时间的确定方法及装置

Publications (2)

Publication Number Publication Date
CN102110015A true CN102110015A (zh) 2011-06-29
CN102110015B CN102110015B (zh) 2014-03-12

Family

ID=44174186

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910243215.5A Expired - Fee Related CN102110015B (zh) 2009-12-29 2009-12-29 一种任务进度和任务处理时间的确定方法及装置

Country Status (1)

Country Link
CN (1) CN102110015B (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104252347A (zh) * 2013-06-27 2014-12-31 鸿富锦精密工业(深圳)有限公司 任务等待时间处理系统及方法
CN105094066A (zh) * 2014-05-06 2015-11-25 中芯国际集成电路制造(上海)有限公司 生产系统的控制方法及装置
CN105260287A (zh) * 2015-09-16 2016-01-20 北京奇虎科技有限公司 父任务进度更新方法及装置
CN106056359A (zh) * 2016-05-31 2016-10-26 乐视控股(北京)有限公司 便签任务进度追踪方法、装置及终端
CN104123214B (zh) * 2013-04-26 2017-07-14 阿里巴巴集团控股有限公司 基于运行时数据的任务执行进度度量和展示的方法及系统
CN107230007A (zh) * 2016-03-23 2017-10-03 上海百姓网客齐集股份有限公司 目标任务量的预警系统及其方法
CN107622367A (zh) * 2017-09-27 2018-01-23 北京小米移动软件有限公司 进度显示方法及装置
CN107688419A (zh) * 2017-07-13 2018-02-13 郑州云海信息技术有限公司 一种实时显示系统盘制作进度的方法
CN108037968A (zh) * 2017-12-01 2018-05-15 东软集团股份有限公司 执行进度的显示方法、装置、存储介质和电子设备
CN108427659A (zh) * 2018-03-16 2018-08-21 英特尔产品(成都)有限公司 基于多类型测试获得真实产量数据的方法
CN108496163A (zh) * 2015-11-20 2018-09-04 慧咨环球有限公司 生产环境工具的系统和方法
CN111078510A (zh) * 2018-10-18 2020-04-28 北京国双科技有限公司 一种任务处理进度的记录方法及装置

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106325992A (zh) * 2016-08-20 2017-01-11 国云科技股份有限公司 一种计算分布式环境长任务进度的方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11110232A (ja) * 1997-10-08 1999-04-23 Fujitsu Ltd 時刻管理変更装置および外部割込み保護装置
US6105048A (en) * 1995-08-18 2000-08-15 Siemens Aktiengesellschaft Apparatus and method for the real-time processing of a plurality of tasks
US20080141250A1 (en) * 2006-10-30 2008-06-12 Karlheinz Dorn Distributed taskflow architecture
CN101510163A (zh) * 2009-04-07 2009-08-19 金蝶软件(中国)有限公司 一种计划任务的处理方法及系统

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6105048A (en) * 1995-08-18 2000-08-15 Siemens Aktiengesellschaft Apparatus and method for the real-time processing of a plurality of tasks
JPH11110232A (ja) * 1997-10-08 1999-04-23 Fujitsu Ltd 時刻管理変更装置および外部割込み保護装置
US20080141250A1 (en) * 2006-10-30 2008-06-12 Karlheinz Dorn Distributed taskflow architecture
CN101510163A (zh) * 2009-04-07 2009-08-19 金蝶软件(中国)有限公司 一种计划任务的处理方法及系统

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104123214B (zh) * 2013-04-26 2017-07-14 阿里巴巴集团控股有限公司 基于运行时数据的任务执行进度度量和展示的方法及系统
CN104252347A (zh) * 2013-06-27 2014-12-31 鸿富锦精密工业(深圳)有限公司 任务等待时间处理系统及方法
CN105094066A (zh) * 2014-05-06 2015-11-25 中芯国际集成电路制造(上海)有限公司 生产系统的控制方法及装置
CN105260287A (zh) * 2015-09-16 2016-01-20 北京奇虎科技有限公司 父任务进度更新方法及装置
WO2017045482A1 (zh) * 2015-09-16 2017-03-23 北京奇虎科技有限公司 父任务进度更新方法及装置
CN108496163A (zh) * 2015-11-20 2018-09-04 慧咨环球有限公司 生产环境工具的系统和方法
CN108496163B (zh) * 2015-11-20 2022-06-03 慧咨环球有限公司 生产环境工具的系统和方法
CN107230007A (zh) * 2016-03-23 2017-10-03 上海百姓网客齐集股份有限公司 目标任务量的预警系统及其方法
CN106056359A (zh) * 2016-05-31 2016-10-26 乐视控股(北京)有限公司 便签任务进度追踪方法、装置及终端
CN107688419A (zh) * 2017-07-13 2018-02-13 郑州云海信息技术有限公司 一种实时显示系统盘制作进度的方法
CN107688419B (zh) * 2017-07-13 2020-11-27 苏州浪潮智能科技有限公司 一种实时显示系统盘制作进度的方法
CN107622367B (zh) * 2017-09-27 2021-06-04 北京小米移动软件有限公司 进度显示方法及装置
CN107622367A (zh) * 2017-09-27 2018-01-23 北京小米移动软件有限公司 进度显示方法及装置
CN108037968A (zh) * 2017-12-01 2018-05-15 东软集团股份有限公司 执行进度的显示方法、装置、存储介质和电子设备
CN108427659A (zh) * 2018-03-16 2018-08-21 英特尔产品(成都)有限公司 基于多类型测试获得真实产量数据的方法
CN111078510A (zh) * 2018-10-18 2020-04-28 北京国双科技有限公司 一种任务处理进度的记录方法及装置
CN111078510B (zh) * 2018-10-18 2023-05-16 北京国双科技有限公司 一种任务处理进度的记录方法及装置

Also Published As

Publication number Publication date
CN102110015B (zh) 2014-03-12

Similar Documents

Publication Publication Date Title
CN102110015B (zh) 一种任务进度和任务处理时间的确定方法及装置
Tang et al. Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization
CN109243619B (zh) 预测模型的生成方法、装置及计算机可读存储介质
CN110609531A (zh) 一种基于数字孪生的车间调度方法
CN109885469B (zh) 一种扩容方法、预测模型创建方法、装置、设备及介质
CN106602596A (zh) 一种逆变器模型预测控制的模型参数自适应方法
CN104915253A (zh) 一种作业调度的方法及作业处理器
TW200745878A (en) Time weighted moving average filter
CN102521855A (zh) 基于触控平台的笔迹调整方法及装置
CN105808347A (zh) 集群服务器部署计算方法及装置
Xie et al. An energy modeling and evaluation approach for machine tools using generalized stochastic Petri Nets
CN103646670B (zh) 一种评估存储系统性能的方法和设备
Carrasco et al. Resource cost aware scheduling
CN104915721A (zh) 订单生产周期和产量的测量方法
CN109102141A (zh) 一种服务水平评分方法和装置
CN110196574A (zh) 数值控制装置
EP2418582A3 (en) Apparatus and method for thread progress tracking using deterministic progress index
CN105183930A (zh) 设置和使用硬件定时器的方法以及装置
JP2011108140A (ja) データ処理装置
CN105160446A (zh) 一种获取借款额度的方法及装置
CN107679631B (zh) 一种养护方案的制定方法及运营管理平台
US6795738B1 (en) Programmable controller
Yao Stochastic Learning of Semiparametric Monotone Index Models with Large Sample Size
CN111310960A (zh) 一种能源消耗预测方法及装置
CN117400268B (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
TR01 Transfer of patent right

Effective date of registration: 20220908

Address after: 3007, Hengqin international financial center building, No. 58, Huajin street, Hengqin new area, Zhuhai, Guangdong 519031

Patentee after: New founder holdings development Co.,Ltd.

Patentee after: PEKING University FOUNDER R & D CENTER

Address before: 100871, Beijing, Haidian District Cheng Fu Road 298, founder building, 9 floor

Patentee before: PEKING UNIVERSITY FOUNDER GROUP Co.,Ltd.

Patentee before: PEKING University FOUNDER R & D CENTER

TR01 Transfer of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140312

CF01 Termination of patent right due to non-payment of annual fee