CN113553164B - 一种进程迁移方法、计算设备及存储介质 - Google Patents
一种进程迁移方法、计算设备及存储介质 Download PDFInfo
- Publication number
- CN113553164B CN113553164B CN202111090210.0A CN202111090210A CN113553164B CN 113553164 B CN113553164 B CN 113553164B CN 202111090210 A CN202111090210 A CN 202111090210A CN 113553164 B CN113553164 B CN 113553164B
- Authority
- CN
- China
- Prior art keywords
- running
- processor
- time
- migrated
- short
- 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
- 238000000034 method Methods 0.000 title claims abstract description 464
- 230000008569 process Effects 0.000 title claims abstract description 400
- 230000005012 migration Effects 0.000 title claims abstract description 35
- 238000013508 migration Methods 0.000 title claims abstract description 35
- 230000000903 blocking effect Effects 0.000 claims description 33
- 238000004891 communication Methods 0.000 description 18
- 238000012545 processing Methods 0.000 description 9
- 238000010586 diagram Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000007723 transport mechanism Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Images
Classifications
-
- 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/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/485—Task life-cycle, e.g. stopping, restarting, resuming execution
- G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
- G06F9/4862—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration the task being a mobile agent, i.e. specifically designed to migrate
- G06F9/4875—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration the task being a mobile agent, i.e. specifically designed to migrate with migration policy, e.g. auction, contract negotiation
Abstract
本发明公开了一种进程迁移方法、计算设备及存储介质,并包括步骤:根据进程的运行信息,计算处理器中每个进程的预计运行时间;根据进程的预计运行时间,将预计运行时间小于运行时间阈值的进程确定为短运行进程;获取处理器的运行信息,根据处理器的运行信息确定是否将短运行进程作为待迁移进程;若短运行进程为待迁移进程,则根据其他处理器的运行信息,从中确定待迁移进程进行迁移的目标处理器;将待迁移进程迁移至目标处理器进行运行。本发明能够避免迁移所有短运行进程,减少短运行进程的迁移次数,减少由迁移带来的缓存和内存亲和性的失效性问题,保证将短运行进程进行迁移时能够提高系统性能,提高处理器的使用效率。
Description
技术领域
本发明涉及处理器领域,特别涉及一种进程迁移方法、计算设备及存储介质。
背景技术
随着计算机技术的发展,为了进一步提高计算机设备中处理器的工作效率,以及计算机对任务的处理速度,会在执行众多任务的过程中,采用多核负载均衡机制。多核负载均衡机制是指在处理器之间迁移进程,具体的会周期性的使用调度算法(如PELT算法),计算处理器调度队列中每个进程的负载,得到处理器的负载。一个处理器的负载即该处理器的调度队列中所有进程的负载总和。在内核发现负载在每个处理器上的分布有明显差异时,会将进程从任务量大的处理器迁移到任务量低的处理器,让每个处理器上的负载尽可能平均,加快每个任务的执行速度,提升整体系统的性能。
但是在对进程进行迁移的过程中,对于某些进程进行迁移时,有时会增加系统的负载,降低系统性能,例如:短执行周期进程。短执行周期进程是指进程在处理器上运行很短的时间就因为资源等待而被调度出去进入阻塞状态。在现有技术中,使用按时间衰减的方式计算每个进程的负载,而短执行周期进程运行时间很短,并在唤醒时根据负载重新选择CPU,会造成频繁的在CPU间迁移进程。频繁迁移进程会增加系统的负载,使进程的缓存失效,增加跨NUMA节点访问内存的概率,增加NUMA自动均衡机制迁移内存页的次数,降低系统的性能。
为此,需要一种新的进程迁移方法。
发明内容
为此,本发明提供一种进程迁移方法,以力图解决或者至少缓解上面存在的问题。
根据本发明的一个方面,提供一种进程迁移方法,适于在计算设备中执行,计算设备包括多个处理器,每个处理器适于运行一个或多个进程,进程设置有运行时间阈值,计算设备还存储有进程的运行信息,所述方法包括步骤:根据进程的运行信息,计算处理器中每个进程的预计运行时间;根据进程的预计运行时间,将预计运行时间小于运行时间阈值的进程确定为短运行进程;获取处理器的运行信息,根据处理器的运行信息确定是否将短运行进程作为待迁移进程;若短运行进程为待迁移进程,则根据其他处理器的运行信息,从中确定待迁移进程进行迁移的目标处理器;将待迁移进程迁移至目标处理器进行运行。
可选地,在根据本发明的方法中,进程的运行信息包括多个历史运行时间,根据进程的运行信息,计算处理器中每个进程的预计运行时间包括步骤:对每个历史运行时间设置不同的权重;根据每个历史运行时间的权重,计算多个历史运行时间的平均值,得到每个进程的预计运行时间。
可选地,在根据本发明的方法中,对每个历史运行时间设置不同的权重包括步骤:根据历史运行时间的生成时间,确定历史运行时间的权重,其中,生成时间晚的历史运行时间的权重,高于生成时间早的历史运行时间的权重。
可选地,在根据本发明的方法中,处理器的运行信息包括处理器运行的进程数量,根据处理器的运行信息确定是否将短运行进程作为待迁移进程包括步骤:若根据进程数量确定处理器仅运行有短运行进程,则不将短运行进程作为待迁移进程。
可选地,在根据本发明的方法中,还包括步骤:若根据进程数量确定处理器运行有两个进程,其中,第一进程为短运行进程,则确定第二进程是否为短运行进程;若第二进程不是短运行进程,则判断第二进程是否为预备阻塞进程;若第二进程为预备阻塞进程,则不将短运行进程作为待迁移进程。
可选地,在根据本发明的方法中,处理器的运行信息还包括处理器的运行负载值,方法还包括步骤:根据每个处理器的运行负载值,确定负载值最低的处理器;确定运行负载值最低的处理器是否为空闲状态;若运行负载值最低的处理器为空闲状态,则将第一进程或第二进程作为待迁移进程。
可选地,在根据本发明的方法中,还包括步骤:若运行负载值最低的处理器不是空闲状态,则不将第一进程和第二进程作为待迁移进程。
可选地,在根据本发明的方法中,进程设置有阻塞时间阈值,判断第二进程是否为预备阻塞进程包括步骤:根据第二进程的预计运行时间和本次运行时间,计算第二进程的剩余运行时间;判断剩余运行时间是否小于阻塞时间阈值;若剩余运行时间小于阻塞时间阈值,则判断第二进程为预备阻塞进程。
可选地,在根据本发明的方法中,处理器还设置有负载阈值,方法还包括步骤:若根据进程数量判断所述处理器运行有三个以上进程,则判断处理器的运行负载值是否小于负载阈值;若处理器的运行负载值小于负载阈值,则不将短运行进程作为待迁移进程。
可选地,在根据本发明的方法中,还包括步骤:若处理器中有短运行进程被唤醒,则判断处理器是否为空闲状态;若处理器为空闲状态,则不将被唤醒的短运行进程作为待迁移进程进行迁移。
可选地,在根据本发明的方法中,则根据其他处理器的运行信息,从中确定待迁移进程进行迁移的目标处理器包括步骤:根据其他处理器的运行负载值,从中确定运行负载值最低的处理器;将负载值最低的处理器作为目标处理器。
根据本发明的另一个方面,提供了一种计算设备,包括:一个或多个处理器;存储器;以及一个或多个程序,其中一个或多个程序存储在存储器中并被配置为由一个或多个处理器执行,一个或多个程序包括用于执行根据本发明的一种进程迁移方法。
根据本发明的再一个方面,提供了一种存储一个或多个程序的计算机可读存储介质,一个或多个程序包括指令,该指令当由计算设备执行时,使得计算设备执行根据本发明的一种进程迁移方法。
本发明中的一种进程迁移方法,适于在计算设备中执行,计算设备包括多个处理器,每个处理器运行一个或多个进程,计算设备还存储有进程的运行信息。在对进程进行调度时,通过进程的运行信息,计算处理器中每个进程的预计运行时间,并根据进程的预计运行时间,识别确定处理器的短运行进程,从而能够识别处理器中的所运行的短运行进程。并且在对短运行进程进行调度时,还获取处理器的运行信息,根据处理器的运行信息确定是否将短运行进程作为待迁移进程,从而避免迁移所有短运行进程,减少短运行进程的迁移次数,减少由迁移带来的缓存和内存亲和性的失效性问题,保证将短运行进程进行迁移时能够提高系统性能,提高处理器的使用效率。
附图说明
为了实现上述以及相关目的,本文结合下面的描述和附图来描述某些说明性方面,这些方面指示了可以实践本文所公开的原理的各种方式,并且所有方面及其等效方面旨在落入所要求保护的主题的范围内。通过结合附图阅读下面的详细描述,本发明公开的上述以及其它目的、特征和优势将变得更加明显。遍及本发明,相同的附图标记通常指代相同的部件或元素。
图1示出了根据本发明一个示范性实施例的计算设备中部署处理器的示意图;
图2示出了根据本发明一个示范性实施例的计算设备200的结构框图;以及
图3示出了根据本发明一个示范性实施例的进程迁移方法300的流程示意图。
具体实施方式
下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例,然而应当理解,可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本发明,并且能够将本发明的范围完整的传达给本领域的技术人员。相同的附图标记通常指代相同的部件或元素。
图1示出了根据本发明一个示范性实施例的计算设备中部署处理器的示意图。如图1所示,计算设备100中部署有处理器110~130。图1中所示的计算设备100中所部署处理器的方式和数量仅为示例性的,本发明对计算设备100中所部署的方式和数量不做限制。计算设备100中的多个处理器110~130之间通信连接,以便进行进程调度和进程之间的通信。
处理器110~130上均运行有一个或多个进程。如图1所示,处理器110上运行有进程111,处理器120上运行有第一进程121和第二进程122,处理器130上运行有进程131~133。本发明对每个处理器中运行的进程数量不做限制。每个处理器适于处理所运行的一个或多个进程,每个进程服务于运行在计算设备100中的应用,执行一项具体的任务。
图1中的计算设备100具体结构可实现为如图2所示的计算设备。图2示出了根据本发明一个示范性实施例的计算设备200的结构框图。如图2所示,在基本的配置202中,计算设备200典型地包括系统存储器206和一个或者多个处理器204。存储器总线208可以用于在处理器204和系统存储器206之间的通信。
取决于期望的配置,处理器204可以是任何类型的处理,包括但不限于:微处理器(µP)、微控制器(µC)、数字信息处理器(DSP)或者它们的任何组合。处理器204可以包括诸如一级高速缓存210和二级高速缓存212之类的一个或者多个级别的高速缓存、处理器核心214和寄存器216。示例的处理器核心214可以包括运算逻辑单元(ALU)、浮点数单元(FPU)、数字信号处理核心(DSP核心)或者它们的任何组合。示例的存储器控制器218可以与处理器204一起使用,或者在一些实现中,存储器控制器218可以是处理器204的一个内部部分。
取决于期望的配置,系统存储器206可以是任意类型的存储器,包括但不限于:易失性存储器(诸如RAM)、非易失性存储器(诸如ROM、闪存等)或者它们的任何组合。系统存储器206可以包括操作系统220、一个或者多个程序222以及程序数据228。在一些实施方式中,程序222可以布置为在操作系统上由一个或者多个处理器204利用程序数据228执行根据本发明的方法300的指令223。
计算设备200还可以包括储存接口总线234。储存接口总线234实现了从储存设备232(例如,可移除储存器236和不可移除储存器238)经由总线/接口控制器230到基本配置202的通信。操作系统220、程序222以及数据224的至少一部分可以存储在可移除储存器236和/或不可移除储存器238上,并且在计算设备200上电或者要执行程序222时,经由储存接口总线234而加载到系统存储器206中,并由一个或者多个处理器204来执行。
计算设备200还可以包括有助于从各种接口设备(例如,输出设备242、外设接口244和通信设备246)到基本配置202经由总线/接口控制器230的通信的接口总线240。示例的输出设备242包括图形处理单元248和音频处理单元250。它们可以被配置为有助于经由一个或者多个A/V端口252与诸如显示器或者扬声器之类的各种外部设备进行通信。示例外围接口244可以包括串行接口控制器254和并行接口控制器256,它们可以被配置为有助于经由一个或者多个I/O端口258和诸如输入设备(例如,键盘、鼠标、笔、语音输入设备、触摸输入设备)或者其他外设(例如打印机、扫描仪等)之类的外部设备进行通信。示例的通信设备246可以包括网络控制器260,其可以被布置为以便经由一个或者多个通信端口264与一个或者多个其他计算设备262通过网络通信链路的通信。
网络通信链路可以是通信介质的一个示例。通信介质通常可以体现为在诸如载波或者其他传输机制之类的调制数据信号中的计算机可读指令、数据结构、程序模块,并且可以包括任何信息递送介质。“调制数据信号”可以这样的信号,它的数据集中的一个或者多个或者它的改变可以在信号中编码信息的方式进行。作为非限制性的示例,通信介质可以包括诸如有线网络或者专线网络之类的有线介质,以及诸如声音、射频(RF)、微波、红外(IR)或者其它无线介质在内的各种无线介质。这里使用的术语计算机可读介质可以包括存储介质和通信介质二者。
在根据本发明的计算设备200中,程序222包括进程迁移方法300的多条程序指令,这些程序指令可以指示处理器204执行本发明的计算设备200中运行的进程迁移方法300中的部分步骤,以便计算设备200中的各部分通过执行本发明的进程迁移方法300来实现对进程进行迁移。
计算设备200可以实现为服务器,例如文件服务器240、数据库250、服务器、应用程序服务器等,这些电子设备可以是诸如个人数字助理(PDA)、无线网络浏览设备、应用专用设备、或者可以包括上面任何功能的混合设备。可以实现为包括桌面计算机和笔记本计算机配置的个人计算机,也在一些实施例中,计算设备200被配置为执行进程迁移方法300。
图3示出了根据本发明一个示范性实施例的进程迁移方法300的流程示意图。本发明中的进程迁移方法300适于在计算设备100中执行。以图1所示的计算设备100为例对方法300进行说明。计算设备100包括多个处理器110~130,每个处理器适于运行一个或多个进程,计算设备还存储有进程的运行信息。
如图3所示,执行进程迁移方法300始于步骤S310,根据进程的运行信息,计算处理器中每个进程的预计运行时间。进程的运行信息包括多个历史运行时间。历史运行时间是指该进程在处理器中历史的运行持续时间,具体从进程在处理器中被唤醒开始,到进程进入阻塞状态为止,处理器在这期间处理该进程的时间为历史运行时间。
其中,阻塞是指进无法继续执行,进入阻塞状态。在进程运行过程中,出现新数据尚未到达,或无新工作可做等情况会触发进程阻塞。唤醒是指当被阻塞进程所期待的事件出现时,将等待该事件的进程唤醒。被阻塞的进程在需要请求系统服务或启动某种操作时,会触发进程唤醒。
多个历史运行时间还在生成时间上有所差别,有的历史运行时间生成时间早,表示产生这一次历史运行时间时,进程在处理器上的运行时间早;有的历史运行时间晚,表示产生这一次历史运行时间时,进程在处理器上的运行时间晚。
计算处理器中每个进程的预计运行时间时,对每个历史运行时间设置不同的权重。设置不同的权重时,根据历史运行时间的生成时间,确定历史运行时间的权重,其中,生成时间晚的历史运行时间的权重,高于生成时间早的历史运行时间的权重。由于生成时间过于久远的历史运行时间,对于进程的预计运行时间的估计参考价值低,而距离当前时间越近的历史运行时间越能反映进程的运行情况,因此对历史运行时间设置大小不同的权重。随后,根据每个历史运行时间的权重,计算多个历史运行时间的平均值,得到每个进程的预计运行时间。
根据本发明的一个实施例,使用衰减系数(y)设置每个历史运行时间的权重。离本次运行时间最近的一次历史运行时间(P1),其权重为y的一次方(y1)。历史运行时间(P1)的上一次历史运行时间(P2),即离本次运行时间为第二次历史运行时间的权重为y的二次方(y2)。依次类推,离本次运行时间为第n次历史运行时间(Pn)的权重为为y的n次方(yn)。
计算预计运行时间的公式为:
P= (P1 y1+P2 y2+…+ Pn yn )/n
其中,P为预计运行时间。
根据本发明的一个实施例,y的值可取0.97857206。
随后,执行步骤S320,根据进程的预计运行时间,将预计运行时间小于运行时间阈值的进程确定为短运行进程。进程设置有运行时间阈值,运行时间阈值规定对短运行进程的判断标准。确定处理器的短运行进程时,将所计算的每个进程的预计运行时间与运行时间阈值进行比较,将预计运行时间小于运行时间阈值的进程确定为短运行进程,从而确定每个处理器中的短运行进程。短运行进程是指短执行周期进程,即在处理器上运行很短的时间就因为资源等待主动调度出去进入阻塞,而后在资源满足时被内核唤醒的进程。
根据本发明的一个实施例,当y的值为0.97857206,运行时间阈值可取500us。
随后,执行步骤S330,获取处理器的运行信息,根据处理器的运行信息确定是否将短运行进程作为待迁移进程。处理器的运行信息包括处理器运行的进程数量,根据处理器的运行信息确定是否将短运行进程作为待迁移进程时,若根据进程数量确定处理器仅运行有短运行进程,则不将短运行进程作为待迁移进程。
当确定进程为短运行进程,获取处理器运行的进程数量。当进程数量为1时,判断处理器仅运行有该短运行进程。在处理器仅运行有该短运行进程时,不对该短运行进程进行迁移。
根据本发明的一个实施例,对处理器110中的进程111进行判断。根据进程111的历史运行时间判断进程111位短运行进程时,由于处理器110仅运行有进程111,则不对进程111进行迁移。
若根据进程数量确定处理器运行有两个进程,其中,第一进程为短运行进程,则确定第二进程是否为短运行进程。若第二进程不是短运行进程,则判断第二进程是否为预备阻塞进程,若第二进程为预备阻塞进程,则不将短运行进程作为待迁移进程。若第二进程不属于预备阻塞进程,则将短运行进程作为待迁移进程进行迁移。
其中,预备阻塞进程是指该进程已经执行了一段时间,判断其即将进入阻塞的进程。若处理器只运行一个短运行进程,且另外一个进程即将进入阻塞,那么该另一个进程进入阻塞后,即可运行短运行进程,如果继续迁移短运行进程将会使处理器很快进入空负载状态,降低处理器的使用效率,因此不对该短运行进程进行迁移。
进程设置有阻塞时间阈值,判断其是否为预备阻塞进程时,根据第二进程的预计运行时间和本次运行时间,计算第二进程的剩余运行时间。接着判断所述剩余运行时间是否小于阻塞时间阈值,若剩余运行时间小于阻塞时间阈值,则判断第二进程为预备阻塞进程。
根据本发明的一个实施例,阻塞时间阈值可设置为100us。
根据本发明的一个实施例,对处理器120中运行的进程进行处理时,若根据处理器120所运行进程数量得知其运行有两个进程,且第一进程121被判断为短运行进程时,则确定第二进程122是否为短运行进程。若第二进程122不是短运行进程,则判断第二进程122是否为预备阻塞进程。若第二进程的预计运行时间为800us,本次运行时间为750us,则剩余运行时间为50us。进一步根据阻塞时间阈值判断第二进程122为预备阻塞进程。不对第一进程121进行迁移。若第二进程不是预备阻塞进程,则对第一进程121进行迁移。
处理器的运行信息还包括所述处理器的运行负载值,运行负载值由处理器中所运行的每个进程的负载值相加得到。判断第二进行是否为短运行进程时,若第二进程为短运行进程,则根据每个处理器的运行负载值,确定负载值最低的处理器;接着确定运行负载值最低的处理器是否为空闲状态,若运行负载值最低的处理器为空闲状态,则将第一进程或第二进程作为待迁移进程。
若处理器中运行的两个进程均为短运行进程时,通过运行负载值判断是否有空闲状态的处理器,如果有则进行迁移。在处理器中,由于两个进程均为短运行进程,处理器可以很快结束其中的第一个短运行进程,并继续运行第二个短运行进程,此时如果没有空闲状态的处理器,将其中一个短运行进程迁移出去后,迁移出去的断运行进程不能立即运行,而被迁移进程的处理器进入空闲状态,就会导致降低处理器处理效率,降低系统运行效能。因此,如果没有空闲状态的处理器,则不对短运行进程进行迁移。在通过运行负载值判断是否有空闲状态的处理器,根据处理器的运行负载值,判断运行负载值最低的处理器是否为空闲状态,如果运行负载值最低的处理器不是空闲状态的话,其他处理器也不是空闲状态。
根据本发明的一个实施例,对处理器120中的进程进行处理时,若根据处理器120所运行进程数量得知其运行有两个进程,且第一进程121被判断为短运行进程时,则确定第二进程122是否为短运行进程。若第二进程122是短运行进程,则判断计算设备中是否由空闲状态的处理器。如果有空闲状态的处理器,则将第一进程121或第二进程122作为待迁移进程。如果没有空闲状态的处理器,则不将第一进程121和第二进程122作为待迁移进程进行迁移。
若根据进程数量判断处理器运行有两个以上进程,则判断处理器的运行负载值是否小于负载阈值,若处理器的运行负载值小于负载阈值,则不将短运行进程作为待迁移进程。若处理器的运行负载值大于负载阈值,则将短运行进程作为待迁移进程。
如果处理器中的进程较多,包括三个及以上的进程时,则根据处理器的运行负载值判断处理器是否处于低负载状态。若处理器处于低负载状态,则判断处理器中的大多数进程不需要占用处理器太多资源,不需要很长的执行时间,则短运行进程在等待很短时间即可被执行,此时对短运行进程进行迁移带来的性能提升不多,不需要对短运行进程进行迁移。反之,若处理器运行负载值较高,判断短运行进程需要等待较长时间才能执行时,对短运行进程作为待迁移进程进行迁移。
根据本发明的一个实施例,负载阈值设置为处理器最大负载值的3%。
根据本发明的一个实施例,在对处理器130中运行的进程进行处理时,若若根据处理器120所运行进程数量得知其运行有三个进程,且进程131被判断为短运行进程时,则确定根据处理器130的运行负载值判断其是否达到负载阈值。若处理器130的运行负载值达到运行负载值,则将短运行进程131作为待迁移进程进行迁移。若处理器130的运行负载值没有达到运行负载值,则不将短运行进程131作为待迁移进程进行迁移。
并且根据本发明的一个实施例,若处理器中被唤醒一个进程时,判断该进程是否为短运行进程,若该进程为短运行进程,则判断该短运行进程上次运行过程所在的处理器是否为空闲状态,若该处理器为空闲状态,则不将被唤醒的短运行进程作为待迁移进程进行迁移。若该处理器未非空闲状态,则将短运行进程进行迁移。在对进程是否迁移进行判断时,除了周期性的对处理器中所包括的进程进行判断和处理,还在处理器中新唤醒进程时,判断是否对新换新的进程进行迁移。判断时确定该短运行进程上次运行过程所在的处理器是否为空闲状态,若该处理器为空闲状态,则不将被唤醒的短运行进程作为待迁移进程,直接在上次运行的处理器中进行运行,减少进程迁移次数。若该处理器未非空闲状态,则进行迁移,以便提高系统运行速度。
随后,执行步骤S340,若短运行进程为待迁移进程,则根据其他处理器的运行信息,从中确定待迁移进程进行迁移的目标处理器。确定待迁移进程进行迁移的目标处理器时,根据其他处理器的运行负载值,从中确定运行负载值最低的处理器,将负载值最低的处理器作为目标处理器,向其中迁移待迁移进程。并进一步的,若待迁移进程所在的处理器就是所有处理器中负载值最低的处理器,则不对待迁移进程进行迁移。
最后,执行步骤S350,将待迁移进程迁移至目标处理器进行运行,从而保证将短运行进程进行迁移时能够提高系统性能,提高处理器的使用效率。本发明中的一种进程迁移方法,适于在计算设备中执行,计算设备包括多个处理器,每个处理器运行一个或多个进程,计算设备还存储有进程的运行信息。在对进程进行调度时,通过进程的运行信息,计算处理器中每个进程的预计运行时间,并根据进程的预计运行时间,识别确定处理器的短运行进程,从而能够识别处理器中的所运行的短运行进程。并且在对短运行进程进行调度时,还获取处理器的运行信息,根据处理器的运行信息确定是否将短运行进程作为待迁移进程,从而避免迁移所有短运行进程,减少短运行进程的迁移次数,减少由迁移带来的缓存和内存亲和性的失效性问题,保证将短运行进程进行迁移时能够提高系统性能,提高处理器的使用效率。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下被实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本发明并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多特征。
本领域那些技术人员应当理解在本文所公开的示例中的设备的模块或单元或组间可以布置在如该实施例中所描述的设备中,或者可替换地可以定位在与该示例中的设备不同的一个或多个设备中。前述示例中的模块可以组合为一个模块或者此外可以分成多个子模块。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组间组合成一个模块或单元或组间,以及此外可以把它们分成多个子模块或子单元或子组间。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。
此外,所述实施例中的一些在此被描述成可以由计算机系统的处理器或者由执行所述功能的其它装置实施的方法或方法元素的组合。因此,具有用于实施所述方法或方法元素的必要指令的处理器形成用于实施该方法或方法元素的装置。此外,装置实施例的在此所述的元素是如下装置的例子:该装置用于实施由为了实施该发明的目的的元素所执行的功能。
这里描述的各种技术可结合硬件或软件,或者它们的组合一起实现。从而,本发明的方法和设备,或者本发明的方法和设备的某些方面或部分可采取嵌入有形媒介,例如软盘、CD-ROM、硬盘驱动器或者其它任意机器可读的存储介质中的程序代码(即指令)的形式,其中当程序被载入诸如计算机之类的机器,并被所述机器执行时,所述机器变成实践本发明的设备。
在程序代码在可编程计算机上执行的情况下,计算设备一般包括处理器、处理器可读的存储介质(包括易失性和非易失性存储器和/或存储元件),至少一个输入装置,和至少一个输出装置。其中,存储器被配置用于存储程序代码;处理器被配置用于根据该存储器中存储的所述程序代码中的指令,执行本发明的进程迁移方法。
以示例而非限制的方式,计算机可读介质包括计算机存储介质和通信介质。计算机可读介质包括计算机存储介质和通信介质。计算机存储介质存储诸如计算机可读指令、数据结构、程序模块或其它数据等信息。通信介质一般以诸如载波或其它传输机制等已调制数据信号来体现计算机可读指令、数据结构、程序模块或其它数据,并且包括任何信息传递介质。以上的任一种的组合也包括在计算机可读介质的范围之内。
如在此所使用的那样,除非另行规定,使用序数词“第一”、“第二”、“第三”等等来描述普通对象仅仅表示涉及类似对象的不同实例,并且并不意图暗示这样被描述的对象必须具有时间上、空间上、排序方面或者以任意其它方式的给定顺序。
尽管根据有限数量的实施例描述了本发明,但是受益于上面的描述,本技术领域内的技术人员明白,在由此描述的本发明的范围内,可以设想其它实施例。此外,应当注意,本说明书中使用的语言主要是为了可读性和教导的目的而选择的,而不是为了解释或者限定本发明的主题而选择的。因此,在不偏离所附权利要求书的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围,对本发明所做的公开是说明性的,而非限制性的,本发明的范围由所附权利要求书限定。
Claims (10)
1.一种进程迁移方法,适于在计算设备中执行,所述计算设备包括多个处理器,每个处理器适于运行一个或多个进程,所述进程设置有运行时间阈值,所述计算设备还存储有进程的运行信息,所述方法包括步骤:
根据所述进程的运行信息,计算所述处理器中每个进程的预计运行时间;
根据所述进程的预计运行时间,将预计运行时间小于所述运行时间阈值的进程确定为短运行进程;
获取所述处理器的运行信息,根据所述处理器的运行信息确定是否将所述短运行进程作为待迁移进程;
若所述短运行进程为待迁移进程,则根据其他处理器的运行信息,从中确定所述待迁移进程进行迁移的目标处理器;
将所述待迁移进程迁移至所述目标处理器进行运行。
2.如权利要求1所述的方法,其中,所述进程的运行信息包括多个历史运行时间,所述根据所述进程的运行信息,计算所述处理器中每个进程的预计运行时间包括步骤:
对每个历史运行时间设置不同的权重;
根据每个历史运行时间的权重,计算多个历史运行时间的平均值,得到每个进程的预计运行时间。
3.如权利要求2所述的方法,其中,所述对每个历史运行时间设置不同的权重包括步骤:
根据所述历史运行时间的生成时间,确定所述历史运行时间的权重,其中,生成时间晚的历史运行时间的权重,高于生成时间早的历史运行时间的权重。
4.如权利要求3所述的方法,其中,所述处理器的运行信息包括所述处理器运行的进程数量,根据所述处理器的运行信息确定是否将所述短运行进程作为待迁移进程包括步骤:
若根据所述进程数量确定所述处理器仅运行有短运行进程,则不将所述短运行进程作为待迁移进程。
5.如权利要求4所述的方法,其中,所述方法还包括步骤:
若根据所述进程数量确定所述处理器运行有两个进程,其中,第一进程为短运行进程,则确定第二进程是否为短运行进程;
若所述第二进程不是短运行进程,则判断第二进程是否为预备阻塞进程;
若所述第二进程为预备阻塞进程,则不将所述短运行进程作为待迁移进程;
若所述第二进程不属于预备阻塞进程,则将所述短运行进程作为待迁移进程进行迁移。
6.如权利要求5所述的方法,其中,所述处理器的运行信息还包括所述处理器的运行负载值,所述方法还包括步骤:
根据每个处理器的运行负载值,确定负载值最低的处理器;
确定运行负载值最低的处理器是否为空闲状态;
若运行负载值最低的处理器为空闲状态,则将所述第一进程或第二进程作为待迁移进程。
7.如权利要求6所述的方法,其中,所述方法还包括步骤:
若运行负载值最低的处理器不是空闲状态,则不将所述第一进程和第二进程作为待迁移进程。
8.如权利要求5-7中任一项所述的方法,其中,所述进程设置有阻塞时间阈值,所述判断第二进程是否为预备阻塞进程包括步骤:
根据所述第二进程的预计运行时间和本次运行时间,计算所述第二进程的剩余运行时间;
判断所述剩余运行时间是否小于所述阻塞时间阈值;
若所述剩余运行时间小于所述阻塞时间阈值,则判断第二进程为预备阻塞进程。
9.一种计算设备,包括:
一个或多个处理器;
存储器;以及
一个或多个装置,所述一个或多个装置包括用于执行根据权利要求1-8中任一项所述的方法的指令。
10.一种存储一个或多个程序的计算机可读存储介质,所述一个或多个程序包括指令,所述指令当由计算设备执行时,使得所述计算设备执行根据权利要求1-8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111090210.0A CN113553164B (zh) | 2021-09-17 | 2021-09-17 | 一种进程迁移方法、计算设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111090210.0A CN113553164B (zh) | 2021-09-17 | 2021-09-17 | 一种进程迁移方法、计算设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113553164A CN113553164A (zh) | 2021-10-26 |
CN113553164B true CN113553164B (zh) | 2022-02-25 |
Family
ID=78134589
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111090210.0A Active CN113553164B (zh) | 2021-09-17 | 2021-09-17 | 一种进程迁移方法、计算设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113553164B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114398329A (zh) * | 2021-12-15 | 2022-04-26 | 西安统信软件技术有限公司 | 一种基于文件缓存的调度方法、装置与计算设备 |
CN114461404B (zh) * | 2022-04-01 | 2022-07-08 | 统信软件技术有限公司 | 一种进程迁移方法、计算设备及可读存储介质 |
CN116361010B (zh) * | 2023-05-31 | 2023-08-04 | 麒麟软件有限公司 | 一种用于腾云s2500的cpu资源调配调度优化方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060037017A1 (en) * | 2004-08-12 | 2006-02-16 | International Business Machines Corporation | System, apparatus and method of reducing adverse performance impact due to migration of processes from one CPU to another |
CN102834807B (zh) * | 2011-04-18 | 2015-09-09 | 华为技术有限公司 | 多处理器系统负载均衡的方法和装置 |
CN104102535B (zh) * | 2013-04-01 | 2018-10-02 | 华为技术有限公司 | 进程迁移方法和可迁移操作系统 |
US9262198B2 (en) * | 2013-08-26 | 2016-02-16 | Vmware, Inc. | CPU scheduler configured to support latency sensitive virtual machines |
CN104572314B (zh) * | 2013-10-22 | 2018-04-10 | 华为技术有限公司 | 一种进程间的通信方法及装置 |
CN108549574B (zh) * | 2018-03-12 | 2022-03-15 | 深圳市万普拉斯科技有限公司 | 线程调度管理方法、装置、计算机设备和存储介质 |
CN110928661B (zh) * | 2019-11-22 | 2023-06-16 | 北京浪潮数据技术有限公司 | 一种线程迁移方法、装置、设备及可读存储介质 |
-
2021
- 2021-09-17 CN CN202111090210.0A patent/CN113553164B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN113553164A (zh) | 2021-10-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113553164B (zh) | 一种进程迁移方法、计算设备及存储介质 | |
TWI494850B (zh) | 通透地提供給作業系統之非對稱多核心處理器系統 | |
US20160314015A1 (en) | Scheduling computer jobs for execution | |
CN109766180B (zh) | 负载均衡方法和装置、存储介质、计算设备及计算系统 | |
Venkatesh et al. | A case for application-oblivious energy-efficient MPI runtime | |
CN113326140A (zh) | 一种进程迁移方法、装置、计算设备以及存储介质 | |
Jeon et al. | TPC: Target-driven parallelism combining prediction and correction to reduce tail latency in interactive services | |
CN111104211A (zh) | 基于任务依赖的计算卸载方法、系统、设备及介质 | |
US10628214B2 (en) | Method for scheduling entity in multicore processor system | |
CN111343288B (zh) | 作业调度方法、系统及计算设备 | |
CN112799828A (zh) | 一种基于强化学习的云平台资源调度策略 | |
US10545890B2 (en) | Information processing device, information processing method, and program | |
CN114461404B (zh) | 一种进程迁移方法、计算设备及可读存储介质 | |
JP4348639B2 (ja) | マルチプロセッサシステム、ワークロード管理方法 | |
Aldhalaan et al. | Analytic performance modeling and optimization of live VM migration | |
EP1393175A2 (en) | A resource management method | |
CN114416310A (zh) | 一种多处理器负载均衡方法、计算设备及存储介质 | |
Padoin et al. | Managing power demand and load imbalance to save energy on systems with heterogeneous CPU speeds | |
Chiang et al. | Kernel mechanisms with dynamic task-aware scheduling to reduce resource contention in NUMA multi-core systems | |
Saule et al. | Optimizing the stretch of independent tasks on a cluster: From sequential tasks to moldable tasks | |
CN114265677A (zh) | 一种用于负载均衡的调度方法、装置与计算设备 | |
Khaneghah et al. | An efficient live process migration approach for high performance cluster computing systems | |
CN113515388A (zh) | 一种进程调度方法、装置、计算设备及可读存储介质 | |
Kiselev et al. | An energy-efficient scheduling algorithm for shared facility supercomputer centers | |
JP2023505459A (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 |