CN106991012A - 一种计算机资源压缩预留和动态调度方法 - Google Patents

一种计算机资源压缩预留和动态调度方法 Download PDF

Info

Publication number
CN106991012A
CN106991012A CN201710242067.XA CN201710242067A CN106991012A CN 106991012 A CN106991012 A CN 106991012A CN 201710242067 A CN201710242067 A CN 201710242067A CN 106991012 A CN106991012 A CN 106991012A
Authority
CN
China
Prior art keywords
resource
equipment
priority
processor
reserved
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
Application number
CN201710242067.XA
Other languages
English (en)
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.)
Guangdong Inspur Smart Computing Technology Co Ltd
Original Assignee
Guangdong Inspur Big Data Research 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 Guangdong Inspur Big Data Research Co Ltd filed Critical Guangdong Inspur Big Data Research Co Ltd
Priority to CN201710242067.XA priority Critical patent/CN106991012A/zh
Publication of CN106991012A publication Critical patent/CN106991012A/zh
Pending legal-status Critical Current

Links

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/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
    • G06F9/5044—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 considering hardware capabilities
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/20—Handling requests for interconnection or transfer for access to input/output bus

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明公开了一种计算机资源压缩预留和动态调度方法，其实现过程为：在系统启动开始时，首先由系统动态扫描各设备的资源需求，为所有接入设备分配处理器资源；在系统启动过程或系统启动完成后，当有新的I/O设备接入时，系统为所有接入设备分配处理器资源：判断系统的预留资源是否满足系统新接入设备的处理器资源最小需求量，如果满足，则系统为各设备动态调度资源；如果不满足，则拒绝接纳新设备。该一种计算机资源压缩预留和动态调度方法与现有技术相比，保证在新I/O设备入时，系统可以设备的优先级，并最大化利用处理器资源，实用性强，适用范围广泛，易于推广。

Description

