CN108196995B - 一种确定处理任务平均时长的方法及设备 - Google Patents
一种确定处理任务平均时长的方法及设备 Download PDFInfo
- Publication number
- CN108196995B CN108196995B CN201611122667.4A CN201611122667A CN108196995B CN 108196995 B CN108196995 B CN 108196995B CN 201611122667 A CN201611122667 A CN 201611122667A CN 108196995 B CN108196995 B CN 108196995B
- Authority
- CN
- China
- Prior art keywords
- task
- total
- cycle
- period
- nth
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/3058—Monitoring arrangements for monitoring environmental properties or parameters of the computing system or of the computing system component, e.g. monitoring of power, currents, temperature, humidity, position, vibrations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
一种确定处理任务平均时长的方法及设备,涉及计算机技术领域,用以解决目前确定处理任务平均时长的方式中存在消耗资源较大的问题。该方法包括:获取从第1个周期到第n个周期累计处理任务的开始时间的总和tstartTotaln以及累计处理任务的结束时间的总和tendTotaln、从第1个周期到第(n‑1)个周期累计处理任务的开始时间的总和tstartTotaln‑1以及累计处理任务的结束时间的总和tendTotaln‑1;确定第n个周期在开始测量点累计接收任务的总次数N;并确定第n个周期累计处理任务的总时长T;最后确定第n个周期内处理任务的平均时长delayn=T/N。这种技术方案与现有技术相比,减少了计算第n个周期内处理任务的平均时长的工作量,因此降低了对计算机系统的资源消耗。
Description
技术领域
本申请涉及计算机技术领域,特别涉及一种确定处理任务平均时长的方法及设备。
背景技术
QoS(Quality of Service,服务质量)中的平均时延是衡量计算机系统性能的重要指标,其中,在计算机系统中平均时延指的是一个周期内处理任务的平均时长。
现有技术中,在确定一个周期内处理任务的平均时长时,需要记录该周期内每次处理任务的开始时间,然后在处理任务结束时记录与每次处理任务的开始时间对应的处理任务的结束时间,并根据记录的处理任务的开始时间和结束时间,确定处理任务的结束时间与开始时间的差值,其中,处理任务的开始时间为在开始测量点接收任务请求时的时间,处理任务的结束时间为在结束测量点接收完成任务请求的响应的时间,具体的在确定需要计算一个周期内处理任务的平均时长时,通过计算该周期内每次处理任务的结束时间与开始时间的差值的平均值来得到该周期内处理任务的平均时长。
这种确定一个周期内处理任务的平均时长的方式,对计算机系统的资源消耗较大,降低了计算机系统的性能。
发明内容
本申请提供一种确定处理任务平均时长的方法及设备,用以解决现有技术中确定处理任务平均时长的方式中存在消耗资源较大的问题。
第一方面,提供了一种确定处理任务平均时长的方法,包括:
获取预先存储的从第1个周期到第n个周期累计处理任务的开始时间的总和tstartTotaln、从第1个周期到第(n-1)个周期累计处理任务的开始时间的总和tstartTotaln-1、从第1个周期到第n个周期累计处理任务的结束时间的总和tendTotaln、从第1个周期到第(n-1)个周期累计处理任务的结束时间的总和tendTotaln-1;以及确定第n个周期在开始测量点累计接收任务的总次数N;并根据tstartTotaln、tstartTotaln-1、tendTotaln和tendTotaln-1,确定第n个周期累计处理任务的总时长T;最后,根据总时长T和总次数N,确定第n个周期内处理任务的平均时长delayn,其中delayn=T/N,具体的,开始时间为在开始测量点接收任务的任务请求的时间,结束时间为在结束测量点接收完成任务请求的响应的时间。
由于通过前n个周期累计处理任务的开始时间的总和以及前n个周期累计处理任务的结束时间的总和、前(n-1)个周期累计处理任务的开始时间的总和以及前(n-1)个周期累计处理任务结束时间的总和、与第n个周期在开始测量点累计接收任务的总次数确定第n个周期内处理任务的平均时长,与现有技术相比,减少了计算第n个周期内处理任务的平均时长的工作量,因此降低了对计算机系统的资源消耗,提高了计算机系统的性能。
结合第一方面,在一种可能的实现方式中,总时长T满足下列表达式:
T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1)。
结合第一方面,在另一种可能的实现方式中,根据下列方式确定第n个周期累计处理任务的总时长T:
获取预先存储的从第1个周期到第n个周期在开始测量点累计接收任务的总次数startTotaln、从第1个周期到第(n-1)个周期在开始测量点累计接收任务的总次数startTotaln-1、从第1个周期到第n个周期在结束测量点累计接收任务的总次数endTotaln、以及从第1个周期到第(n-1)个周期在结束测量点累计接收任务的总次数endTotaln-1;根据startTotaln、startTotaln-1、endTotaln和endTotaln-1,基于下列表达式,确定修正值K;
K=(startTotaln-endTotaln)*tn-(startTotaln-1-endTotaln-1)*t(n-1);
其中,tn为第n个周期最后一次接收任务的时间,t(n-1)为第(n-1)个周期最后一次接收任务的时间;
然后,根据修正值K、tstartTotaln、tstartTotaln-1、tendTotaln和tendTotaln-1,确定第n个周期累计处理任务的总时长T,其中总时长T满足下列表达式:
T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1)+K。
由于能够通过修正值K、tstartTotaln、tstartTotaln-1、tendTotaln和tendTotaln-1,确定第n个周期累计处理任务的总时长T,提高了确定的总时长T的准确性。
在第一方面的基础上,在一种可能的实现方式中,第n个周期在开始测量点累计接收任务的总次数N为预先存储的第n个周期在开始测量点累计接收任务的总次数startn。
在第一方面的基础上,在另一种可能的实现方式中,第n个周期在开始测量点累计接收任务的总次数N满足下列表达式:
N=startn+(startTotaln-1-endTotaln-1);
其中,startn为预先存储的第n个周期在开始测量点累计接收任务的总次数。
第二方面,提供一种确定处理任务平均时长的设备,包括:
数据获取模块,用于获取预先存储的从第1个周期到第n个周期累计处理任务的开始时间的总和tstartTotaln、从第1个周期到第(n-1)个周期累计处理任务的开始时间的总和tstartTotaln-1、从第1个周期到第n个周期累计处理任务的结束时间的总和tendTotaln、从第1个周期到第(n-1)个周期累计处理任务的结束时间的总和tendTotaln-1;其中,开始时间为在开始测量点接收任务的任务请求的时间,结束时间为在结束测量点接收完成任务请求的响应的时间;
数据处理模块,用于确定第n个周期在开始测量点累计接收任务的总次数N;以及根据tstartTotaln、tstartTotaln-1、tendTotaln和tendTotaln-1,确定第n个周期累计处理任务的总时长T;并根据总时长T和总次数N,确定第n个周期内处理任务的平均时长delayn,其中delayn=T/N。
结合第二方面,在一种可能的实现方式中,总时长T满足下列表达式:
T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1)。
结合第二方面,在另一种可能的实现方式中,数据处理模块还可根据下列方式确定第n个周期累计处理任务的总时长T:
获取预先存储的从第1个周期到第n个周期在开始测量点累计接收任务的总次数startTotaln、从第1个周期到第(n-1)个周期在开始测量点累计接收任务的总次数startTotaln-1、从第1个周期到第n个周期在结束测量点累计接收任务的总次数endTotaln、以及从第1个周期到第(n-1)个周期在结束测量点累计接收任务的总次数endTotaln-1;
根据startTotanl、startTotaln-1、endTotaln和endTotaln-1,基于下列表达式,确定修正值K;
K=(startTotaln-endTotaln)*tn-(startTotaln-1-endTotaln-1)*t(n-1);
其中,tn为第n个周期最后一次接收任务的时间,t(n-1)为第(n-1)个周期最后一次接收任务的时间;
根据修正值K、tstartTotaln、tstartTotaln-1、tendTotaln和tendTotaln-1,确定第n个周期累计处理任务的总时长T,其中总时长T满足下列表达式:
T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1)+K。
结合第二方面,在一种可能的实现方式中,第n个周期在开始测量点累计接收任务的总次数N为预先存储的第n个周期在开始测量点累计接收任务的总次数startn。
结合第二方面,在另一种可能的实现方式中,第n个周期在开始测量点累计接收任务的总次数N满足下列表达式:
N=startn+(startTotaln-1-endTotaln-1);
其中,startn为预先存储的第n个周期在开始测量点累计接收任务的总次数。
第三方面,本申请提供一种确定处理任务平均时长的装置,包括处理器和存储器,存储器用于存储程序,处理器调用存储器存储的程序,以执行本申请第一方面提供的任一方法。
第四方面,本申请提供一种确定处理任务平均时长的装置,包括用于执行以上第一方面的任一方法的至少一个处理元件(或芯片)。
第五方面,本申请提供一种确定处理任务平均时长的程序,该程序在被处理器执行时用于执行以上第一方面的任一方法。
第六方面,提供一种程序产品,例如计算机可读存储介质,包括第五方面的程序。
附图说明
图1为本申请实施例中确定处理任务平均时长的方法的流程示意图;
图2为本申请实施例中确定处理任务平均时长的设备的结构示意图;
图3为本申请实施例中确定处理任务平均时长的设备的硬件结构示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请作进一步地详细描述。
应理解,在本申请中可通过终端、服务器等设备执行确定处理任务平均时长的方法,其中,终端可以为智能手机、笔记本电脑、台式电脑、机顶盒等具有处理功能的设备,其中,本申请中的任务可以为查询某一信息(如查询银行卡余额信息),还可以为请求计算某一运算结果(如计算23×56)等任务。
现有技术中由于在一个周期中每次记录在结束测量点接收到完成任务请求的响应的时间后,都要查询在开始测量点接收到任务请求的时间,并计算在结束测量点接收到完成任务请求的响应的时间与在开始测量点接收到任务请求的时间的差值,在一个周期结束后,基于确定在这个周期内计算得到的差值的平均值作为该周期内处理任务的平均时长,这种方式增加了计算机系统中处理器的工作量,并且对计算机系统资源的消耗较大,降低了计算机系统的性能;而本申请的技术方案中由于通过前n个周期累计处理任务的开始时间的总和以及前n个周期累计处理任务的结束时间的总和、前(n-1)个周期累计处理任务的开始时间的总和以及前(n-1)个周期累计处理任务结束时间的总和、与第n个周期在开始测量点累计接收任务的总次数确定第n个周期内处理任务的平均时长,与现有技术相比,无需每次在结束测量点接收到完成任务请求的响应后,计算处理任务的结束时间与处理任务的开始时间的差值,减少了计算第n个周期内处理任务的平均时长的工作量,因此降低了对计算机系统的资源消耗,提高了计算机系统的性能。
具体的,在本申请中可基于下列理想模型确定累计平均时延delayCn,在理想模型下开始时间和结束时间在同一个周期内完成:
其中,delayCn为从第1个周期到第n个周期处理任务的累计平均时延,tstartTotaln为从第1个周期到第n个周期累计处理任务的开始时间的总和,tendTotaln为从第1个周期到第n个周期累计处理任务的结束时间的总和,startTotaln为从第1个周期到第n个周期累计在开始测量点接收任务的总次数,startTotaln-1为从第1个周期到第(n-1)个周期累计在开始测量点接收任务的总次数,delayCn-1为从第1个周期到第(n-1)个周期处理任务的累计平均时延,startn为第n个周期在开始测量点累计接收任务的总次数,delayn为从第n个周期处理任务的平均时长,delayi为从第i个周期处理任务的平均时长,starti为第n个周期在开始测量点累计接收任务的总次数,开始时间为在开始测量点接收任务的任务请求的时间,结束时间为在结束测量点接收完成任务请求的响应的时间。
基于公式(4),推到得到:
其中,在公式(6)中,tstartTotaln-1为从第1个周期到第(n-1)个周期累计处理任务的开始时间的总和,tendTotaln-1为从第1个周期到第(n-1)个周期累计处理任务的结束时间的总和。也就是说,基于公式(6)只需统计tstartTotaln、tendTotaln、tstartTotaln-1、tendTotaln-1和startn即可。
此外,由于在理想模型下开始时间和结束时间在同一个周期内完成,但在实际处理过程中开始时间和结束时间可能不在同一个周期内,因此在理想模型的基础上引入了修正值(startTotaln-endTotaln)*tn,其中tn为第n个周期最后一次接收任务的时间,则delayCn满足公式(7):
[f(n)]=tendTotaln-tstartTotaln+(startTotaln-endTotaln)*tn;
[f(n)]=tendTotaln-tstartTotaln+(startTotaln-endTotaln)*tn;
[f′(n-1)]=tendTotaln-1-tstartTotaln-1+(startTotaln-1-endTotaln-1)*tn-1]。
具体的,如图1所示,本申请实施例中确定处理任务平均时长的方法,包括:
步骤100,获取预先存储的从第1个周期到第n个周期累计处理任务的开始时间的总和tstartTotaln、从第1个周期到第(n-1)个周期累计处理任务的开始时间的总和tstartTotaln-1、从第1个周期到第n个周期累计处理任务的结束时间的总和tendTotaln、从第1个周期到第(n-1)个周期累计处理任务的结束时间的总和tendTotaln-1,其中,开始时间为在开始测量点接收任务的任务请求的时间,结束时间为在结束测量点接收完成任务请求的响应的时间。
需要说明的是,在本申请中开始时间、结束时间是机器的内部时间,例如,当机器启动时,机器内部时间为0,当机器运行了15分钟之后,机器的内部时间则为00:15,其中,现有技术中每当机器重新启动,机器内部则重新从0开始计时,假设当前机器内部时间为01:16时,处于第n个周期,开始测量点接收到任务的任务请求,则在将01:16累计到第n个周期的开始时间的总和上。
具体的,不同任务的开始测量点不同,不同任务的结束测量点不同,当在开始测量点接收到任务的任务请求时,累计开始时间,在结束测量点接收到完成任务请求的响应时,累计结束时间,以任务为查询银行卡余额为例,若当前处于第4个周期,预先存储从第1个周期到第3个周期累计处理任务的开始时间的总和、以及从第1个周期到第3个周期累计处理任务的结束时间的总和,然后在从第1个周期到第3个周期累计处理任务的开始时间的总和的基础上继续累计开始时间,以及在从第1个周期到第3个周期累计处理任务的结束时间的总和的基础上继续累计结束时间,直至第4个周期结束,得到从第1个周期到第4个周期累计处理任务的开始时间的总和,以及从第1个周期到第4个周期累计处理任务的结束时间的总和。
其中,从第1个周期到第n个周期累计处理任务的开始时间的总和tstartTotaln、从第1个周期到第(n-1)个周期累计处理任务的开始时间的总和tstartTotaln-1、从第1个周期到第n个周期累计处理任务的结束时间的总和tendTotaln-1、从第1个周期到第(n-1)个周期累计处理任务的结束时间的总和tendTotaln-1预先存储在指定的存储空间中,具体的可以以数据列表的形式进行存储。
步骤110,确定第n个周期在开始测量点累计接收任务的总次数N。
需要说明的是,在本申请中,第n个周期在开始测量点累计接收任务的总次数N在具体实现时可以为累计第n个周期在开始测量点接收任务的任务请求的次数,并在第n个周期结束后,将第n个周期在开始测量点接收任务的任务请求的总次数存储到指定的存储空间1中,当第(n+1)个周期开始时,则累计第n个周期在开始测量点接收任务的任务请求的次数,在第(n+1)个周期结束后,删除存储到指定存储空间1中的第n个周期在开始测量点接收任务的任务请求的总次数,将累计得到的第(n+1)个周期在开始测量点接收任务的任务请求的总次数存储到该指定的存储空间1中;或者,将累计得到的第(n+1)个周期在开始测量点接收任务的任务请求的总次数存储到指定的存储空间2中,其中存储空间1和存储空间2为不同的存储空间。
此外,由于在每个任务的处理需要时长,因此有可能在第n个周期在接收测量点接收到任务的任务请求,在第(n+1)个周期在结束测量点接收到完成任务请求的响应,因此为了使得确定的第n个周期在开始测量点累计接收任务的总次数N更加准确,可通过下列方式确定第n个周期在开始测量点累计接收任务的总次数N:
获取预先存储从第1个周期到第(n-1)个周期在开始测量点累计接收任务的总次数startTotaln-1、从第1个周期到第(n-1)个周期在结束测量点累计接收任务的总次数endTotaln-1,以及预先存储的第n个周期在开始测量点累计接收任务的总次数startn;根据startTotaln-1、endTotaln-1、startn,确定第n个周期在开始测量点累计接收任务的总次数,其中,N=startn+(startTotaln-1-endTotaln-1)。
步骤120,根据tstartTotaln、tstartTotaln-1、tendTotaln和tendTotaln-1,确定第n个周期累计处理任务的总时长T。
具体的,理想情况下,执行一次任务的开始时间和结束时间落在同一个周期内,T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1);但是在具体实际执行过程中,执行一次任务的开始时间和结束时间有可能落在不同的周期内,可基于下列方式确定第n个周期累计处理任务的总时长T:
获取预先存储的从第1个周期到第n个周期在开始测量点累计接收任务的总次数startTotaln、从第1个周期到第(n-1)个周期在开始测量点累计接收任务的总次数startTotaln-1,从第1个周期到第n个周期在结束测量点累计接收任务的总次数endTotaln、以及从第1个周期到第(n-1)个周期在结束测量点累计接收任务的总次数endTotaln-1;根据startTotaln、startTotaln-1、endTotaln和endTotaln-1,基于下列表达式,确定修正值K;
K=(startTotaln-endTotaln)*tn-(startTotaln-1-endTotaln-1)*t(n-1);
其中,tn为第n个周期最后一次接收任务的时间,t(n-1)为第(n-1)个周期最后一次接收任务的时间;
然后,根据修正值K、tstartTotaln、tstartTotaln-1、tendTotaln和tendTotaln-1,确定第n个周期累计处理任务的总时长T,其中总时长T满足下列表达式:
T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1)+K。
需要说明的是,在本申请中,假设第n个周期中最后一次记录的是处理任务的开始时间,则tn为最后一次处理任务的开始时间,若第n个周期中最后一次记录的时处理任务的结束时间,则tn为最后一次处理任务的开始时间;t(n-1)与tn确定的方式类似,不再赘述。
步骤130,根据总时长T和总次数N,确定第n个周期内处理任务的平均时长delayn,其中delayn=T/N。
需要说明的是,步骤100与步骤110之间没有必然的先后顺序。
基于同一构思,本申请实施例中还提供了一种确定处理任务平均时长的设备,由于本申请实施例中的设备对应的方法为本申请实施例确定处理任务平均时长的方法,因此本申请实施例设备的实施可以参见该方法的实施例,重复之处不再赘述。
如图2所示,本申请实施例确定处理任务平均时长的设备200,包括数据获取模块210和数据处理模块220,其中,数据获取模块210用于获取预先存储的从第1个周期到第n个周期累计处理任务的开始时间的总和tstartTotaln、从第1个周期到第(n-1)个周期累计处理任务的开始时间的总和tstartTotaln-1、从第1个周期到第n个周期累计处理任务的结束时间的总和tendTotaln、从第1个周期到第(n-1)个周期累计处理任务的结束时间的总和tendTotaln-1;其中,开始时间为在开始测量点接收任务的任务请求的时间,结束时间为在结束测量点接收完成任务请求的响应的时间;数据处理模块220用于确定第n个周期在开始测量点累计接收任务的总次数N;以及根据tstartTotaln、tstartTotaln-1、tendTotaln和tendTotaln-1,确定第n个周期累计处理任务的总时长T;并根据总时长T和总次数N,确定第n个周期内处理任务的平均时长delayn,其中delayn=T/N。
在一种可能的实现方式中,总时长T满足下列表达式:
T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1)。
在另一种可能的实现方式中,数据处理模块220还可根据下列方式确定第n个周期累计处理任务的总时长T:
获取预先存储的从第1个周期到第n个周期在开始测量点累计接收任务的总次数startTotaln、从第1个周期到第(n-1)个周期在开始测量点累计接收任务的总次数startTotaln-1、从第1个周期到第n个周期在结束测量点累计接收任务的总次数endTotaln、以及从第1个周期到第(n-1)个周期在结束测量点累计接收任务的总次数endTotaln-1;
根据startTotanl、startTotaln-1、endTotaln和endTotaln-1,基于下列表达式,确定修正值K;
K=(startTotaln-endTotaln)*tn-(startTotaln-1-endTotaln-1)*t(n-1);
其中,tn为第n个周期最后一次接收任务的时间,t(n-1)为第(n-1)个周期最后一次接收任务的时间;
根据修正值K、tstartTotaln、tstartTotaln-1、tendTotaln和tendTotaln-1,确定第n个周期累计处理任务的总时长T,其中总时长T满足下列表达式:
T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1)+K。
在一种可能的实现方式中,第n个周期在开始测量点累计接收任务的总次数N为预先存储的第n个周期在开始测量点累计接收任务的总次数startn。
在另一种可能的实现方式中,第n个周期在开始测量点累计接收任务的总次数N满足下列表达式:
N=startn+(startTotaln-1-endTotaln-1);
其中,N0为预先存储的第n个周期在开始测量点累计接收任务的总次数。
应理解,设备200的各个模块的划分仅仅是一种逻辑功能的划分,在实际实现时可以全部或部分集成到一个物理实体上,也可以物理上分开。且这些模块可以全部以软件通过处理元件调用的形式实现;也可以全部以硬件的形式实现;还可以部分单元通过软件通过处理元件调用的形式实现,部分单元通过硬件的形式实现。例如,数据处理模块220可以为单独设立的处理元件,也可以集成在设备200中的某一个芯片中实现,此外,也可以以程序的形式存储于设备200的存储器中,由设备的某一个处理元件调用并执行数据处理模块220的功能。其它模块的实现与之类似。此外这些模块全部或部分可以集成在一起,也可以独立实现。这里所述的处理元件可以是一种集成电路,具有信号的处理能力。在实现过程中,上述方法的各步骤或以上各个模块可以通过处理元件中的硬件的集成逻辑电路或者软件形式的指令完成。
例如,数据处理模块220可以是被配置成实施以上方法的一个或多个集成电路,例如:一个或多个特定ASIC(Application Specific Integrated Circuit,集成电路),或,一个或多个DSP(digital singnal processor,微处理器),或,一个或者多个FPGA(FieldProgrammable Gate Array,现场可编程门阵列)等。再如,当数据处理模块220通过处理元件调度程序的形式实现时,该处理元件可以是通用处理器,例如CPU(Central ProcessingUnit,中央处理器)或其它可以调用程序的处理器。再如,这些单元可以集成在一起,以SOC(system-on-a-chip,片上系统)的形式实现。
请参见图3,图3为本申请实施例提供的确定处理任务平均时长的设备的硬件结构示意图。如图3所示,该设备300包括:处理器310、存储器320。
该存储器320用于存储实现以上方法的程序,处理器310调用该程序,执行以上方法实施例的操作,以实现确定出处理任务的平均时长。
从上述内容可以看出:本申请中获取预先存储的从第1个周期到第n个周期累计处理任务的开始时间的总和tstartTotaln、从第1个周期到第(n-1)个周期累计处理任务的开始时间的总和tstartTotaln-1、从第1个周期到第n个周期累计处理任务的结束时间的总和tendTotaln、从第1个周期到第(n-1)个周期累计处理任务的结束时间的总和tendTotaln-1;以及确定第n个周期在开始测量点累计接收任务的总次数N;并根据tstartTotaln、tstartTotaln-1、tendTotaln和tendTotaln-1,确定第n个周期累计处理任务的总时长T;最后,根据总时长T和总次数N,确定第n个周期内处理任务的平均时长delayn,其中delayn=T/N,具体的,开始时间为在开始测量点接收任务的任务请求的时间,结束时间为在结束测量点接收完成任务请求的响应的时间。这种技术方案由于通过前n个周期累计处理任务的开始时间的总和以及前n个周期累计处理任务的结束时间的总和、前(n-1)个周期累计处理任务的开始时间的总和以及前(n-1)个周期累计处理任务结束时间的总和、与第n个周期在开始测量点累计接收任务的总次数确定第n个周期内处理任务的平均时长,与现有技术相比,减少了计算第n个周期内处理任务的平均时长的工作量,因此降低了对计算机系统的资源消耗,提高了计算机系统的性能。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本申请的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。
显然,本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样,倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内,则本申请也意图包含这些改动和变型在内。
Claims (10)
1.一种确定处理任务平均时长的方法,其特征在于,包括:
获取预先存储的从第1个周期到第n个周期累计处理任务的开始时间的总和tstartTotaln、从所述第1个周期到第(n-1)个周期累计处理所述任务的开始时间的总和tstartTotaln-1、从所述第1个周期到所述第n个周期累计处理所述任务的结束时间的总和tendTotaln、从所述第1个周期到所述第(n-1)个周期累计处理所述任务的结束时间的总和tendTotaln-1;其中,所述开始时间为在开始测量点接收所述任务的任务请求的时间,所述结束时间为在结束测量点接收完成所述任务请求的响应的时间;
确定所述第n个周期在开始测量点累计接收所述任务的总次数N;
根据所述tstartTotaln、所述tstartTotaln-1、所述tendTotaln和所述tendTotaln-1,确定所述第n个周期累计处理所述任务的总时长T;
根据所述总时长T和所述总次数N,确定所述第n个周期内处理所述任务的平均时长delayn,其中delayn=T/N。
2.如权利要求1所述的方法,其特征在于,所述总时长T满足下列表达式:
T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1)。
3.如权利要求1所述的方法,其特征在于,根据所述tstartTotaln、所述tstartTotaln-1、所述tendTotaln和所述tendTotaln-1,确定所述第n个周期累计处理所述任务的总时长T,包括:
获取预先存储的从所述第1个周期到所述第n个周期在所述开始测量点累计接收所述任务的总次数startTotaln、从所述第1个周期到所述第(n-1)个周期在所述开始测量点累计接收所述任务的总次数startTotaln-1、从所述第1个周期到所述第n个周期在所述结束测量点累计接收所述任务的总次数endTotaln、以及从所述第1个周期到所述第(n-1)个周期在所述结束测量点累计接收所述任务的总次数endTotaln-1;
根据所述startTotaln、startTotaln-1、endTotaln和endTotaln-1,基于下列表达式,确定修正值K;
K=(startTotaln-endTotaln)*tn-(startTotaln-1-endTotaln-1)*t(n-1);
其中,tn为所述第n个周期最后一次接收所述任务的时间,t(n-1)为所述第(n-1)个周期最后一次接收所述任务的时间;
根据所述修正值K、所述tstartTotaln、所述tstartTotaln-1、所述tendTotaln和所述tendTotaln-1,确定所述第n个周期累计处理所述任务的总时长T,其中所述总时长T满足下列表达式:
T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1)+K。
4.如权利要求1至3任一所述的方法,其特征在于,所述第n个周期在开始测量点累计接收所述任务的总次数N为预先存储的所述第n个周期在开始测量点累计接收所述任务的总次数startn。
5.如权利要求3所述的方法,其特征在于,所述第n个周期在开始测量点累计接收所述任务的总次数N满足下列表达式:
N=startn+(startTotaln-1-endTotaln-1);
其中,所述startn为预先存储的第n个周期在开始测量点累计接收任务的总次数。
6.一种确定处理任务平均时长的设备,其特征在于,包括:
数据获取模块,用于获取预先存储的从第1个周期到第n个周期累计处理任务的开始时间的总和tstartTotaln、从所述第1个周期到第(n-1)个周期累计处理所述任务的开始时间的总和tstartTotaln-1、从所述第1个周期到所述第n个周期累计处理所述任务的结束时间的总和tendTotaln、从所述第1个周期到所述第(n-1)个周期累计处理所述任务的结束时间的总和tendTotaln-1;其中,所述开始时间为在开始测量点接收所述任务的任务请求的时间,所述结束时间为在结束测量点接收完成所述任务请求的响应的时间;
数据处理模块,用于确定所述第n个周期在开始测量点累计接收所述任务的总次数N;以及根据所述tstartTotaln、所述tstartTotanl-1、所述tendTotaln和所述tendTotaln-1,确定所述第n个周期累计处理所述任务的总时长T;并根据所述总时长T和所述总次数N,确定所述第n个周期内处理所述任务的平均时长delayn,其中delayn=T/N。
7.如权利要求6所述的设备,其特征在于,所述总时长T满足下列表达式:
T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1)。
8.如权利要求6所述的设备,其特征在于,所述数据处理模块根据所述tstartTotaln、所述tstartTotaln-1、所述tendTotaln和所述tendTotaln-1,确定所述第n个周期累计处理所述任务的总时长T,具体用于:
获取预先存储的从所述第1个周期到所述第n个周期在所述开始测量点累计接收所述任务的总次数startTotaln、从所述第1个周期到所述第(n-1)个周期在所述开始测量点累计接收所述任务的总次数startTotaln-1、从所述第1个周期到所述第n个周期在所述结束测量点累计接收所述任务的总次数endTotaln、以及从所述第1个周期到所述第(n-1)个周期在所述结束测量点累计接收所述任务的总次数endTotaln-1;
根据所述startTotaln、startTotaln-1、endTotaln和endTotaln-1,基于下列表达式,确定修正值K;
K=(startTotaln-endTotaln)*tn-(startTotaln-1-endTotaln-1)*t(n-1);
其中,tn为所述第n个周期最后一次接收所述任务的时间,t(n-1)为所述第(n-1)个周期最后一次接收所述任务的时间;
根据所述修正值K、所述tstartTotaln、所述tstartTotaln-1、所述tendTotaln和所述tendTotaln-1,确定所述第n个周期累计处理所述任务的总时长T,其中所述总时长T满足下列表达式:
T=(tendTotaln-tendTotaln-1)-(tstartTotaln-tstartTotaln-1)+K。
9.如权利要求6至8任一所述的设备,其特征在于,所述第n个周期在开始测量点累计接收所述任务的总次数N为预先存储的所述第n个周期在开始测量点累计接收所述任务的总次数startn。
10.如权利要求8所述的设备,其特征在于,所述第n个周期在开始测量点累计接收所述任务的总次数N满足下列表达式:
N=startn+(startTotaln-1-endTotaln-1);
其中,所述startn为预先存储的第n个周期在开始测量点累计接收任务的总次数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611122667.4A CN108196995B (zh) | 2016-12-08 | 2016-12-08 | 一种确定处理任务平均时长的方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611122667.4A CN108196995B (zh) | 2016-12-08 | 2016-12-08 | 一种确定处理任务平均时长的方法及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108196995A CN108196995A (zh) | 2018-06-22 |
CN108196995B true CN108196995B (zh) | 2021-06-01 |
Family
ID=62572647
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611122667.4A Active CN108196995B (zh) | 2016-12-08 | 2016-12-08 | 一种确定处理任务平均时长的方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108196995B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112712223A (zh) * | 2019-10-24 | 2021-04-27 | 北京新研汇医药研发有限公司 | 一种临床研究单任务工时的计算方法及系统 |
CN111427742B (zh) * | 2020-03-09 | 2023-11-03 | 创驱(上海)新能源科技有限公司 | 一种基于autosar架构的复杂驱动任务实时监控方法 |
CN111475374B (zh) * | 2020-03-17 | 2023-11-10 | 创驱(上海)新能源科技有限公司 | 一种基于autosar架构的复杂驱动任务的用时监控方法 |
CN112488412A (zh) * | 2020-12-11 | 2021-03-12 | 北京字跳网络技术有限公司 | 时长信息确定方法、装置、电子设备及计算机存储介质 |
CN112732540B (zh) * | 2020-12-11 | 2023-02-21 | 地平线征程(杭州)人工智能科技有限公司 | 确定硬件使用率的方法和装置、存储介质、电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008310748A (ja) * | 2007-06-18 | 2008-12-25 | Honda Motor Co Ltd | タスク実行時間記録装置、タスク実行時間記録方法、及びタスク実行時間記録用プログラム |
EP2192492A1 (en) * | 2008-11-24 | 2010-06-02 | Barcelona Supercomputing Center Centro Nacional de Supercomputación | Method, mechanism and computer program product for executing several tasks in a multithreaded processor and for providing estimates for worst-case execution times |
CN102110043A (zh) * | 2010-12-30 | 2011-06-29 | 上海顶竹通讯技术有限公司 | 一种cpu占用率的计算方法及装置 |
CN102404760A (zh) * | 2010-09-13 | 2012-04-04 | 中兴通讯股份有限公司 | 系统性能实时测量的方法及装置 |
CN103164321A (zh) * | 2013-03-20 | 2013-06-19 | 华为技术有限公司 | 中央处理器占用率测量方法及装置 |
CN106021083A (zh) * | 2016-05-18 | 2016-10-12 | 青岛海信电器股份有限公司 | 一种评估实时操作系统实时性的方法及装置 |
-
2016
- 2016-12-08 CN CN201611122667.4A patent/CN108196995B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008310748A (ja) * | 2007-06-18 | 2008-12-25 | Honda Motor Co Ltd | タスク実行時間記録装置、タスク実行時間記録方法、及びタスク実行時間記録用プログラム |
EP2192492A1 (en) * | 2008-11-24 | 2010-06-02 | Barcelona Supercomputing Center Centro Nacional de Supercomputación | Method, mechanism and computer program product for executing several tasks in a multithreaded processor and for providing estimates for worst-case execution times |
CN102404760A (zh) * | 2010-09-13 | 2012-04-04 | 中兴通讯股份有限公司 | 系统性能实时测量的方法及装置 |
CN102110043A (zh) * | 2010-12-30 | 2011-06-29 | 上海顶竹通讯技术有限公司 | 一种cpu占用率的计算方法及装置 |
CN103164321A (zh) * | 2013-03-20 | 2013-06-19 | 华为技术有限公司 | 中央处理器占用率测量方法及装置 |
CN106021083A (zh) * | 2016-05-18 | 2016-10-12 | 青岛海信电器股份有限公司 | 一种评估实时操作系统实时性的方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108196995A (zh) | 2018-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108196995B (zh) | 一种确定处理任务平均时长的方法及设备 | |
US11023801B2 (en) | Data processing method and apparatus | |
WO2017045553A1 (zh) | 一种任务分配方法和系统 | |
CN108205469B (zh) | 一种基于MapReduce的资源分配方法及服务器 | |
CN107025137B (zh) | 一种资源查询方法及装置 | |
JP2018514857A5 (zh) | ||
CN111639965B (zh) | 积分更新方法及装置 | |
TW201348964A (zh) | 在運行時間下判定最佳化預載入距離 | |
CN111445340A (zh) | 金融产品的估值方法、装置和电子设备及可读存储介质 | |
CN109344164B (zh) | 数据存储方法及装置 | |
CN101593151B (zh) | 用于实时计算过程模型状态量的方法和模拟器 | |
CN109597680B (zh) | 任务排队响应参数估算方法及装置 | |
CN109213965B (zh) | 一种系统容量预测方法、计算机可读存储介质及终端设备 | |
CN106686619B (zh) | 一种性能评估方法和设备 | |
CN111680048B (zh) | 聚合任务处理方法、装置、服务器及介质 | |
CN113688602A (zh) | 一种任务处理方法以及装置 | |
CN112187870B (zh) | 一种带宽平滑方法及装置 | |
US20190121766A1 (en) | Determine priority of requests using request signals and priority signals at an arbitration node | |
US9111022B2 (en) | Simulation techniques for predicting in-memory database systems performance | |
CN115759238B (zh) | 一种量化模型的生成方法及装置、电子设备及存储介质 | |
CN111898747B (zh) | 一种特征比对方法及电子设备 | |
CN110865913B (zh) | 一种压力测试的方法及装置 | |
CN114090204A (zh) | 一种资源预测方法及装置 | |
CN105335208A (zh) | 确定虚拟环境中物理计算资源冲突概率的方法与设备 | |
CN110135941B (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |