CN109271240A - 一种基于多核处理的进程调度方法 - Google Patents
一种基于多核处理的进程调度方法 Download PDFInfo
- Publication number
- CN109271240A CN109271240A CN201810920121.6A CN201810920121A CN109271240A CN 109271240 A CN109271240 A CN 109271240A CN 201810920121 A CN201810920121 A CN 201810920121A CN 109271240 A CN109271240 A CN 109271240A
- Authority
- CN
- China
- Prior art keywords
- ready
- processor
- group
- storage
- scheduling
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 169
- 238000004364 calculation method Methods 0.000 claims abstract description 28
- 238000003860 storage Methods 0.000 claims abstract description 26
- 238000009826 distribution Methods 0.000 claims abstract description 9
- 239000002699 waste material Substances 0.000 abstract description 6
- 238000000151 deposition Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
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/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- 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/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5018—Thread allocation
Abstract
本发明公开了一种基于多核处理的进程调度方法,涉及多核处理进程调度技术领域。本发明包括为多核处理器分组为:计算处理器组CPUc、存储处理器组CPUm;分别为处理器组中的处理器设置对应进程调度队列;监测器监测并判断进程池当前进程是否为就绪进程;根据多核处理进程分配方法分配就绪进程至对应的就绪队列中;处理器采用对应的调度算法对进程调度队列中的就绪进程处理。本发明通过为多核处理器分组为计算处理器组CPUc和存储处理器组CPUm并将就绪进程分为计算型就绪进程和存储型就绪进程,提高了进程处理效率、减少处理器资源的浪费。
Description
技术领域
本发明属于多核处理进程调度技术领域,特别是涉及一种基于多核处理的进程调度方法。
背景技术
多核处理器的进程调度一般分为全局队列调度策略和局部队列调度策略。其中,全局队列调度策略中每个进程执行阶段可以使用所有处理器资源,这中调度策略导致调度管理复杂、容易导致处理器资源浪费。局部队列调度策略首先将所有进程分派到处理器对应的进程队列中,每个队列再进行队列中的自行调度,这种调度策略,虽然一定程度上提高了处理器的利用率。但是不同类型的就绪进程在在同一个处理器对应的进程队列中,处理器的效率降低、进程处理速度较慢、一定程度上浪费资源。
本发明致力于研发一种基于多核处理的进程调度方法,用于解决现有多核处理进程调度调度复杂、处理速度慢、浪费资源的问题。
发明内容
本发明的目的在于提供一种基于多核处理的进程调度方法,通过为多核处理器分组为计算处理器组CPUc和存储处理器组CPUm并将就绪进程分为计算型就绪进程和存储型就绪进程,同时计算处理器对应处理计算型就绪进程、存储处理器处理存储型就绪进程,实现就绪进程与对应类型的处理器对应处理,解决了现有多核处理进程调度调度复杂、处理速度慢、浪费资源的问题。
为解决上述技术问题,本发明是通过以下技术方案实现的:
本发明为一种基于多核处理的进程调度方法,包括如下步骤:
A000:为多核处理器分组为:计算处理器组CPUc:{CPUc0、CPUc1......CPUcn}、存储处理器组CPUm:{CPUm0、CPUm1.....CPUmn};
A001:分别为处理器组中的处理器设置对应进程调度队列;
A002:监测器监测并判断进程池当前进程是否为就绪进程;
A003:根据多核处理进程分配方法分配就绪进程至对应的就绪队列中;
A004:处理器采用对应的调度算法对进程调度队列中的就绪进程处理。
优选地,A001中分别为处理器组中的处理器分配对应进程调度队列具体包括如下:
为计算处理器组CPUc对应设置计算进程调度队列组SeqC:{SeqC1、SeqC2......SeqCn};
为存储处理器组CPUm对应设置存储进程调度队列组SeqM:{SeqM1、SeqM2......SeqMn}。
优选地,A002中多核处理进程分配方法具体包括如下步骤:
B000:判断进程池当前就绪进程类型,若为计算型就绪进程,则执行B001;若为存储型就绪进程,则执行B002,否则,执行B003;
B001:将当前就绪进程存储到计算进程调度队列组SeqC中待处理就绪进程最少的计算进程调度队列SeqCm中;
B002:将当前就绪进程存储到计算进程调度队列组SeqM中待处理就绪进程最少的计算进程调度队列SeqMn中。
优选地,所述计算处理器组CPUc中的处理器采用MET动态调度算法对计算进程调度队列中的就绪进程调度;所述存储处理器组CPUm中的处理器采用Suffrage动态调度算法对存储进程调度队列中的就绪进程调度。
优选地,B000中判断进程池当前就绪进程类型具体包括如下:
若就绪进程中计算元操作占比大于50%,则该就绪进程为计算型就绪进程;若就绪进程中存储元操作占比大于50%,则就绪进程为存储型就绪进程。
本发明具有以下有益效果:
本发明通过为多核处理器分组为计算处理器组CPUc和存储处理器组CPUm并将就绪进程分为计算型就绪进程和存储型就绪进程,同时计算处理器对应处理计算型就绪进程、存储处理器处理存储型就绪进程;针对计算型就绪进程采用MET动态调度算法调度,存储型就绪进程采用Suffrage动态调度算法调度,提高了进程处理效率、减少处理器资源的浪费。
当然,实施本发明的任一产品并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例描述所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明的一种基于多核处理的进程调度方法的流程图;
图2为本发明中多核处理进程分配方法的流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
请参阅图1所示,本发明为一种基于多核处理的进程调度方法,包括如下步骤:
A000:为多核处理器分组为:计算处理器组CPUc:{CPUc0、CPUc1......CPUcn}、存储处理器组CPUm:{CPUm0、CPUm1.....CPUmn};
A001:分别为处理器组中的处理器设置对应进程调度队列;
A002:监测器监测并判断进程池当前进程是否为就绪进程;
A003:根据多核处理进程分配方法分配就绪进程至对应的就绪队列中;
A004:处理器采用对应的调度算法对进程调度队列中的就绪进程处理。
其中,A001中分别为处理器组中的处理器分配对应进程调度队列具体包括如下:
为计算处理器组CPUc对应设置计算进程调度队列组SeqC:{SeqC1、SeqC2......SeqCn};
为存储处理器组CPUm对应设置存储进程调度队列组SeqM:{SeqM1、SeqM2......SeqMn}。
请参阅图2所示,A002中多核处理进程分配方法具体包括如下步骤:
B000:判断进程池当前就绪进程类型,若为计算型就绪进程,则执行B001;若为存储型就绪进程,则执行B002,否则,执行B003;
B001:将当前就绪进程存储到计算进程调度队列组SeqC中待处理就绪进程最少的计算进程调度队列SeqCm中;
B002:将当前就绪进程存储到计算进程调度队列组SeqM中待处理就绪进程最少的计算进程调度队列SeqMn中。
其中,所述计算处理器组CPUc中的处理器采用MET动态调度算法对计算进程调度队列中的就绪进程调度;所述存储处理器组CPUm中的处理器采用Suffrage动态调度算法对存储进程调度队列中的就绪进程调度。
其中,B000中判断进程池当前就绪进程类型具体包括如下:
若就绪进程中计算元操作占比大于50%,则该就绪进程为计算型就绪进程;若就绪进程中存储元操作占比大于50%,则就绪进程为存储型就绪进程。
值得注意的是,上述系统实施例中,所包括的各个单元只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本发明的保护范围。
另外,本领域普通技术人员可以理解实现上述各实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成。
以上公开的本发明优选实施例只是用于帮助阐述本发明。优选实施例并没有详尽叙述所有的细节,也不限制该发明仅为所述的具体实施方式。显然,根据本说明书的内容,可作很多的修改和变化。本说明书选取并具体描述这些实施例,是为了更好地解释本发明的原理和实际应用,从而使所属技术领域技术人员能很好地理解和利用本发明。本发明仅受权利要求书及其全部范围和等效物的限制。
Claims (5)
1.一种基于多核处理的进程调度方法,其特征在于,包括如下步骤:
A000:为多核处理器分组为:计算处理器组CPUc:{CPUc0、CPUc1......CPUcn)、存储处理器组CPUm:{CPUm0、CPUm1.....CPUmn};
A001:分别为处理器组中的处理器设置对应进程调度队列;
A002:监测器监测并判断进程池当前进程是否为就绪进程;
A003:根据多核处理进程分配方法分配就绪进程至对应的就绪队列中;
A004:处理器采用对应的调度算法对进程调度队列中的就绪进程处理。
2.根据权利要求1所述的一种基于多核处理的进程调度方法,其特征在于,A001中分别为处理器组中的处理器分配对应进程调度队列具体包括如下:
为计算处理器组CPUc对应设置计算进程调度队列组SeqC:{SeqC1、SeqC2......SeqCn};
为存储处理器组CPUm对应设置存储进程调度队列组SeqM:{SeqM1、SeqM2......SeqMn}。
3.根据权利要求1所述的一种基于多核处理的进程调度方法,其特征在于,A002中多核处理进程分配方法具体包括如下步骤:
B000:判断进程池当前就绪进程类型,若为计算型就绪进程,则执行B001;若为存储型就绪进程,则执行B002;
B001:将当前就绪进程存储到计算进程调度队列组SeqC中待处理就绪进程最少的计算进程调度队列SeqCm中;
B002:将当前就绪进程存储到计算进程调度队列组SeqM中待处理就绪进程最少的计算进程调度队列SeqMn中。
4.根据权利要求1所述的一种基于多核处理的进程调度方法,其特征在于,所述计算处理器组CPUc中的处理器采用MET动态调度算法对计算进程调度队列中的就绪进程调度;所述存储处理器组CPUm中的处理器采用Suffrage动态调度算法对存储进程调度队列中的就绪进程调度。
5.根据权利要求3所述的一种基于多核处理的进程调度方法,其特征在于,B000中判断进程池当前就绪进程类型具体包括如下:
若就绪进程中计算元操作占比大于50%,则该就绪进程为计算型就绪进程;若就绪进程中存储元操作占比大于50%,则就绪进程为存储型就绪进程。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810920121.6A CN109271240A (zh) | 2018-08-05 | 2018-08-05 | 一种基于多核处理的进程调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810920121.6A CN109271240A (zh) | 2018-08-05 | 2018-08-05 | 一种基于多核处理的进程调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109271240A true CN109271240A (zh) | 2019-01-25 |
Family
ID=65153820
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810920121.6A Pending CN109271240A (zh) | 2018-08-05 | 2018-08-05 | 一种基于多核处理的进程调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109271240A (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101923491A (zh) * | 2010-08-11 | 2010-12-22 | 上海交通大学 | 多核环境下线程组地址空间调度和切换线程的方法 |
CN103473138A (zh) * | 2013-09-18 | 2013-12-25 | 柳州市博源环科科技有限公司 | 基于线程池的多任务队列调度方法 |
CN104995603A (zh) * | 2013-11-14 | 2015-10-21 | 联发科技股份有限公司 | 至少部分基于共享相同数据及/或存取相同存储地址的任务分布的任务调度方法以及多核处理器系统中用于分配任务的相关非暂时性计算机可读介质 |
CN108132835A (zh) * | 2017-12-29 | 2018-06-08 | 五八有限公司 | 基于多进程的任务请求处理方法、装置和系统 |
-
2018
- 2018-08-05 CN CN201810920121.6A patent/CN109271240A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101923491A (zh) * | 2010-08-11 | 2010-12-22 | 上海交通大学 | 多核环境下线程组地址空间调度和切换线程的方法 |
CN103473138A (zh) * | 2013-09-18 | 2013-12-25 | 柳州市博源环科科技有限公司 | 基于线程池的多任务队列调度方法 |
CN104995603A (zh) * | 2013-11-14 | 2015-10-21 | 联发科技股份有限公司 | 至少部分基于共享相同数据及/或存取相同存储地址的任务分布的任务调度方法以及多核处理器系统中用于分配任务的相关非暂时性计算机可读介质 |
CN108132835A (zh) * | 2017-12-29 | 2018-06-08 | 五八有限公司 | 基于多进程的任务请求处理方法、装置和系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Calheiros et al. | Energy-efficient scheduling of urgent bag-of-tasks applications in clouds through DVFS | |
CN102253857B (zh) | 一种多核环境下的Xen虚拟机调度控制方法 | |
CN105512083B (zh) | 基于yarn的资源管理方法、装置及系统 | |
CN107391719A (zh) | 一种云环境中分布式流数据处理方法及系统 | |
CN104123182B (zh) | 基于主从架构的MapReduce任务跨数据中心调度系统及方法 | |
CN107025139A (zh) | 一种基于云计算的高性能计算调度框架 | |
CN102521055B (zh) | 一种虚拟机资源分配方法及其系统 | |
Shin et al. | Deadline-guaranteed scheduling algorithm with improved resource utilization for cloud computing | |
CN104572305A (zh) | 均衡负载的集群渲染任务调度方法 | |
CN103401939A (zh) | 一种采用混合调度策略的负载均衡方法 | |
CN104023042B (zh) | 云平台资源调度方法 | |
CN105404549B (zh) | 基于yarn架构的虚拟机调度系统 | |
CN105893158A (zh) | 私有云条件下的大数据混合调度模型 | |
CN104820616B (zh) | 一种任务调度的方法及装置 | |
CN106293947B (zh) | 虚拟化云环境下gpu-cpu混合资源分配系统和方法 | |
CN104112049A (zh) | 基于P2P构架的MapReduce任务跨数据中心调度系统及方法 | |
CN110311965A (zh) | 一种云计算环境下的任务调度方法及系统 | |
CN109710372A (zh) | 一种基于猫头鹰搜索算法的计算密集型云工作流调度方法 | |
CN108984286A (zh) | 一种云计算平台的资源调度方法和系统 | |
CN105320565B (zh) | 一种针对多种应用软件的计算机资源调度方法 | |
CN108132840A (zh) | 一种分布式系统中的资源调度方法及装置 | |
CN103442087B (zh) | 一种基于响应时间趋势分析的Web服务系统访问量控制装置和方法 | |
CN106802822A (zh) | 一种基于飞蛾算法的云数据中心认知资源调度方法 | |
CN106802825A (zh) | 一种基于实时系统的动态任务调度方法与系统 | |
CN103176850A (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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20190125 |
|
WD01 | Invention patent application deemed withdrawn after publication |