一种计算机资源压缩预留和动态调度方法
技术领域
本发明涉及计算机服务器技术领域，具体地说是一种实用性强、计算机资源压缩预留和动态调度方法。
背景技术
随着服务器可支持的设备数量越来越多，而且系统开机后也可以加载不同的I/O设备，常常出现在加载某I/O设备后，由于系统不能满足设备处理器需求量而导致不能正常启动或系统死机的问题。因此系统实现对各种接入设备的处理器资源动态调度成为一种基本诉求。随着云计算的发展和资源动态调度算法的可应用条件和技术的成熟，这为计算机处理器资源动态调度方法的实现带来了可能。
在处理器计算机系统，常规的资源调度方法是在启动之初将系统资源按一定比例配给各个处理器。在系统启动过程中或是系统启动完成后，当系统检测到新接入/加载I/O设备时，系统会因为不满足所有设备的处理器需求量而出现不能正常启动或死机的情况。
为解决上述问题，本发明提供一种计算机资源压缩预留和动态调度方法。
发明内容
本发明的技术任务是针对以上不足之处，提供一种实用性强、计算机资源压缩预留和动态调度方法。
一种计算机资源压缩预留和动态调度方法，其实现过程为：
在系统启动开始时，首先由系统动态扫描各设备的资源需求，为所有接入设备分配处理器资源；
在系统启动过程或系统启动完成后，当有新的I/O设备接入时，系统为所有接入设备分配处理器资源：判断系统的预留资源是否满足系统新接入设备的处理器资源最小需求量，如果满足，则系统为各设备动态调度资源；如果不满足，则拒绝接纳新设备。
所述系统预留资源是预留的压缩资源，即在系统启动过程初期就为系统预留压缩资源，通过接入设备的弹簧系数，确定可分配的最小处理器资源，相对应的，系统启动开始前，存储设备中就存储可接入设备的弹性系数。
在系统启动开始前，通过存储设备保存可接入设备的相关信息，即通过存储设备记录系统可接入设备的优先级、记录系统可接入设备的弹性系数；当系统启动开始时，系统从存储设备中获取不同接入设备的优先级和设备的处理器资源需求量，根据设备资源需求量为设备分配处理器资源。
在系统启动开始前为设备分配处理器资源的具体过程为，
当系统中有k台接入设备时，ri(i＝1...k)是系统为不同设备i定义的优先级，Ri(i＝1...k)是系统为不同设备i分配的处理器资源，即：
r1:r2:...:rk＝A:B:...:K；
R1＝am，R2＝bm...Rk＝km。
hi为第i台设备的最小弹簧系数，即为该台设备的分配的处理器资源可以最小化压缩到hiKi，li为第i台设备此刻的弹簧系数，在系统启动初期设备的弹簧系数li＝100％，N为处理器资源总量，m为处理器资源块单位，其中，
N＝am+bm...+km。
在系统启动启动过程中期或系统启动后，当有新I/O设备接入时，判断系统的压缩预留资源是否满足系新接入设备的处理器资源最小需求量的具体过程为：
当有新I/O设备ni(i＝1....l)接入时，该设备优先级为
若：则压缩资源满足新接入设备最小需求量；其中，hi为第i台设备的最小弹簧系数；
若则压缩资源不满足新接入设备需求量。
当系统判定系统的压缩预留资源满足系统新接入设备的处理器资源最小需求量时，则系统采用一种基于设备优先级的压缩资源借用调度方法为各设备动态调度资源，该设备优先级的压缩资源借用调度方法具体为，将优先级低于的设备的处理器资源先压缩，将优先级高于ni的设备的处理器资源后压缩，逐轮迭代，直到系统处理器资源总量满足所有接入设备的处理器资源需求量，即： 此时弹簧系数满足hi≤li≤100％；
系统按照设备的弹簧系数重新给设备分配资源。
当系统判定系统的压缩预留资源不满足系统新接入设备的处理器资源最小需求量时，则采用一种基于设备优先级的资源调度方法，该设备优先级的资源调度方法是通过判断系统中新接入设备的优先级是否高于系统中存在的优先级，且在新接入设备的优先级高于系统中存在优先级时再进行分配资源。
所述基于设备优先级的资源调度方法具体操作如下：
1)首先判断系统中是否存在低于新接入设备优先级的设备；
2)若不存在，则系统不为新接入设备分配资源，不接纳新设备；
3)若存在，则判断系统处理器资源总量是否满足新接入设备和优先级高于 的设备的资源最小需求量；若则满足。若 则不满足；
其中前cmh3是优先级低于的部分设备最小资源需求量或0，...cmh3是优先级为的部分设备，...+kmhk是优先级高于的部分设备最小资源需求量；是新接入设备处理器最小资源需求量；
4)若系统处理器资源总量满足新接入设备和优先级高于的设备的资源最小需求量，则采用迭代算法：调整设备的弹簧系数，逐轮迭代，直到系统处理器资源总量满足新接入设备和优先级高于新设备优先级的设备的资源需求量，即 其中...是系统为优先级低于的部分设备资源分配的资源量或0，(...+kmhk)是系统为优先级高于的部分设备资源量；
系统停止优先级低于的部分或全部设备的工作，不为这些设备分配处理器资源，并按照设备的弹簧系数重新给设备分配处理器资源。
当系统处理器资源总量不满足新接入设备和优先级高于的设备的资源需求量，则系统不为新接入设备分配资源，不接纳新设备。
本发明的一种计算机资源压缩预留和动态调度方法，具有以下优点：
本发明从资源动态调度算法上，避免出现如下情况：在系统启动过程中或是系统启动完成后，当系统检测到新接入/加载I/O设备时，系统会因为不满足所有设备的处理器需求量而出现不能正常启动或死机的情况；保证在新I/O设备入时，系统可以设备的优先级，并最大化利用处理器资源，实用性强，适用范围广泛，易于推广。
附图说明
为了更清楚的说明本发明实施例或现有技术的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出 创造性劳动的前提下，还可以根据这些附图获得其他的附图。
附图1为本发明实现示意图。
附图2为本发明弹簧压缩原理图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面结合附图和具体实施方式对本发明作进一步的详细说明。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
下面结合附图及具体实施例对本发明作进一步说明。
如附图1、图2所示，一种计算机资源压缩预留和动态调度方法，其实现过程为：
在存储设备中记录系统可接入类设备的优先级；记录系统可接入设备的弹性系数。在系统启动过程初始阶段，系统动态扫描各设备资源需求，系统采用一种资源压缩预留方法为所有接入设备分配处理器资源。在系统启动启动过程中期或系统启动后，有新I/O设备接入时,系统采用一种计算机资源动态调度方法为所有接入设备分配处理器资源。判断系统的压缩预留资源是否满足系统新接入设备的处理器资源最小需求量，如果满足，则系统采用一种基于设备优先级的压缩资源借用调度方法为各设备动态调度资源。如果不满足，则采用一种基于设备优先级的资源调度方法。
所述系统预留资源是预留的压缩资源，即在系统启动过程初期就为系统预留压缩资源，通过接入设备的弹簧系数，确定可分配的最小处理器资源，相对应的，系统启动开始前，存储设备中就存储可接入设备的弹性系数。
在系统启动开始前，通过存储设备保存可接入设备的相关信息，即通过存储设备记录系统可接入设备的优先级、记录系统可接入设备的弹性系数；当系统启动开始时，系统从存储设备中获取不同接入设备的优先级和设备的处理器资源需求量，根据设备资源需求量为设备分配处理器资源。
在系统启动开始前为设备分配处理器资源的具体过程为，
当系统中有k台接入设备时，ri(i＝1...k)是系统为不同设备i定义的优先级，Ri(i＝1...k)是系统为不同设备i分配的处理器资源，即：
r1:r2:...:rk＝A:B:...:K；
R1＝am，R2＝bm...Rk＝km。
hi为第i台设备的最小弹簧系数，即为该台设备的分配的处理器资源可以最小化压缩到hiKi，li为第i台设备此刻的弹簧系数，在系统启动初期设备的弹簧系数li＝100％，N为处理器资源总量，m为处理器资源块单位，其中，
N＝am+bm...+km。
在系统启动启动过程中期或系统启动后，当有新I/O设备接入时，判断系统的压缩预留资源是否满足系新接入设备的处理器资源最小需求量的具体过程为：
当有新I/O设备ni(i＝1....l)接入时，该设备优先级为
若：则压缩资源满足新接入设备最小需求量；其中，hi为第i台设备的最小弹簧系数；
若则压缩资源不满足新接入设备需求量。
当系统判定系统的压缩预留资源满足系统新接入设备的处理器资源最小需求量时，则系统采用一种基于设备优先级的压缩资源借用调度方法为各设备动态调度资源，该设备优先级的压缩资源借用调度方法具体为，将优先级低于的设备的处理器资源先压缩，将优先级高于ni的设备的处理器资源后压缩，逐轮迭代，直到系统处理器资源总量满足所有接入设备的处理器资源需求量，即： 此时弹簧系数满足hi≤li≤100％；
系统按照设备的弹簧系数重新给设备分配资源。
当系统判定系统的压缩预留资源不满足系统新接入设备的处理器资源最小需求量时，则采用一种基于设备优先级的资源调度方法，该设备优先级的资源调度方法是通过判断系统中新接入设备的优先级是否高于系统中存在的优先级，且在新接入设备的优先级高于系统中存在优先级时再进行分配资源。
所述基于设备优先级的资源调度方法具体操作如下：
1)首先判断系统中是否存在低于新接入设备优先级rni的设备；
2)若不存在，则系统不为新接入设备分配资源，不接纳新设备；
3)若存在，则判断系统处理器资源总量是否满足新接入设备和优先级高于 的设备的资源最小需求量；若则满足。若 则不满足；
其中前cmh3是优先级低于的部分设备最小资源需求量或0，...cmh3是优先级为的部分设备，...+kmhk是优先级高于的部分设备最小资源需求量；是新接入设备处理器最小资源需求量；
4)若系统处理器资源总量满足新接入设备和优先级高于的设备的资源最小需求量，则采用迭代算法：调整设备的弹簧系数，逐轮迭代，直到系统处理器资源总量满足新接入设备和优先级高于新设备优先级的设备的资源需求量，即 其中...是系统为优先级低于的部分设备资源分配的资源量或0，(...+kmhk)是系统为优先级高于的部分设备资源量；
系统停止优先级低于的部分或全部设备的工作，不为这些设备分配处理器资源，并按照设备的弹簧系数重新给设备分配处理器资源。
当系统处理器资源总量不满足新接入设备和优先级高于的设备的资源需求量，则系统不为新接入设备分配资源，不接纳新设备。
上述具体实施方式仅是本发明的具体个案，本发明的专利保护范围包括但不限于上述具体实施方式，任何符合本发明的一种计算机资源压缩预留和动态调度方法的权利要求书的且任何所述技术领域的普通技术人员对其所做的适当变化或替换，皆应落入本发明的专利保护范围。

