CN113221116B - 镜像的摘要计算方法、装置、设备及可读存储介质 - Google Patents
镜像的摘要计算方法、装置、设备及可读存储介质 Download PDFInfo
- Publication number
- CN113221116B CN113221116B CN202110390512.3A CN202110390512A CN113221116B CN 113221116 B CN113221116 B CN 113221116B CN 202110390512 A CN202110390512 A CN 202110390512A CN 113221116 B CN113221116 B CN 113221116B
- Authority
- CN
- China
- Prior art keywords
- segment size
- calculation
- segment
- time required
- data
- 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
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
- G06F21/57—Certifying or maintaining trusted computer platforms, e.g. secure boots or power-downs, version controls, system software checks, secure updates or assessing vulnerabilities
- G06F21/575—Secure boot
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/4401—Bootstrapping
- G06F9/4406—Loading of operating system
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Television Signal Processing For Recording (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
本发明提供一种镜像的摘要计算方法、装置、设备及可读存储介质。该方法包括:确定分段大小;第一核心读取镜像,每次读取所述分段大小的分段数据;处于空闲状态的核心对未进行过摘要计算的分段数据进行摘要计算,得到分段消息摘要;当镜像读取完毕,且对所有分段数据的摘要计算过程完成时,将计算得到的所有分段消息摘要整合为整体消息摘要。通过本发明,采用读取以及计算并行的方式,缩短了对镜像进行消息摘要计算所需的时间,从而加快了启动装载过程。
Description
技术领域
本发明涉及数据处理技术领域,尤其涉及一种镜像的摘要计算方法、装置、设备及可读存储介质。
背景技术
为了能够保证知识产权的安全、客户敏感信息不被泄露、防止嵌入式设备遭到破解,很多嵌入式设备纷纷开始在引导过程中加入安全启动的功能。安全启动过程各不相同,从最简单的循环冗余校验到基于Rsa_sha256的数字签名与验签,再到多重密钥加密的复杂检验过程,各个产品有各自的实现方案。不过这些安全启动过程都包含对整个镜像的摘要计算、对摘要信息的加密,有些甚至包括对整个镜像文件的加密,这些过程都包含大量的计算。这些计算在个人电脑或者编译服务器上影响不大,但是在嵌入式设备上可能会影响用户的体验。
当前常用的启动装载(BootLoader)如uboot、armboot都是单核单线程的,需要顺序的执行读出镜像到RAM、安全启动计算的步骤。常见的启动装载,单核进行32M文件的sha256运算时,uboot需要13s时间,在加上从非易事性存储读取镜像的时间,整个启动装载过程耗时较久。
发明内容
本发明的主要目的在于提供一种镜像的摘要计算方法、装置、设备及可读存储介质,旨在解决现有技术中启动装载过程耗时较久的技术问题。
第一方面,本发明提供一种镜像的摘要计算方法,所述镜像的摘要计算方法包括:
确定分段大小;
第一核心读取镜像,每次读取所述分段大小的分段数据;
处于空闲状态的核心对未进行过摘要计算的分段数据进行摘要计算,得到分段消息摘要;
当镜像读取完毕,且对所有分段数据的摘要计算过程完成时,将计算得到的所有分段消息摘要整合为整体消息摘要。
可选的,所述确定分段大小的步骤包括:
当以任意大于零的值为分段大小时,若镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,则通过公式一确定初始分段大小,所述公式一如下:
其中,Sb1为初始分段大小,St为镜像大小,tw为任务切换的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度;
根据Sb1是否能被St整除,确定分段大小。
可选的,所述确定分段大小的步骤包括:
当以任意大于零的值为分段大小时,若镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间,则通过公式二确定初始分段大小,所述公式二如下:
其中,Sb2为初始分段大小,St为镜像大小,tw为任务切换的固定耗时,tcs是每次计算的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,Cn为核心数量,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度,tfa为读取单位长度数据Sa的固定耗时;
根据Sb2是否能被St整除,确定分段大小。
可选的,所述确定分段大小的步骤包括:
当存在第三分段大小Sbs,且以Sbs为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值等于对单个分段数据进行摘要计算所需的时间,则通过公式一计算第一分段大小,通过公式二计算第二分段大小;
所述公式一如下:
其中,Sb1为第一分段大小,St为镜像大小,tw为任务切换的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度;
所述公式二如下:
其中,Sb2为第二分段大小,St为镜像大小,tw为任务切换的固定耗时,tcs是每次计算的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,Cn为核心数量,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度,tfa为读取单位长度数据Sa的固定耗时;
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间,根据Sb2是否能被St整除,确定分段大小。
可选的,在所述当存在第三分段大小Sbs,且以Sbs为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值等于对单个分段数据进行摘要计算所需的时间,则通过公式一计算第一分段大小,通过公式二计算第二分段大小的步骤之后,还包括:
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不大于对单个分段数据进行摘要计算所需的时间,根据Sb1是否能被St整除,确定分段大小。
可选的,在所述当存在第三分段大小Sbs,且以Sbs为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值等于对单个分段数据进行摘要计算所需的时间,则通过公式一计算第一分段大小,通过公式二计算第二分段大小的步骤之后,还包括:
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间;
若Sb1被St整除,则以Sb1为分段大小,计算以Sb1为分段大小时对所述镜像进行摘要计算所需的第一总时间;
若Sb1不被St整除,则获取与Sb1最接近且能被St整除的第一值和第二值,其中,所述第一值大于Sb1,所述第二值小于Sb1;
计算以第一值作为分段大小时对所述镜像进行摘要计算所需的第二总时间,计算以所述第二值作为分段大小时对所述镜像进行摘要计算所需的第三总时间;
若Sb2被St整除,则以Sb2为分段大小,计算以Sb2为分段大小时对所述镜像进行摘要计算所需的第四总时间;
若Sb2不被St整除,则获取与Sb2最接近且能被St整除的第三值和第四值,其中,所述第三值大于Sb2,所述第四值小于Sb2;
计算以所述第三值作为分段大小时对所述镜像进行摘要计算所需的第五总时间,计算以所述第四值作为分段大小时对所述镜像进行摘要计算所需的第六总时间;
从第一总时间和第四总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第一总时间、第五总时间以及第六总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第二总时间、第三总时间以及第四总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第二总时间、第三总时间、第五总时间以及第六总时间中查找最小值,并以最小值对应的分段大小为分段大小。
可选的,在所述当存在第三分段大小Sbs,且以Sbs为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值等于对单个分段数据进行摘要计算所需的时间,则通过公式一计算第一分段大小,通过公式二计算第二分段大小的步骤之后,还包括:
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不大于对单个分段数据进行摘要计算所需的时间,根据Sbs是否能被St整除,确定分段大小。
第二方面,本发明还提供一种镜像的摘要计算装置,所述镜像的摘要计算装置包括:
确定模块,用于确定分段大小;
第一核心,用于读取镜像,每次读取所述分段大小的分段数据;
处于空闲状态的核心,用于对未进行过摘要计算的分段数据进行摘要计算,得到分段消息摘要;
整合模块,用于当镜像读取完毕,且对所有分段数据的摘要计算过程完成时,将计算得到的所有分段消息摘要整合为整体消息摘要。
第三方面,本发明还提供一种镜像的摘要计算设备,所述镜像的摘要计算设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的镜像的摘要计算程序,其中所述镜像的摘要计算程序被所述处理器执行时,实现镜像的摘要计算方法的步骤。
第四方面,本发明还提供一种可读存储介质,所述可读存储介质上存储有镜像的摘要计算程序,其中所述镜像的摘要计算程序被处理器执行时,实现镜像的摘要计算方法的步骤。
本发明中,确定分段大小;第一核心读取镜像,每次读取所述分段大小的分段数据;处于空闲状态的核心对未进行过摘要计算的分段数据进行摘要计算,得到分段消息摘要;当镜像读取完毕,且对所有分段数据的摘要计算过程完成时,将计算得到的所有分段消息摘要整合为整体消息摘要。通过本发明,采用读取以及计算并行的方式,缩短了对镜像进行消息摘要计算所需的时间,从而加快了启动装载过程。
附图说明
图1为本发明实施例方案中涉及的镜像的摘要计算设备的硬件结构示意图;
图2为本发明镜像的摘要计算方法一实施例的流程示意图;
图3为一实施例中tf的组成示意图;
图4为一实施例中tc的组成示意图;
图5(a)为一实施例中符合情形一的镜像摘要分段计算场景示意图;
图5(b)为另一实施例中符合情形一的镜像摘要分段计算场景示意图;
图6(a)为一实施例中符合情形二的镜像摘要分段计算场景示意图;
图6(b)为另一实施例中符合情形二的镜像摘要分段计算场景示意图;
图7为一实施例中分段大小与对镜像进行摘要计算所需的总时间的函数图像;
图8为另一实施例中分段大小与对镜像进行摘要计算所需的总时间的函数图像;
图9为又一实施例中分段大小与对镜像进行摘要计算所需的总时间的函数图像;
图10为再一实施例中分段大小与对镜像进行摘要计算所需的总时间的函数图像;
图11为本发明镜像的摘要计算装置一实施例的功能模块示意图。
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
第一方面,本发明实施例提供一种镜像的摘要计算设备。
参照图1,图1为本发明实施例方案中涉及的镜像的摘要计算设备的硬件结构示意图。本发明实施例中,镜像的摘要计算设备可以包括处理器1001(例如中央处理器CentralProcessing Unit,CPU),通信总线1002,用户接口1003,网络接口1004,存储器1005。其中,通信总线1002用于实现这些组件之间的连接通信;用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard);网络接口1004可选的可以包括标准的有线接口、无线接口;存储器1005可以是高速随机存取存储器,也可以是稳定的存储器,例如磁盘存储器,存储器1005可选的还可以是独立于前述处理器1001的存储装置。本领域技术人员可以理解,图1中示出的硬件结构并不构成对本发明的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。
继续参照图1,图1中作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及镜像的摘要计算程序。其中,处理器1001可以调用存储器1005中存储的镜像的摘要计算程序,并执行本发明实施例提供的镜像的摘要计算方法。
第二方面,本发明实施例提供了一种镜像的摘要计算方法。
参照图2,图2为本发明镜像的摘要计算方法一实施例的流程示意图。如图2所示,一实施例中,镜像的摘要计算方法包括:
步骤S10,确定分段大小;
本实施例中,采用分段化的方式分段读取镜像文件,并对读取的分段镜像文件进行摘要计算,最后将各个分段镜像文件对应的摘要计算结果整合,得到镜像文件对应的整体消息摘要。采用这种方式,则需要确定一个适宜的分段大小,分段大小不能过大也不能过小,过大则相当于没有分段,仍然是串行计算,无法减少对镜像进行摘要计算所需的时间;过小,就会有更多的任务切换、摘要算法的初始化和结束,实际计算的占比下降,导致效率降低,无法减少对镜像进行摘要计算所需的时间。因此,首先要根据镜像的文件大小、核心数量以及其他与摘要计算相关的因素,综合确定分段大小。
进一步地,一实施例中,步骤S10包括:
步骤S101,当以任意大于零的值为分段大小时,若镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,则通过公式一确定初始分段大小,所述公式一如下:
其中,Sb1为初始分段大小,St为镜像大小,tw为任务切换的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度;
根据Sb1是否能被St整除,确定分段大小。
本实施例中,将主核从镜像读取分段大小的数据的耗时记为tf,参照图3,图3为一实施例中tf的组成示意图。如图3所示,tf由两部分组成,一部分为固定部分另一部分为线性增长部分。固定部分是每次无论读取数据多少都需要的耗时,即读取操作固定耗时tfs,如获取设备、地址转换等需要的耗时;线性增长部分是和读取数据数量成正比的耗时,即读取操作线性耗时tfl。tf的计算公式如下:
其中,tfs是读取操作固定耗时,tfa是读取单位长度Sa的数据所需要的时间,Sa是单位长度,Sb是分段长度。
同样的,将对分段大小的数据进行摘要计算的耗时记为tc,参照图4,图4为一实施例中tc的组成示意图。如图4所示,tc由两部分组成,一部分为每次计算的固定耗时tcs,另一部分是和计算数据数量成正比的耗时tcl。如图4所示,摘要计算可以单独使用用摘要算法(crc8-32,sha1-512,md1-5)、单独使用加密算法(aes、rsa、ecc)或结合使用加密算法和摘要算法。tc的计算公式如下:
其中,tcs是每次计算的固定耗时,tca是计算单位长度Sa的数据所需要的时间,Sa是单位长度,Sb是分段长度。
将对每个分段对应的消息摘要进行整合的耗时记为ttc,ttc的计算公式如下:
其中,ttcl是摘要整合的线性部分,tcs是每次计算的固定耗时,tca是计算单位长度Sa的数据所需要的时间,Sa是单位长度,Sb是分段长度,Ssa是摘要长度(对于不同算法,Ssa不同,例如采用SHA256算法,则Ssa为256Bit=32Byte),为对一个分段的消息摘要进行摘要计算所需的时间,St为镜像长度,那么对St/Sb个分段而言,在不考虑每次计算的固定耗时的情况下,对于St/Sb个摘要信息的整合,需要耗时
需要指出的是,若计算过程单独使用加密算法,则不需要将各个分段对应的消息摘要进行整合,所以为ttc为0。
根据分段大小的不同,会出现两种镜像摘要分段计算情形。
图5(a)、图5(b)为情形一,主要特点是最后一个分段的摘要计算在最后一个分段读取出来之后立即开始,所用的总时间就是“读取总时间”+“对一个分段大小的数据进行摘要计算的耗时”+“所有摘要计算总时间”。
图6(a)、图6(b)为情形二,主要特点是最后一个分段的摘要计算没法在最后一个分段读取出来之后立即开始,所用的总时间为“读取总时间”+“读取完成时剩余摘要计算时间除以核心数所得的平均值”+“所有摘要计算总时间”。
当“读取完成时剩余摘要计算时间除以核心数所得的平均值”等于“对一个分段大小的数据进行摘要计算的耗时”时,是两种方式的切换点,当前者小于后者时,调度方式为情形一,当前者大于后者时,调度方式为情形二。
结合图6(b)看,镜像读取完毕后剩余摘要计算总共所需时间为虚框中的cpu0~cpu3中的耗时部分,也就是cpu0~cpu3的总共耗时(排除左下角的cpu0的所有分段数据汇总所需时间)减去4个cpu0读取耗时(虚线框顶部虚线上部分):
其他cpu在某cpu读取完后,依次介入计算摘要前需等待读出数据的时间(图中cpu1~cpu3的顶部虚线框部分):
上述之和为cpu0~cpu3的总共耗时,则镜像读取完毕后剩余摘要计算总共所需时间:
当以任意大于零的值为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值减去对单个分段数据进行摘要计算所需的时间,通过公式表示如下:
其中,tw为任务切换的固定耗时,tc为对分段大小的数据进行摘要计算的耗时,St为镜像长度,Sb是分段长度,Cn为核心数量(本实施例适用于多核多线程的设备,核心数量至少为2),tf为主核从镜像读取分段大小的数据的耗时。是分段摘要计算的总时间;是开始计算摘要前需要等待数据读出时的等待时间;是读取镜像的总耗时,是读取完成时剩余摘要计算时间除以核心数所得的平均值;tc是对一个分段大小的数据进行摘要计算的耗时。当以任意大于零的值为分段大小时,若公式(4)小于零,则调度方式为方式一,当以任意大于零的值为分段大小时,若公式(4)大于零,则调度方式为方式二。
即情形一:以任意大于零的值为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间。
参照图5(a),图5(a)为一实施例中符合情形一的镜像摘要分段计算场景示意图。如图5(a)所示,核心数量为2,通过分段将镜像分为了三个分段,cpu0根据确定的分段大小从镜像读取对应大小的数据,cpu1在空闲时对分段数据进行摘要计算,当对所有进行分段数据摘要计算完成后,cpu0对每个分段数据对应的消息摘要进行汇总,得到镜像的消息摘要。参照图5(b),图5(b)为另一实施例中符合情形一的镜像摘要分段计算场景示意图。如图5(b)所示,核心数量为4,通过分段将镜像分为了五个分段,cpu0根据确定的分段大小从镜像读取对应大小的数据,cpu1、cpu2以及cpu3在空闲时对分段数据进行摘要计算,当对所有进行分段数据摘要计算完成后,cpu0对每个分段数据对应的消息摘要进行汇总,得到镜像的消息摘要。
基于上述公式(1)、(2)以及(4)小于零,进行如下推导:
首先,对公式(4)小于零变形如下:
代入公式(1)和(2),得到:
不等式两边同时乘以Sb,得到Sb的函数如下:
这个函数是一个ax^2+bx+c的函数(a可能大于0、小于0、等于0;b也可能等于0)。
当只要Sb>0,都有Fs(Sb)>0时,符合情形一,对镜像进行摘要计算所需的总时间为:
令f1(sb)′=0,可以获得极小值点,也就是最佳分段大小,公式(1)、(2)以及(3)带入公式(6),推导过程如下:
f1(Sb)是一个ax+b/x+c的函数(a,b,c均大于0),其在第一象限存在极值。
求1阶导数,并让上式为0,得到:
从而,导出初始分段大小的计算公式(记为公式一)如下:
其中,Sb1为初始分段大小,St为镜像大小,tw为任务切换的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度。
如此,即可在符合情形一时,通过公式一计算得到初始分段大小Sb1。在得到初始分段大小Sb1后,再根据Sb1是否能被St整除,确定分段大小。
具体的,在Sb1能被St整除时,将Sb1作为最终确定的分段大小。
当计算得到的Sb1不能被St整除时,找到最接近Sb1,且能被St整除的2个值(一个比Sb1大,一个比Sb1小),对其中一个值而言,将该值代入公式(6),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间。对另一个值做相同处理,得到以另一个值作为分段大小时,对镜像进行摘要计算所需的总时间。如此,即可得到分别以这2个值作为分段大小时,对镜像进行摘要计算所需的总时间,并以最小总时间对应的分段大小作为最终确定的分段大小。
通过本实施例,根据运行环境以及与与摘要计算相关的因素,给出了计算最优分段大小的方式,从而有效缩短了计算镜像摘要所需的时间,从而有效降低了启动装载过程的耗时。
进一步地,一实施例中,步骤S10还包括:
步骤S102,当以任意大于零的值为分段大小时,若镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间,则通过公式二确定初始分段大小,所述公式二如下:
其中,Sb2为初始分段大小,St为镜像大小,tw为任务切换的固定耗时,tcs是每次计算的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,Cn为核心数量,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度,tfa为读取单位长度数据Sa的固定耗时;
根据Sb2是否能被St整除,确定分段大小。
本实施例中,当符合情形二,即以任意大于零的值为分段大小时,均有镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间,即只要Sb>0,都有Fs(Sb)<0。参照图6(a),图6(a)为一实施例中符合情形二的镜像摘要分段计算场景示意图。如图6(a)所示,核心数量为2,通过分段将镜像分为了五个分段,cpu0根据确定的分段大小从镜像读取对应大小的数据,cpu1以及cpu0在空闲时对分段数据进行摘要计算(cpu0将镜像全部读取完毕后,便处于空闲状态),当对所有进行分段数据摘要计算完成后,cpu0对每个分段数据对应的消息摘要进行汇总,得到镜像的消息摘要。参照图6(b),图6(b)为另一实施例中符合情形二的镜像摘要分段计算场景示意图。如图6(b)所示,核心数量为4,通过分段将镜像分为了八个分段,cpu0根据确定的分段大小从镜像读取对应大小的数据,cpu1、cpu2、cpu3以及cpu0在空闲时对分段数据进行摘要计算(cpu0将镜像全部读取完毕后,便处于空闲状态),当对所有进行分段数据摘要计算完成后,cpu0对每个分段数据对应的消息摘要进行汇总,得到镜像的消息摘要。
符合情形二时,对镜像进行摘要计算所需的总时间为:
其中,对(7)变形如下:
带入公式(1)、(2)、(3),进一步得出:
f2(Sb)是一个ax+b/x+c的函数(a,b,c均大于0),其在第一象限存在极值。在本发明中,结合公式(5)(6)(7)的函数形态,可以导出不同场景下的最优取值。
继续变形,有:
可得:
其中,Sb2为初始分段大小,St为镜像大小,tw为任务切换的固定耗时,tcs是每次计算的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,Cn为核心数量,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度,tfa为读取单位长度数据Sa的固定耗时。
如此,即可在符合情形二时,通过公式二计算得到初始分段大小Sb2。在得到初始分段大小Sb2后,再根据Sb2是否能被St整除,确定分段大小。
具体的,在Sb2能被St整除时,将Sb2作为最终确定的分段大小。当计算得到的Sb2不能被St整除时,找到最接近Sb2,且能被St整除的2个值(一个比Sb2大,一个比Sb2小),对其中一个值而言,将该值代入公式(7),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间。对另一个值做相同处理,得到以另一个值作为分段大小时,对镜像进行摘要计算所需的总时间。如此,即可得到分别以这2个值作为分段大小时,对镜像进行摘要计算所需的总时间,并以最小总时间对应的分段大小作为最终确定的分段大小。
通过本实施例,根据运行环境以及与与摘要计算相关的因素,给出了计算最优分段大小的方式,从而有效缩短了计算镜像摘要所需的时间,从而有效降低了启动装载过程的耗时。
步骤S20,第一核心读取镜像,每次读取所述分段大小的分段数据;
本实施例中,基于步骤S10确定分段大小后,第一核心(可以是主核,也可以是任一从核)便开始读取镜像,且每次读取分段大小的分段数据。容易理解的是,若一次读取后,还有剩余的未读取过的镜像文件,则再次读取分段大小的分段数据,直至读取完整个镜像文件。
步骤S30,处于空闲状态的核心对未进行过摘要计算的分段数据进行摘要计算,得到分段消息摘要;
本实施例中,假设核心数量为4,分别为主核cpu0、从核cpu1、从核cpu2以及从核cpu3,以主核作为第一核心。当主核cpu0在t1时刻读取到分段数据1,从核cpu1、从核cpu2以及从核cpu3均处于空闲状态,则从核cpu1、从核cpu2以及从核cpu3中的任一个便可从主核cpu0获取该分段数据1,例如从核cpu1获取到该分段数据1,并对分段数据1进行摘要计算,得到分段消息摘要1;由于主核读取镜像是持续进行的,当主核cpu0在t2时刻读取到分段数据2,此时从核cpu1的计算任务还未执行完成,则从核cpu2以及从核cpu3中的任一个便可从主核cpu0获取该分段数据2,并对分段数据2进行摘要计算,得到分段消息摘要2,以此类推。需要指出的是,若主核cpu0在执行完读取任务后(即将镜像读取完毕)也可参与到摘要计算,参见图6(a)以及图6(b)。
步骤S40,当镜像读取完毕,且对所有分段数据的摘要计算过程完成时,将计算得到的所有分段消息摘要整合为整体消息摘要。
本实施例中,当镜像读取完毕,且对所有分段数据的摘要计算过程完成时,即可对计算得到的所有分段消息摘要进行整合,得到整体消息摘要,即完成了对镜像的摘要计算。后续,即可使用整体消息摘要进行安全校验,从而实现安全启动的自动装载。
本实施例中,确定分段大小;第一核心读取镜像,每次读取所述分段大小的分段数据;处于空闲状态的核心对未进行过摘要计算的分段数据进行摘要计算,得到分段消息摘要;当镜像读取完毕,且对所有分段数据的摘要计算过程完成时,将计算得到的所有分段消息摘要整合为整体消息摘要。通过本实施例,采用读取以及计算并行的方式,缩短了对镜像进行消息摘要计算所需的时间,从而加快了启动装载过程。
进一步地,一实施例中,步骤S10包括:
步骤S103,当存在第三分段大小Sbs,且以Sbs为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值等于对单个分段数据进行摘要计算所需的时间,则通过公式一计算第一分段大小,通过公式二计算第二分段大小;
所述公式一如下:
其中,Sb1为第一分段大小,St为镜像大小,tw为任务切换的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度;
所述公式二如下:
其中,Sb2为第二分段大小,St为镜像大小,tw为任务切换的固定耗时,tcs是每次计算的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,Cn为核心数量,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度,tfa为读取单位长度数据Sa的固定耗时;
本实施例中,当存在第三分段大小Sbs,且以Sbs为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值等于对单个分段数据进行摘要计算所需的时间。即存在Sbs,使得Fs(Sb)=0时,通过公式一计算得到第一分段大小Sb1,通过公式二计算得到第二分段大小Sb2。
步骤S104,当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间,则根据Sb2是否能被St整除,确定分段大小。
本实施例中,当以求得的Sb1作为Sb时,若Fs(Sb)>0不成立,且以求得的Sb2作为Sb时,Fs(Sb)<0成立,则以Sb2为分段大小。即Sb1实际不存在,Sb2实际存在,参照图7,图7为一实施例中分段大小与对镜像进行摘要计算所需的总时间的函数图像。如图7所示,横坐标为分段大小,纵坐标为对镜像进行摘要计算所需的总时间,Sb1实际不存在,极小值点为Sb2,则根据Sb2是否能被St整除,确定分段大小。
其中,在Sb2能被St整除时,将Sb2作为最终确定的分段大小。当计算得到的Sb2不能被St整除时,找到最接近Sb2,且能被St整除的2个值(一个比Sb2大,一个比Sb2小),对其中一个值而言,将该值作为Sb,代入公式(5),若计算得到的Fs(Sb)<0,则将该值代入公式(7),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间。其中,若将该值代入公式(5),计算得到的Fs(Sb)>0时,则确定不能以该值作为分段大小,无需计算该值对应的总时间。对另一个值做相同处理,得到以另一个值作为分段大小时,对镜像进行摘要计算所需的总时间,或确定不能以另一个值作为分段大小。如此,当得到分别以这2个值作为分段大小时,对镜像进行摘要计算所需的总时间,则以最小总时间对应的分段大小作为最终确定的分段大小;或两个值中只有一个值能作为分段大小时,直接以能作为分段大小的值作为分段大小。
进一步地,一实施例中,在步骤S103之后,还包括:
步骤S105,当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不大于对单个分段数据进行摘要计算所需的时间,根据Sb1是否能被St整除,确定分段大小。
本实施例中,当以求得的Sb1作为Sb时,若Fs(Sb)>0成立,且以求得的Sb2作为Sb时,Fs(Sb)<0不成立,则以Sb1为分段大小。即Sb2实际不存在,Sb1实际存在,参照图8,图8为另一实施例中分段大小与对镜像进行摘要计算所需的总时间的函数图像。如图8所示,横坐标为分段大小,纵坐标为对镜像进行摘要计算所需的总时间,Sb2实际不存在,极小值点为Sb1,则根据Sb1是否能被St整除,确定分段大小。
其中,在Sb1能被St整除时,将Sb1作为最终确定的分段大小。
当计算得到的Sb1不能被St整除时,找到最接近Sb1,且能被St整除的2个值(一个比Sb1大,一个比Sb1小),对其中一个值而言,将该值作为Sb,代入公式(5),若计算得到的Fs(Sb)>0时,则将该值代入公式(6),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间。其中,若将该值代入公式(5),计算得到的Fs(Sb)<0时,则确定不能以该值作为分段大小,无需计算该值对应的总时间。对另一个值做相同处理,得到以另一个值作为分段大小时,对镜像进行摘要计算所需的总时间。如此,当得到分别以这2个值作为分段大小时,对镜像进行摘要计算所需的总时间,则以最小总时间对应的分段大小作为最终确定的分段大小;或两个值中只有一个值能作为分段大小时,直接以能作为分段大小的值作为分段大小。
进一步地,一实施例中,在步骤S103之后,还包括:
步骤S106,当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间;
若Sb1被St整除,则以Sb1为分段大小,计算以Sb1为分段大小时对所述镜像进行摘要计算所需的第一总时间;
若Sb1不被St整除,则获取与Sb1最接近且能被St整除的第一值和第二值,其中,所述第一值大于Sb1,所述第二值小于Sb1;
计算以第一值作为分段大小时对所述镜像进行摘要计算所需的第二总时间,计算以所述第二值作为分段大小时对所述镜像进行摘要计算所需的第三总时间;
若Sb2被St整除,则以Sb2为分段大小,计算以Sb2为分段大小时对所述镜像进行摘要计算所需的第四总时间;
若Sb2不被St整除,则获取与Sb2最接近且能被St整除的第三值和第四值,其中,所述第三值大于Sb2,所述第四值小于Sb2;
计算以所述第三值作为分段大小时对所述镜像进行摘要计算所需的第五总时间,计算以所述第四值作为分段大小时对所述镜像进行摘要计算所需的第六总时间;
本实施例中,当以Sb1为Sb时,Fs(Sb)>0成立,且以Sb2作为Sb时,Fs(Sb)<0也成立。参照图9,图9为又一实施例中分段大小与对镜像进行摘要计算所需的总时间的函数图像。如图9所示,横坐标为分段大小,纵坐标为对镜像进行摘要计算所需的总时间,Sb1和Sb2都实际存在则需要进一步以Sb1和Sb2为基础,确定最终的分段大小。
首先,分别判断Sb1和Sb2是否能被St整除。
其中,对Sb1而言,若Sb1被St整除,则以Sb1为分段大小,将Sb1为代入公式(6),得到以Sb1为分段大小时对镜像进行摘要计算所需的第一总时间;若Sb1不被St整除,则找到最接近Sb1,且能被St整除的第一值和第二值(第一值比Sb1大,第二值比Sb1小)。以第一值为例,将第一值作为Sb,代入公式(5),若计算得到的Fs(Sb)>0时,则将第一值代入公式(6),得到以第一值作为分段大小时,对镜像进行摘要计算所需的第二总时间;若将第一值代入公式(5),计算得到的Fs(Sb)<0时,则确定不能以第一值作为分段大小,无需计算总时间,即第二总时间为空。同样的,按照相同方式,即可得到以第二值作为分段大小时,对镜像进行摘要计算所需的第三总时间。
对Sb2而言,若Sb2被St整除,则以Sb2为分段大小,将Sb2为代入公式(7),得到以Sb2为分段大小时对镜像进行摘要计算所需的第四总时间;若Sb2不被St整除,则找到最接近Sb2,且能被St整除的第三值和第四值(第三值比Sb2大,第四值比Sb2小)。以第三值为例,将第三值作为Sb,代入公式(5),若计算得到的Fs(Sb)<0时,则将第三值代入公式(7),得到以第三值作为分段大小时,对镜像进行摘要计算所需的第五总时间;若将第三值代入公式(5),计算得到的Fs(Sb)>0时,则确定不能以第三值作为分段大小,无需计算总时间,即第五总时间为空。同样的,按照相同方式,即可得到以第四值作为分段大小时,对镜像进行摘要计算所需的第六总时间。
步骤S107,从第一总时间和第四总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第一总时间、第五总时间以及第六总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第二总时间、第三总时间以及第四总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第二总时间、第三总时间、第五总时间以及第六总时间中查找最小值,并以最小值对应的分段大小为分段大小。
本实施例中,若Sb1被St整除,且Sb2被St整除,则从第一总时间和第四总时间中查找最小值,然后以最小值对应的分段大小为分段大小;
若Sb1被St整除,Sb2不被St整除,则从第一总时间、第五总时间以及第六总时间中查找最小值,然后以最小值对应的分段大小为分段大小;
若Sb1不被St整除,Sb2被St整除,则第二总时间、第三总时间以及第四总时间中查找最小值,然后以最小值对应的分段大小为分段大小;
若Sb1不被St整除,Sb2不被St整除,则从第二总时间、第三总时间、第五总时间以及第六总时间中查找最小值,然后以最小值对应的分段大小为分段大小。
需要说明的是,第二总时间、第三总时间、第五总时间以及第六总时间可能为空,在查找最小值的流程中,忽略为空的值。
进一步地,一实施例中,在步骤S103之后,还包括:
步骤S109,当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不大于对单个分段数据进行摘要计算所需的时间,根据Sbs是否能被St整除,确定分段大小。
本实施例中,当以求得的Sb1作为Sb时,若Fs(Sb)>0不成立,且以求得的Sb2作为Sb时,Fs(Sb)<0也不成立,即Sb1和Sb2都实际不存在。参照图10,图10为再一实施例中分段大小与对镜像进行摘要计算所需的总时间的函数图像。如图10所示,横坐标为分段大小,纵坐标为对镜像进行摘要计算所需的总时间,Sb1和Sb2都实际不存在,则根据Sbs是否能被St整除,确定最终的分段大小。
当小于St的Sbs的取值只有一个时:
若Sbs被St整除,则以Sbs为分段大小。当Sbs不被St整除时,找出与Sbs最接近且能被St整除的两个值,其中一个值比Sbs大,另一个值比Sbs小。以其中一个值为例,将该值作为Sb,代入公式(5),若计算得到的Fs(Sb)>0时,则将该值代入公式(6),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间;若计算得到的Fs(Sb)<0时,则将该值代入公式(7),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间。同样的,按照相同方式,即可得到以另一个值作为分段大小时,对镜像进行摘要计算所需的总时间。将两个总时间进行比较,并选取最小的总时间,并以最小总时间对应的分段大小作为最终确定的分段大小。
当小于St的Sbs的取值为两个时,分别记为Sbs1以及Sbs2,则存在如下四种情况:
情况1:Sbs1以及Sbs2均能被St整除。
将Sbs1代入公式(6),得到以Sbs1作为分段大小时,对镜像进行摘要计算所需的总时间。同理,对Sbs2按相同方式处理,得到以Sbs2作为分段大小时,对镜像进行摘要计算所需的总时间。若以Sbs1作为分段大小时,对镜像进行摘要计算所需的总时间,小于以Sbs2作为分段大小时,对镜像进行摘要计算所需的总时间,则以Sbs1作为最终确定的分段大小,反之,以Sbs2作为最终确定的分段大小。
或是,将Sbs1代入公式(7),得到以Sbs1作为分段大小时,对镜像进行摘要计算所需的总时间。同理,对Sbs2按相同方式处理,得到以Sbs2作为分段大小时,对镜像进行摘要计算所需的总时间。若以Sbs1作为分段大小时,对镜像进行摘要计算所需的总时间,小于以Sbs2作为分段大小时,对镜像进行摘要计算所需的总时间,则以Sbs1作为最终确定的分段大小,反之,以Sbs2作为最终确定的分段大小。
需要说明的是,在Fs(Ssb1)=0时,结合公式(4)、(6)以及(7)可知,将Sbs1代入公式(6)得到的值与将Sbs1代入公式(7)得到的值是相等的;同理,在Fs(Ssb2)=0时,将Sbs2代入公式(6)得到的值与将Sbs2代入公式(7)得到的值是相等的。
情况2:Sbs1能被St整除,Sbs2不能被St整除。
将Sbs1代入公式(6)或(7),得到以Sbs1作为分段大小时,对镜像进行摘要计算所需的总时间。
找出与Sbs2最接近且能被St整除的两个值,其中一个值比Sbs2大,另一个值比Sbs2小。以其中一个值为例,将该值作为Sb,代入公式(5),若计算得到的Fs(Sb)>0时,则将该值代入公式(6),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间;若计算得到的Fs(Sb)<0时,则将该值代入公式(7),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间。同样的,按照相同方式,即可得到以另一个值作为分段大小时,对镜像进行摘要计算所需的总时间。
将三个总时间进行比较,并选取最小的总时间,并以最小总时间对应的分段大小作为最终确定的分段大小。
情况3:Sbs1不能被St整除,Sbs2能被St整除。
找出与Sbs1最接近且能被St整除的两个值,其中一个值比Sbs1大,另一个值比Sbs1小。以其中一个值为例,将该值作为Sb,代入公式(5),若计算得到的Fs(Sb)>0时,则将该值代入公式(6),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间;若计算得到的Fs(Sb)<0时,则将该值代入公式(7),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间。同样的,按照相同方式,即可得到以另一个值作为分段大小时,对镜像进行摘要计算所需的总时间。
则将Sbs2代入公式(6)或公式(7),得到以Sbs2作为分段大小时,对镜像进行摘要计算所需的总时间。
将三个总时间进行比较,并选取最小的总时间,并以最小总时间对应的分段大小作为最终确定的分段大小。
情况4:Sbs1以及Sbs2均不能被St整除。
找出与Sbs1最接近且能被St整除的两个值,其中一个值比Sbs1大,另一个值比Sbs1小。以其中一个值为例,将该值作为Sb,代入公式(5),若计算得到的Fs(Sb)>0时,则将该值代入公式(6),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间;若计算得到的Fs(Sb)<0时,则将该值代入公式(7),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间。同样的,按照相同方式,即可得到以另一个值作为分段大小时,对镜像进行摘要计算所需的总时间。
找出与Sbs2最接近且能被St整除的两个值,其中一个值比Sbs2大,另一个值比Sbs2小。以其中一个值为例,将该值作为Sb,代入公式(5),若计算得到的Fs(Sb)>0时,则将该值代入公式(6),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间;若计算得到的Fs(Sb)<0时,则将该值代入公式(7),得到以该值作为分段大小时,对镜像进行摘要计算所需的总时间。同样的,按照相同方式,即可得到以另一个值作为分段大小时,对镜像进行摘要计算所需的总时间。
将四个总时间进行比较,并选取最小的总时间,并以最小总时间对应的分段大小作为最终确定的分段大小。
第三方面,本发明实施例还提供一种镜像的摘要计算装置。
参照图11,图11为本发明镜像的摘要计算装置一实施例的功能模块示意图。如图11所示,镜像的摘要计算装置包括:
确定模块10,用于确定分段大小;
第一核心20,用于读取镜像,每次读取所述分段大小的分段数据;
处于空闲状态的核心30,用于对未进行过摘要计算的分段数据进行摘要计算,得到分段消息摘要;
整合模块40,用于当镜像读取完毕,且对所有分段数据的摘要计算过程完成时,将计算得到的所有分段消息摘要整合为整体消息摘要。
进一步的,一实施例中,确定模块10,用于:
当以任意大于零的值为分段大小时,若镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,则通过公式一确定初始分段大小,所述公式一如下:
其中,Sb1为初始分段大小,St为镜像大小,tw为任务切换的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度;
根据Sb1是否能被St整除,确定分段大小。
进一步的,一实施例中,确定模块10,用于:
当以任意大于零的值为分段大小时,若镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间,则通过公式二确定初始分段大小,所述公式二如下:
其中,Sb2为初始分段大小,St为镜像大小,tw为任务切换的固定耗时,tcs是每次计算的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,Cn为核心数量,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度,tfa为读取单位长度数据Sa的固定耗时;
根据Sb2是否能被St整除,确定分段大小。
进一步的,一实施例中,确定模块10,用于:
当存在第三分段大小Sbs,且以Sbs为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值等于对单个分段数据进行摘要计算所需的时间,则通过公式一计算第一分段大小,通过公式二计算第二分段大小;
所述公式一如下:
其中,Sb1为第一分段大小,St为镜像大小,tw为任务切换的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度;
所述公式二如下:
其中,Sb2为第二分段大小,St为镜像大小,tw为任务切换的固定耗时,tcs是每次计算的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,Cn为核心数量,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度,tfa为读取单位长度数据Sa的固定耗时;
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间,根据Sb2是否能被St整除,确定分段大小。
进一步的,一实施例中,确定模块10,用于:
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不大于对单个分段数据进行摘要计算所需的时间,根据Sb1是否能被St整除,确定分段大小。
进一步的,一实施例中,确定模块10,用于:
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间;
若Sb1被St整除,则以Sb1为分段大小,计算以Sb1为分段大小时对所述镜像进行摘要计算所需的第一总时间;
若Sb1不被St整除,则获取与Sb1最接近且能被St整除的第一值和第二值,其中,所述第一值大于Sb1,所述第二值小于Sb1;
计算以第一值作为分段大小时对所述镜像进行摘要计算所需的第二总时间,计算以所述第二值作为分段大小时对所述镜像进行摘要计算所需的第三总时间;
若Sb2被St整除,则以Sb2为分段大小,计算以Sb2为分段大小时对所述镜像进行摘要计算所需的第四总时间;
若Sb2不被St整除,则获取与Sb2最接近且能被St整除的第三值和第四值,其中,所述第三值大于Sb2,所述第四值小于Sb2;
计算以所述第三值作为分段大小时对所述镜像进行摘要计算所需的第五总时间,计算以所述第四值作为分段大小时对所述镜像进行摘要计算所需的第六总时间;
从第一总时间和第四总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第一总时间、第五总时间以及第六总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第二总时间、第三总时间以及第四总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第二总时间、第三总时间、第五总时间以及第六总时间中查找最小值,并以最小值对应的分段大小为分段大小。
进一步的,一实施例中,确定模块10,用于:
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不大于对单个分段数据进行摘要计算所需的时间,根据Sbs是否能被St整除,确定分段大小。
其中,上述镜像的摘要计算装置中各个模块的功能实现与上述镜像的摘要计算方法实施例中各步骤相对应,其功能和实现过程在此处不再一一赘述。
第四方面,本发明实施例还提供一种可读存储介质。
本发明可读存储介质上存储有镜像的摘要计算程序,其中所述镜像的摘要计算程序被处理器执行时,实现如上述的镜像的摘要计算方法的步骤。
其中,镜像的摘要计算程序被执行时所实现的方法可参照本发明镜像的摘要计算方法的各个实施例,此处不再赘述。
需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在如上所述的一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备执行本发明各个实施例所述的方法。
以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
Claims (9)
1.一种镜像的摘要计算方法,其特征在于,所述镜像的摘要计算方法包括:
确定分段大小;
第一核心读取镜像,每次读取所述分段大小的分段数据;
处于空闲状态的核心对未进行过摘要计算的分段数据进行摘要计算,得到分段消息摘要;
当镜像读取完毕,且对所有分段数据的摘要计算过程完成时,将计算得到的所有分段消息摘要整合为整体消息摘要;
所述确定分段大小的步骤包括:
当以任意大于零的值为分段大小时,若镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,则通过公式一确定初始分段大小,所述公式一如下:
其中,Sb1为初始分段大小,St为镜像大小,tw为任务切换的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度;
根据Sb1是否能被St整除,确定分段大小。
3.如权利要求1所述的镜像的摘要计算方法,其特征在于,所述确定分段大小的步骤包括:
当存在第三分段大小Sbs,且以Sbs为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值等于对单个分段数据进行摘要计算所需的时间,则通过公式一计算第一分段大小,通过公式二计算第二分段大小;
所述公式一如下:
其中,Sb1为第一分段大小,St为镜像大小,tw为任务切换的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度;
所述公式二如下:
其中,Sb2为第二分段大小,St为镜像大小,tw为任务切换的固定耗时,tcs是每次计算的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,Cn为核心数量,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度,tfa为读取单位长度数据Sa的固定耗时;
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间,根据Sb2是否能被St整除,确定分段大小。
4.如权利要求3所述的镜像的摘要计算方法,其特征在于,在所述当存在第三分段大小Sbs,且以Sbs为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值等于对单个分段数据进行摘要计算所需的时间,则通过公式一计算第一分段大小,通过公式二计算第二分段大小的步骤之后,还包括:
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不大于对单个分段数据进行摘要计算所需的时间,根据Sb1是否能被St整除,确定分段大小。
5.如权利要求3所述的镜像的摘要计算方法,其特征在于,在所述当存在第三分段大小Sbs,且以Sbs为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值等于对单个分段数据进行摘要计算所需的时间,则通过公式一计算第一分段大小,通过公式二计算第二分段大小的步骤之后,还包括:
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值大于对单个分段数据进行摘要计算所需的时间;
若Sb1被St整除,则以Sb1为分段大小,计算以Sb1为分段大小时对所述镜像进行摘要计算所需的第一总时间;
若Sb1不被St整除,则获取与Sb1最接近且能被St整除的第一值和第二值,其中,所述第一值大于Sb1,所述第二值小于Sb1;
计算以第一值作为分段大小时对所述镜像进行摘要计算所需的第二总时间,计算以所述第二值作为分段大小时对所述镜像进行摘要计算所需的第三总时间;
若Sb2被St整除,则以Sb2为分段大小,计算以Sb2为分段大小时对所述镜像进行摘要计算所需的第四总时间;
若Sb2不被St整除,则获取与Sb2最接近且能被St整除的第三值和第四值,其中,所述第三值大于Sb2,所述第四值小于Sb2;
计算以所述第三值作为分段大小时对所述镜像进行摘要计算所需的第五总时间,计算以所述第四值作为分段大小时对所述镜像进行摘要计算所需的第六总时间;
从第一总时间和第四总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第一总时间、第五总时间以及第六总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第二总时间、第三总时间以及第四总时间中查找最小值,并以最小值对应的分段大小为分段大小;
或,从第二总时间、第三总时间、第五总时间以及第六总时间中查找最小值,并以最小值对应的分段大小为分段大小。
6.如权利要求3所述的镜像的摘要计算方法,其特征在于,在所述当存在第三分段大小Sbs,且以Sbs为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值等于对单个分段数据进行摘要计算所需的时间,则通过公式一计算第一分段大小,通过公式二计算第二分段大小的步骤之后,还包括:
当以Sb1为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不小于对单个分段数据进行摘要计算所需的时间,且以Sb2为分段大小时,镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值不大于对单个分段数据进行摘要计算所需的时间,根据Sbs是否能被St整除,确定分段大小。
7.一种镜像的摘要计算装置,其特征在于,所述镜像的摘要计算装置包括:
确定模块,用于确定分段大小;
第一核心,用于读取镜像,每次读取所述分段大小的分段数据;
处于空闲状态的核心,用于对未进行过摘要计算的分段数据进行摘要计算,得到分段消息摘要;
整合模块,用于当镜像读取完毕,且对所有分段数据的摘要计算过程完成时,将计算得到的所有分段消息摘要整合为整体消息摘要;
确定模块,用于:
当以任意大于零的值为分段大小时,若镜像读取完毕后剩余摘要计算总共所需时间除以核心数所得的平均值小于对单个分段数据进行摘要计算所需的时间,则通过公式一确定初始分段大小,所述公式一如下:
其中,Sb1为初始分段大小,St为镜像大小,tw为任务切换的固定耗时,tfs是每次读取所述分段大小的分段数据的固定耗时,tca为计算单位长度数据Sa的固定耗时,Ssa为消息摘要长度;
根据Sb1是否能被St整除,确定分段大小。
8.一种镜像的摘要计算设备,其特征在于,所述镜像的摘要计算设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的镜像的摘要计算程序,其中所述镜像的摘要计算程序被所述处理器执行时,实现如权利要求1至6中任一项所述的镜像的摘要计算方法的步骤。
9.一种可读存储介质,其特征在于,所述可读存储介质上存储有镜像的摘要计算程序,其中所述镜像的摘要计算程序被处理器执行时,实现如权利要求1至6中任一项所述的镜像的摘要计算方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110390512.3A CN113221116B (zh) | 2021-04-12 | 2021-04-12 | 镜像的摘要计算方法、装置、设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110390512.3A CN113221116B (zh) | 2021-04-12 | 2021-04-12 | 镜像的摘要计算方法、装置、设备及可读存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113221116A CN113221116A (zh) | 2021-08-06 |
CN113221116B true CN113221116B (zh) | 2022-06-07 |
Family
ID=77087097
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110390512.3A Active CN113221116B (zh) | 2021-04-12 | 2021-04-12 | 镜像的摘要计算方法、装置、设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113221116B (zh) |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6600823B1 (en) * | 1996-10-22 | 2003-07-29 | Unisys Corporation | Apparatus and method for enhancing check security |
CN103646082B (zh) * | 2013-12-12 | 2017-04-05 | 北京奇安信科技有限公司 | 一种文件校验的方法及装置 |
CN106708620A (zh) * | 2015-11-13 | 2017-05-24 | 苏宁云商集团股份有限公司 | 一种处理数据的方法及系统 |
CN107037978B (zh) * | 2016-10-31 | 2019-11-05 | 福建亿榕信息技术有限公司 | 数据迁移校正方法及系统 |
CN106856509A (zh) * | 2017-02-27 | 2017-06-16 | 郑州云海信息技术有限公司 | 一种基于knl集群的大规模数据的处理方法及系统 |
WO2019053915A1 (ja) * | 2017-09-15 | 2019-03-21 | 富士ゼロックス株式会社 | 画像処理装置、画像処理方法、及び画像処理プログラム |
CN109376551A (zh) * | 2018-02-13 | 2019-02-22 | 李茗 | 数字版权区块链、数字内容摘要信息计算方法和计算机设备 |
CN110505148A (zh) * | 2019-07-24 | 2019-11-26 | 烽火通信科技股份有限公司 | 实现加权多路径的方法及系统 |
CN112104725B (zh) * | 2020-09-09 | 2022-05-27 | 中国联合网络通信集团有限公司 | 容器镜像去重方法、系统、计算机设备及存储介质 |
CN112306678B (zh) * | 2020-10-22 | 2022-10-04 | 中国海洋大学 | 一种基于异构众核处理器的算法并行处理方法及系统 |
-
2021
- 2021-04-12 CN CN202110390512.3A patent/CN113221116B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN113221116A (zh) | 2021-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103366338B (zh) | 图像处理装置和图像处理方法 | |
US7962952B2 (en) | Information processing apparatus that executes program and program control method for executing program | |
US8606791B2 (en) | Concurrently accessed hash table | |
WO2022142616A1 (zh) | 基于redis的数据存储方法、装置、设备及存储介质 | |
JP7088897B2 (ja) | データアクセス方法、データアクセス装置、機器及び記憶媒体 | |
WO2024061135A1 (zh) | 处理多个任务的方法、处理设备以及异构计算系统 | |
US20200320189A1 (en) | Processing method for container security policy and related apparatus | |
CN111966631A (zh) | 一种可快速分发的镜像文件生成方法、系统、设备和介质 | |
TW202414198A (zh) | 處理多個任務的方法、處理設備以及異構計算系統 | |
US20170329852A1 (en) | Page query method and data processing node in oltp cluster database | |
CN111767508A (zh) | 计算机实现张量数据计算的方法、装置、介质和设备 | |
CN114037063A (zh) | 网络模型处理方法、装置、设备、存储介质 | |
US20160026474A1 (en) | Caching based operating system installation | |
CN113221116B (zh) | 镜像的摘要计算方法、装置、设备及可读存储介质 | |
US20200266995A1 (en) | Managing state in accelerators | |
Alves et al. | On-demand indexing for referential compression of DNA sequences | |
CN111274211B (zh) | 应用文件的存储方法、装置及系统 | |
CN114064138A (zh) | 包括多核处理器的系统的启动方法以及采用该方法的系统 | |
KR101395007B1 (ko) | 복수의 프로세서를 이용한 스냅샷 이미지 처리 장치 및 방법 | |
JP2005107590A (ja) | 構造化ファイルアクセス方法およびシステム、ならびに構造化ファイルアクセス用プログラム | |
US11182305B1 (en) | System for reducing computations performed for iterative requests | |
CN114896211B (zh) | 一种基于云渲染应用的共享资产文件方法及系统 | |
US20240185889A1 (en) | Providing overlapping time redactions in media items | |
JP6475888B1 (ja) | プログラム変換システム | |
JP2008159019A (ja) | プログラムの実行処理装置 |
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 |