Claims (10)

1.一种计算机资源压缩预留和动态调度方法，其特征在于，其实现过程为：
在系统启动开始时，首先由系统动态扫描各设备的资源需求，为所有接入设备分配处理器资源；
在系统启动过程或系统启动完成后，当有新的I/O设备接入时，系统为所有接入设备分配处理器资源：判断系统的预留资源是否满足系统新接入设备的处理器资源最小需求量，如果满足，则系统为各设备动态调度资源；如果不满足，则拒绝接纳新设备。
2.根据权利要求1所述的一种计算机资源压缩预留和动态调度方法，其特征在于，所述系统预留资源是预留的压缩资源，即在系统启动过程初期就为系统预留压缩资源，通过接入设备的弹簧系数，确定可分配的最小处理器资源，相对应的，系统启动开始前，存储设备中就存储可接入设备的弹性系数。
3.根据权利要求2所述的一种计算机资源压缩预留和动态调度方法，其特征在于，在系统启动开始前，通过存储设备保存可接入设备的相关信息，即通过存储设备记录系统可接入设备的优先级、记录系统可接入设备的弹性系数；当系统启动开始时，系统从存储设备中获取不同接入设备的优先级和设备的处理器资源需求量，根据设备资源需求量为设备分配处理器资源。
4.根据权利要求2所述的一种计算机资源压缩预留和动态调度方法，其特征在于，在系统启动开始前为设备分配处理器资源的具体过程为，
当系统中有k台接入设备时，ri(i＝1...k)是系统为不同设备i定义的优先级，Ri(i＝1...k)是系统为不同设备i分配的处理器资源，即：
r1:r2:...:rk＝A:B:...:K；
R1＝am，R2＝bm...Rk＝km。
5.根据权利要求4所述的一种计算机资源压缩预留和动态调度方法，其特征在于，hi为第i台设备的最小弹簧系数，即为该台设备的分配的处理器资源可以最小化压缩到hiKi，li为第i台设备此刻的弹簧系数，在系统启动初期设备的弹簧系数li＝100％，N为处理器资源总量，m为处理器资源块单位，其中，
N＝am+bm...+km。
6.根据权利要求5所述的一种计算机资源压缩预留和动态调度方法，其特征在于，在系统启动启动过程中期或系统启动后，当有新I/O设备接入时，判断系统的压缩预留资源是否满足系新接入设备的处理器资源最小需求量的具体过 程为：
当有新I/O设备ni(i＝1....l)接入时，该设备优先级为
若：则压缩资源满足新接入设备最小需求量；其中，hi为第i台设备的最小弹簧系数；
若则压缩资源不满足新接入设备需求量。
7.根据权利要求6所述的一种计算机资源压缩预留和动态调度方法，其特征在于，当系统判定系统的压缩预留资源满足系统新接入设备的处理器资源最小需求量时，则系统采用一种基于设备优先级的压缩资源借用调度方法为各设备动态调度资源，该设备优先级的压缩资源借用调度方法具体为，将优先级低于的设备的处理器资源先压缩，将优先级高于ni的设备的处理器资源后压缩，逐轮迭代，直到系统处理器资源总量满足所有接入设备的处理器资源需求量，即：此时弹簧系数满足hi≤li≤100％；
系统按照设备的弹簧系数重新给设备分配资源。
8.根据权利要求6所述的一种计算机资源压缩预留和动态调度方法，其特征在于，当系统判定系统的压缩预留资源不满足系统新接入设备的处理器资源最小需求量时，则采用一种基于设备优先级的资源调度方法，该设备优先级的资源调度方法是通过判断系统中新接入设备的优先级是否高于系统中存在的优先级，且在新接入设备的优先级高于系统中存在优先级时再进行分配资源。
9.根据权利要求8所述的一种计算机资源压缩预留和动态调度方法，其特征在于，所述基于设备优先级的资源调度方法具体操作如下：
1)首先判断系统中是否存在低于新接入设备优先级的设备；
2)若不存在，则系统不为新接入设备分配资源，不接纳新设备；
3)若存在，则判断系统处理器资源总量是否满足新接入设备和优先级高于的设备的资源最小需求量；若则满足。若 则不满足；
其中前cmh3是优先级低于的部分设备最小资源需求量或0，...cmh3是优先级为的部分设备，...+kmhk是优先级高于的部分设备最小资源需求量；是新接入设备处理器最小资源需求量；
4)若系统处理器资源总量满足新接入设备和优先级高于的设备的资源最小需求量，则采用迭代算法：调整设备的弹簧系数，逐轮迭代，直到系统处理器资源总量满足新接入设备和优先级高于新设备优先级的设备的资源需求量，即 其中...是系统为优先级低于的部分设备资源分配的资源量或0，(...+kmhk)是系统为优先级高于的部分设备资源量；
系统停止优先级低于的部分或全部设备的工作，不为这些设备分配处理器资源，并按照设备的弹簧系数重新给设备分配处理器资源。
10.根据权利要求6-9任一所述的一种计算机资源压缩预留和动态调度方法，其特征在于，当系统处理器资源总量不满足新接入设备和优先级高于的设备的资源需求量，则系统不为新接入设备分配资源，不接纳新设备。
CN201710242067.XA 2017-04-11 2017-04-11 一种计算机资源压缩预留和动态调度方法 Pending CN106991012A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710242067.XA CN106991012A (zh) 2017-04-11 2017-04-11 一种计算机资源压缩预留和动态调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710242067.XA CN106991012A (zh) 2017-04-11 2017-04-11 一种计算机资源压缩预留和动态调度方法

Publications (1)

Publication Number Publication Date
CN106991012A true CN106991012A (zh) 2017-07-28

Family

ID=59415720

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710242067.XA Pending CN106991012A (zh) 2017-04-11 2017-04-11 一种计算机资源压缩预留和动态调度方法

Country Status (1)

Country Link
CN (1) CN106991012A (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103365713A (zh) * 2012-04-01 2013-10-23 华为技术有限公司 一种资源的调度和管理方法及装置
CN105468458A (zh) * 2015-11-26 2016-04-06 北京航空航天大学 计算机集群的资源调度方法及系统
CN105589750A (zh) * 2015-07-07 2016-05-18 杭州华三通信技术有限公司 一种cpu资源调度方法和服务器
CN105630602A (zh) * 2015-12-18 2016-06-01 山东海量信息技术研究院 一种计算机系统资源动态调整的方法
CN106354553A (zh) * 2015-07-14 2017-01-25 咪咕音乐有限公司 一种大数据系统中基于资源估算的任务调度方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103365713A (zh) * 2012-04-01 2013-10-23 华为技术有限公司 一种资源的调度和管理方法及装置
CN105589750A (zh) * 2015-07-07 2016-05-18 杭州华三通信技术有限公司 一种cpu资源调度方法和服务器
CN106354553A (zh) * 2015-07-14 2017-01-25 咪咕音乐有限公司 一种大数据系统中基于资源估算的任务调度方法及装置
CN105468458A (zh) * 2015-11-26 2016-04-06 北京航空航天大学 计算机集群的资源调度方法及系统
CN105630602A (zh) * 2015-12-18 2016-06-01 山东海量信息技术研究院 一种计算机系统资源动态调整的方法

Similar Documents

Publication Publication Date Title
CN106959894B (zh) 资源分配方法和装置
CN110433496B (zh) 云游戏资源配置方法、电子设备和存储介质
CN108228618B (zh) 单证数据核对的方法和装置
CN110795217B (zh) 一种基于资源管理平台的任务分配方法及系统
WO2021114025A1 (zh) 增量数据确定方法、确定装置、服务器及终端设备
CN106598737A (zh) 一种实现硬件资源分配的方法及装置
CN116560860B (zh) 一种基于机器学习的资源优先级的实时优化调整方法
CN113467939A (zh) 一种容量管理方法、装置、平台和存储介质
US20070011214A1 (en) Oject level adaptive allocation technique
CN116185623A (zh) 任务分配方法、装置、电子设备及存储介质
CN106991012A (zh) 一种计算机资源压缩预留和动态调度方法
CN111930514B (zh) 一种资源优化分配方法及系统
CN111432019B (zh) 一种基于边云协同方式的云游戏设备分配方法及系统
CN107957878B (zh) 一种基于存储资源再分配的嵌入式设备软件在线升级方法
CN106919450A (zh) 资源调整方法和装置
CN106469121B (zh) 一种内存分配的方法及装置
CN111813564B (zh) 集群资源管理方法、装置及容器集群管理系统
CN112764930A (zh) 一种内存分配方法、装置、设备及计算机可读存储介质
CN115543765A (zh) 测试用例调度方法、装置、计算机设备和可读介质
EP4369182A1 (en) Ota upgrade method and apparatus, electronic device, medium, and vehicle
CN113268266B (zh) 小程序渲染框架多版本并存管理方法、系统和介质
CN111752712B (zh) 虚拟机资源利用率提高方法及装置
CN114844834B (zh) 流控阈值的调整方法、装置、电子设备、介质及产品
CN108366022A (zh) 一种带宽分配的方法及装置
US20240061775A1 (en) Memory guards for continuous load-adaptive processing of transactions in databases

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
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20170728