CN107193649B - 一种基于numa系统的任务调度方法及装置 - Google Patents
一种基于numa系统的任务调度方法及装置 Download PDFInfo
- Publication number
- CN107193649B CN107193649B CN201710380225.8A CN201710380225A CN107193649B CN 107193649 B CN107193649 B CN 107193649B CN 201710380225 A CN201710380225 A CN 201710380225A CN 107193649 B CN107193649 B CN 107193649B
- Authority
- CN
- China
- Prior art keywords
- task
- tasks
- determining
- resource
- numa
- 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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Debugging And Monitoring (AREA)
Abstract
本发明公开了一种基于NUMA系统的任务调度方法,包括以下步骤:在达到预设的任务调度触发条件时,确定任务集合中每个任务对每种类型资源的需求;确定NUMA系统当前瓶颈对应资源的目标类型;确定任务集合中每个任务对目标类型资源的需求度;根据每个任务对目标类型资源的需求度,将任务集合中的任务划分为多个任务组,以使按照大小顺序排列的前N个需求度对应的任务处于不同任务组中;将每个任务组中的任务分别调度到对应的NUMA节点上。应用本发明实施例所提供的技术方案,可以降低同一NUMA节点上的任务对目标类型资源的竞争性,提升系统整体性能。本发明还公开了一种基于NUMA系统的任务调度装置,具有相应技术效果。
Description
技术领域
本发明涉及计算机技术领域,特别是涉及一种基于NUMA系统的任务调度方法及装置。
背景技术
随着计算机技术的快速发展,NUMA(Non Uniform memory Access Architecture,非统一内存访问结构)技术也得到了快速发展,同时,基于NUMA技术构建的NUMA系统也在各行业得到了广泛应用。
NUMA系统包含多个NUMA节点,NUMA节点用于承载任务的执行。不同任务对不同类型资源的需求不同,当NUMA系统产生瓶颈,出现系统性能下降问题时,需要通过任务调度来解决。
在现有技术中,多是对任务进行随机调度,即随机将目标任务从A节点调度到B节点上,经过一段时间后,如果系统性能未得到提升,则继续进行任务的随机调度。
这种随机调度的方法存在一定的缺点,其很难从根本上解决NUMA系统当前瓶颈问题,系统性能也不能得到有效提升。
发明内容
本发明的目的是提供一种基于NUMA系统的任务调度方法及装置,以从根本上解决NUMA系统当前瓶颈问题,提升系统整体性能。
为解决上述技术问题,本发明提供如下技术方案:
一种基于NUMA系统的任务调度方法,包括:
在达到预设的任务调度触发条件时,确定任务集合中每个任务对每种类型资源的需求,所述任务集合由NUMA系统中每个NUMA节点上当前运行的任务构成;
根据每个任务对每种类型资源的需求,确定所述NUMA系统当前瓶颈对应资源的目标类型;
确定所述任务集合中每个任务对所述目标类型资源的需求度;
根据每个任务对所述目标类型资源的需求度,将所述任务集合中的任务划分为多个任务组,以使按照大小顺序排列的前N个需求度对应的任务处于不同任务组中,N为任务组个数,N小于或等于所述NUMA系统中NUMA节点个数;
将每个任务组中的任务分别调度到对应的NUMA节点上。
在本发明的一种具体实施方式中,所述根据每个任务对每种类型资源的需求,确定所述NUMA系统当前瓶颈对应资源的目标类型,包括:
针对每种类型资源,确定所述任务集合中所有任务对该类型资源的总需求;
将最大总需求对应的类型确定为所述NUMA系统当前瓶颈对应资源的目标类型。
在本发明的一种具体实施方式中,所述确定所述任务集合中每个任务对所述目标类型资源的需求度,包括:
获得设定时间段内对所述任务集合中每个任务的监测数据;
基于所述监测数据,确定每个任务对所述目标类型资源的访问缺失率;
根据每个任务对所述目标类型资源的访问缺失率,确定每个任务对所述目标类型资源的需求度。
在本发明的一种具体实施方式中,所述根据每个任务对所述目标类型资源的需求度,将所述任务集合中的任务划分为多个任务组,包括:
根据所述任务集合中任务数量及所述NUMA系统中NUMA节点数量,确定任务组个数N;
将所述任务集合确定为待划分集合;
将所述待划分集合中最大需求度对应的任务和最小需求度对应的任务组合为一个任务组;
将未被划分的任务构成的集合确定为待划分集合,重复执行所述将所述待划分集合中最大需求度对应的任务和最小需求度对应的任务组合为一个任务组的步骤,直至得到的任务组数量为N,如果存在未被划分的任务,则将未被划分的任务随机或者按照设定顺序划分到N个任务组中。
在本发明的一种具体实施方式中,所述资源为内存资源、CPU资源或带宽资源。
一种基于NUMA系统的任务调度装置,包括:
需求确定模块,用于在达到预设的任务调度触发条件时,确定任务集合中每个任务对每种类型资源的需求,所述任务集合由NUMA系统中每个NUMA节点上当前运行的任务构成;
类型确定模块,用于根据每个任务对每种类型资源的需求,确定所述NUMA系统当前瓶颈对应资源的目标类型;
需求度确定模块,用于确定所述任务集合中每个任务对所述目标类型资源的需求度;
分组模块,用于根据每个任务对所述目标类型资源的需求度,将所述任务集合中的任务划分为多个任务组,以使按照大小顺序排列的前N个需求度对应的任务处于不同任务组中,N为任务组个数,N小于或等于所述NUMA系统中NUMA节点个数;
任务调度模块,用于将每个任务组中的任务分别调度到对应的NUMA节点上。
在本发明的一种具体实施方式中,所述类型确定模块,具体用于:
针对每种类型资源,确定所述任务集合中所有任务对该类型资源的总需求;
将最大总需求对应的类型确定为所述NUMA系统当前瓶颈对应资源的目标类型。
在本发明的一种具体实施方式中,所述需求度确定模块,具体用于:
获得设定时间段内对所述任务集合中每个任务的监测数据;
基于所述监测数据,确定每个任务对所述目标类型资源的访问缺失率;
根据每个任务对所述目标类型资源的访问缺失率,确定每个任务对所述目标类型资源的需求度。
在本发明的一种具体实施方式中,所述分组模块,具体用于:
根据所述任务集合中任务数量及所述NUMA系统中NUMA节点数量,确定任务组个数N;
将所述任务集合确定为待划分集合;
将所述待划分集合中最大需求度对应的任务和最小需求度对应的任务组合为一个任务组;
将未被划分的任务构成的集合确定为待划分集合,重复执行所述将所述待划分集合中最大需求度对应的任务和最小需求度对应的任务组合为一个任务组的步骤,直至得到的任务组数量为N,如果存在未被划分的任务,则将未被划分的任务随机或者按照设定顺序划分到N个任务组中。
在本发明的一种具体实施方式中,所述资源为内存资源、CPU资源或带宽资源。
应用本发明实施例所提供的技术方案,在达到预设的任务调度触发条件时,可以确定任务集合中每个任务对每种类型资源的需求,根据每个任务对每种类型资源的需求,确定NUMA系统当前瓶颈对应资源的目标类型,确定任务集合中每个任务对目标类型资源的需求度,根据需求度,将任务集合中的任务划分为多个任务组,使按照大小顺序排列的前N个需求度对应的任务处于不同任务组中,将每个任务组中的任务分别调度到对应的NUMA节点上。进行任务调度后,同一NUMA节点上的任务对目标类型资源的需求度差别较大,可以降低同一NUMA节点上的任务对目标类型资源的竞争性,从根本上解决NUMA系统当前瓶颈问题,提升系统整体性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中一种基于NUMA系统的任务调度方法的实施流程图;
图2为本发明实施例中一种基于NUMA系统的任务调度装置的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明方案,下面结合附图和具体实施方式对本发明作进一步的详细说明。显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1所示,为本发明实施例所提供的一种基于NUMA系统的任务调度方法的实施流程图,该方法可以包括以下步骤:
S110:在达到预设的任务调度触发条件时,确定任务集合中每个任务对每种类型资源的需求。
任务集合由NUMA系统中每个NUMA节点上当前运行的任务构成。
在NUMA系统中,NUMA节点可以承载任务的执行。可以将NUMA系统中每个NUMA节点上当前运行的任务构成任务集合。
在本发明实施例中,可以预先设定任务调度触发条件,具体的,可以设定调度周期,当到达新的调度周期时,即可视为达到了任务调度触发条件,或者,将系统性能下降到预设等级设定为任务调度触发条件,即当检测到系统性能下降到该预设等级时,视为达到了任务调度触发条件。
可以预先设定多个任务调度触发条件,在达到任意一个设定的任务调度触发条件时,均可触发本发明实施例所提供技术方案的执行。
在NUMA系统中,任务的需求和瓶颈随着时间的变化而变化。在达到预设的任务调度触发条件时,可以确定任务集合中每个任务对每种类型资源的需求。资源可以为内存资源、CPU资源或带宽资源。
不同任务对每种类型资源的需求不同,可以根据任务属性和任务执行阶段,确定每个任务对每种类型资源的需求。
S120:根据每个任务对每种类型资源的需求,确定NUMA系统当前瓶颈对应资源的目标类型。
确定了任务集合中每个任务对每种类型资源的需求后,可以根据每个任务对每种类型资源的需求,确定NUMA系统当前是否存在瓶颈,如果存在,则可以确定当前瓶颈对应资源的目标类型。
在本发明的一种具体实施方式中,步骤S120可以包括以下步骤:
步骤一:针对每种类型资源,确定任务集合中所有任务对该类型资源的总需求;
步骤二:将最大总需求对应的类型确定为NUMA系统当前瓶颈对应资源的目标类型。
为便于描述,将上述两个步骤结合起来进行说明。
NUMA系统可提供多种类型资源,针对每种类型资源,可以确定任务集合中所有任务对该类型资源的总需求。可以理解的是,如果任务集合中所有任务对某类型资源的总需求过大,很容易导致产生该类型资源瓶颈。
在本发明实施例中,可以将最大总需求对应的类型确定为NUMA系统当前瓶颈对应资源的目标类型。
S130:确定任务集合中每个任务对目标类型资源的需求度。
一个任务对目标类型资源的需求度表明该任务对目标类型资源的需求程度。不同任务对同一类型资源的需求度可能不同,如有的任务对内存资源需求较大,有的任务对CPU资源需求较大。
针对任务集合中的每个任务,根据该任务对该目标类型资源的需求,可以确定该任务对目标类型资源的需求度。具体的,可以预先设定需求与需求度的对应关系式,如当需求大于预设第一阈值时,设定其对应的需求度为第一值,当需求在第一阈值和第二阈值之间时,设定其对应的需求度为第二值。举例而言,当需求大于90%时,其对应的需求度为5,当需求在70%-90%之间时,其对应的需求度为4,这里需求度的值越高表明需求越大。当然,在实际应用中,还可以设定其他对应关系,本发明实施例对此不做限制。
在本发明的一种具体实施方式中,步骤S130可以包括以下步骤:
第一个步骤:获得设定时间段内对任务集合中每个任务的监测数据;
第二个步骤:基于监测数据,确定每个任务对目标类型资源的访问缺失率;
第三个步骤:根据每个任务对目标类型资源的访问缺失率,确定每个任务对目标类型资源的需求度。
为便于描述,将上述三个步骤结合起来进行说明。
在NUMA系统运行过程中,可以对NUMA节点上运行的每个任务进行监测,具体的,可以通过每个任务的硬件计数器对相应任务对各类型资源的访问缺失率进行记录。
获得设定时间段内对任务集合中每个任务的监测数据,基于该监测数据,可以确定每个任务对目标类型资源的访问缺失率。访问缺失率可以定义为每1000条指令中访问缺失个数。
对于一个任务而言,该任务对目标类型资源的访问缺失率越大,表明该任务对该目标类型资源的需求越大,需求度越大。根据每个任务对目标类型资源的访问缺失率,可以确定每个任务对目标类型资源的需求度。具体的,针对每个任务,可以直接将该任务对目标类型资源的访问缺失率确定为该任务对目标类型资源的需求度,或者根据预设的对应关系和该任务对目标类型资源的访问缺失率,确定该任务对目标类型资源的需求度。
S140:根据每个任务对目标类型资源的需求度,将任务集合中的任务划分为多个任务组,以使按照大小顺序排列的前N个需求度对应的任务处于不同任务组中。
N为任务组个数,N小于或等于NUMA系统中NUMA节点个数。
对于任务集合中任意两个任务,如果这两个任务对目标类型资源的需求度都很大,那么可以认为这两个任务对于该目标类型资源具有较强的竞争力,如果将这两个任务放置于同一个NUMA节点上,则将导致较大的性能降级。
在本发明实施例中,根据每个任务对目标类型资源的需求度,可以将任务集合中的任务划分为多个任务组,具体可以遵循以下划分规则:按照大小顺序排列的N个需求度对应的任务处于不同任务组中。
任务组个数N可以根据NUMA系统中NUMA节点个数和当前资源供需情况确定。任务组个数N小于或等于NUMA系统中NUMA节点个数。
在本发明的一种具体实施方式中,步骤S140可以包括以下步骤:
步骤一:根据任务集合中任务数量及NUMA系统中NUMA节点数量,确定任务组个数N;
步骤二:将任务集合确定为待划分集合;
步骤三:将待划分集合中最大需求度对应的任务和最小需求度对应的任务组合为一个任务组;
步骤四:将未被划分的任务构成的集合确定为待划分集合,重复执行步骤三的操作,直至得到的任务组数量为N,如果存在未被划分的任务,则将未被划分的任务随机或者按照设定顺序划分到N个任务组中。
为便于描述,将上述四个步骤结合起来进行说明。
根据任务集合中任务数量及NUMA系统中NUMA节点数量,可以确定任务组个数N。具体的,任务组个数N可以等于或小于任务集合中任务数量与NUMA系统中NUMA节点数量中较小者。
将任务集合确定为待划分集合。从待划分集合中取出最大需求度对应的任务和最小需求度对应的任务,将这两个任务组合为一个任务组。将余下的未被划分的任务构成的集合确定为待划分集合,重复执行上述步骤。当得到的任务组数量为N时结束。
如果此时仍存在未被划分的任务,则可以将未被划分的任务随机或者按照设定顺序划分到N个任务组中。这样处于同一个任务组中的任务具有一定的亲和性,对目标类型资源的需求度有较大差别,可以尽量避免对目标类型资源的竞争。
S150:将每个任务组中的任务分别调度到对应的NUMA节点上。
将任务集合中的任务划分为多个任务组后,可以将每个任务组中的任务分别调度到对应的NUMA节点上,任务组与NUMA节点一一对应。具体的,可以根据实际情况将任务组与NUMA节点对应。
应用本发明实施例所提供的方法,在达到预设的任务调度触发条件时,可以确定任务集合中每个任务对每种类型资源的需求,根据每个任务对每种类型资源的需求,确定NUMA系统当前瓶颈对应资源的目标类型,确定任务集合中每个任务对目标类型资源的需求度,根据需求度,将任务集合中的任务划分为多个任务组,使按照大小顺序排列的前N个需求度对应的任务处于不同任务组中,将每个任务组中的任务分别调度到对应的NUMA节点上。进行任务调度后,同一NUMA节点上的任务对目标类型资源的需求度差别较大,可以降低同一NUMA节点上的任务对目标类型资源的竞争性,从根本上解决NUMA系统当前瓶颈问题,提升系统整体性能。
相应于上面的方法实施例,本发明实施例还提供了一种基于NUMA系统的任务调度装置,下文描述的一种基于NUMA系统的任务调度装置与上文描述的一种基于NUMA系统的任务调度方法可相互对应参照。
参见图2所示,该装置包括以下模块:
需求确定模块210,用于在达到预设的任务调度触发条件时,确定任务集合中每个任务对每种类型资源的需求,任务集合由NUMA系统中每个NUMA节点上当前运行的任务构成;
类型确定模块220,用于根据每个任务对每种类型资源的需求,确定NUMA系统当前瓶颈对应资源的目标类型;
需求度确定模块230,用于确定任务集合中每个任务对目标类型资源的需求度;
分组模块240,用于根据每个任务对目标类型资源的需求度,将任务集合中的任务划分为多个任务组,以使按照大小顺序排列的前N个需求度对应的任务处于不同任务组中,N为任务组个数,N小于或等于NUMA系统中NUMA节点个数;
任务调度模块250,用于将每个任务组中的任务分别调度到对应的NUMA节点上。
应用本发明实施例所提供的装置,在达到预设的任务调度触发条件时,可以确定任务集合中每个任务对每种类型资源的需求,根据每个任务对每种类型资源的需求,确定NUMA系统当前瓶颈对应资源的目标类型,确定任务集合中每个任务对目标类型资源的需求度,根据需求度,将任务集合中的任务划分为多个任务组,使按照大小顺序排列的前N个需求度对应的任务处于不同任务组中,将每个任务组中的任务分别调度到对应的NUMA节点上。进行任务调度后,同一NUMA节点上的任务对目标类型资源的需求度差别较大,可以降低同一NUMA节点上的任务对目标类型资源的竞争性,从根本上解决NUMA系统当前瓶颈问题,提升系统整体性能。
在本发明的一种具体实施方式中,类型确定模块220,具体用于:
针对每种类型资源,确定任务集合中所有任务对该类型资源的总需求;
将最大总需求对应的类型确定为NUMA系统当前瓶颈对应资源的目标类型。
在本发明的一种具体实施方式中,需求度确定模块230,具体用于:
获得设定时间段内对任务集合中每个任务的监测数据;
基于监测数据,确定每个任务对目标类型资源的访问缺失率;
根据每个任务对目标类型资源的访问缺失率,确定每个任务对目标类型资源的需求度。
在本发明的一种具体实施方式中,分组模块240,具体用于:
根据任务集合中任务数量及NUMA系统中NUMA节点数量,确定任务组个数N;
将任务集合确定为待划分集合;
将待划分集合中最大需求度对应的任务和最小需求度对应的任务组合为一个任务组;
将未被划分的任务构成的集合确定为待划分集合,重复执行将待划分集合中最大需求度对应的任务和最小需求度对应的任务组合为一个任务组的步骤,直至得到的任务组数量为N,如果存在未被划分的任务,则将未被划分的任务随机或者按照设定顺序划分到N个任务组中。
在本发明的一种具体实施方式中,资源为内存资源、CPU资源或带宽资源。
本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其它实施例的不同之处,各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。
专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的技术方案及其核心思想。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以对本发明进行若干改进和修饰,这些改进和修饰也落入本发明权利要求的保护范围内。
Claims (10)
1.一种基于NUMA系统的任务调度方法,其特征在于,包括:
在达到预设的任务调度触发条件时,确定任务集合中每个任务对每种类型资源的需求,所述任务集合由NUMA系统中每个NUMA节点上当前运行的任务构成;
根据每个任务对每种类型资源的需求,确定所述NUMA系统当前瓶颈对应资源的目标类型;
确定所述任务集合中每个任务对所述目标类型资源的需求度;
根据每个任务对所述目标类型资源的需求度,将所述任务集合中的任务划分为多个任务组,以使按照大小顺序排列的前N个需求度对应的任务处于不同任务组中,N为任务组个数,N小于或等于所述NUMA系统中NUMA节点个数;
将每个任务组中的任务分别调度到对应的NUMA节点上,任务组与NUMA节点一一对应,以降低同一NUMA节点上的任务对所述目标类型资源的竞争性。
2.根据权利要求1所述的基于NUMA系统的任务调度方法,其特征在于,所述根据每个任务对每种类型资源的需求,确定所述NUMA系统当前瓶颈对应资源的目标类型,包括:
针对每种类型资源,确定所述任务集合中所有任务对该类型资源的总需求;
将最大总需求对应的类型确定为所述NUMA系统当前瓶颈对应资源的目标类型。
3.根据权利要求1所述的基于NUMA系统的任务调度方法,其特征在于,所述确定所述任务集合中每个任务对所述目标类型资源的需求度,包括:
获得设定时间段内对所述任务集合中每个任务的监测数据;
基于所述监测数据,确定每个任务对所述目标类型资源的访问缺失率;
根据每个任务对所述目标类型资源的访问缺失率,确定每个任务对所述目标类型资源的需求度。
4.根据权利要求1至3任一项所述的基于NUMA系统的任务调度方法,其特征在于,所述根据每个任务对所述目标类型资源的需求度,将所述任务集合中的任务划分为多个任务组,包括:
根据所述任务集合中任务数量及所述NUMA系统中NUMA节点数量,确定任务组个数N;
将所述任务集合确定为待划分集合;
将所述待划分集合中最大需求度对应的任务和最小需求度对应的任务组合为一个任务组;
将未被划分的任务构成的集合确定为待划分集合,重复执行所述将所述待划分集合中最大需求度对应的任务和最小需求度对应的任务组合为一个任务组的步骤,直至得到的任务组数量为N,如果存在未被划分的任务,则将未被划分的任务随机或者按照设定顺序划分到N个任务组中。
5.根据权利要求4所述的基于NUMA系统的任务调度方法,其特征在于,所述每种类型资源为内存资源、CPU资源或带宽资源。
6.一种基于NUMA系统的任务调度装置,其特征在于,包括:
需求确定模块,用于在达到预设的任务调度触发条件时,确定任务集合中每个任务对每种类型资源的需求,所述任务集合由NUMA系统中每个NUMA节点上当前运行的任务构成;
类型确定模块,用于根据每个任务对每种类型资源的需求,确定所述NUMA系统当前瓶颈对应资源的目标类型;
需求度确定模块,用于确定所述任务集合中每个任务对所述目标类型资源的需求度;
分组模块,用于根据每个任务对所述目标类型资源的需求度,将所述任务集合中的任务划分为多个任务组,以使按照大小顺序排列的前N个需求度对应的任务处于不同任务组中,N为任务组个数,N小于或等于所述NUMA系统中NUMA节点个数;
任务调度模块,用于将每个任务组中的任务分别调度到对应的NUMA节点上,任务组与NUMA节点一一对应,以降低同一NUMA节点上的任务对所述目标类型资源的竞争性。
7.根据权利要求6所述的基于NUMA系统的任务调度装置,其特征在于,所述类型确定模块,具体用于:
针对每种类型资源,确定所述任务集合中所有任务对该类型资源的总需求;
将最大总需求对应的类型确定为所述NUMA系统当前瓶颈对应资源的目标类型。
8.根据权利要求6所述的基于NUMA系统的任务调度装置,其特征在于,所述需求度确定模块,具体用于:
获得设定时间段内对所述任务集合中每个任务的监测数据;
基于所述监测数据,确定每个任务对所述目标类型资源的访问缺失率;
根据每个任务对所述目标类型资源的访问缺失率,确定每个任务对所述目标类型资源的需求度。
9.根据权利要求6至8任一项所述的基于NUMA系统的任务调度装置,其特征在于,所述分组模块,具体用于:
根据所述任务集合中任务数量及所述NUMA系统中NUMA节点数量,确定任务组个数N;
将所述任务集合确定为待划分集合;
将所述待划分集合中最大需求度对应的任务和最小需求度对应的任务组合为一个任务组;
将未被划分的任务构成的集合确定为待划分集合,重复执行所述将所述待划分集合中最大需求度对应的任务和最小需求度对应的任务组合为一个任务组的步骤,直至得到的任务组数量为N,如果存在未被划分的任务,则将未被划分的任务随机或者按照设定顺序划分到N个任务组中。
10.根据权利要求9所述的基于NUMA系统的任务调度装置,其特征在于,所述每种类型资源为内存资源、CPU资源或带宽资源。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710380225.8A CN107193649B (zh) | 2017-05-25 | 2017-05-25 | 一种基于numa系统的任务调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710380225.8A CN107193649B (zh) | 2017-05-25 | 2017-05-25 | 一种基于numa系统的任务调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107193649A CN107193649A (zh) | 2017-09-22 |
CN107193649B true CN107193649B (zh) | 2021-02-19 |
Family
ID=59875616
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710380225.8A Active CN107193649B (zh) | 2017-05-25 | 2017-05-25 | 一种基于numa系统的任务调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107193649B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109597685B (zh) * | 2018-09-30 | 2023-06-09 | 创新先进技术有限公司 | 任务分配方法、装置和服务器 |
CN109766181A (zh) * | 2018-12-06 | 2019-05-17 | 北京航空航天大学 | 一种基于深度学习的rms可调度性判定方法及装置 |
CN109739638A (zh) * | 2018-12-06 | 2019-05-10 | 北京航空航天大学 | 一种基于深度学习的edf可调度性判定方法及装置 |
CN113590301A (zh) * | 2021-09-30 | 2021-11-02 | 苏州浪潮智能科技有限公司 | 一种深度学习业务的任务调度方法及相关装置 |
CN115981829B (zh) * | 2023-03-20 | 2023-08-01 | 睿至科技集团有限公司 | 一种物联网中的调度方法及系统 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7596788B1 (en) * | 2004-05-11 | 2009-09-29 | Platform Computing Corporation | Support of non-trivial scheduling policies along with topological properties |
CN104331331B (zh) * | 2014-11-02 | 2017-07-28 | 中国科学技术大学 | 任务数目和性能感知的可重构多核处理器的资源分配方法 |
CN105354084B (zh) * | 2015-10-30 | 2018-12-18 | 浪潮(北京)电子信息产业有限公司 | 一种基于带宽调度的cpu任务迁移方法及系统 |
CN105975334A (zh) * | 2016-04-25 | 2016-09-28 | 深圳市永兴元科技有限公司 | 任务分布式调度方法及系统 |
CN106201711B (zh) * | 2016-06-29 | 2019-07-26 | 联想(北京)有限公司 | 一种任务处理方法及服务器 |
-
2017
- 2017-05-25 CN CN201710380225.8A patent/CN107193649B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN107193649A (zh) | 2017-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107193649B (zh) | 一种基于numa系统的任务调度方法及装置 | |
CN109597685B (zh) | 任务分配方法、装置和服务器 | |
US9218203B2 (en) | Packet scheduling in a multiprocessor system using inter-core switchover policy | |
US20060277295A1 (en) | Monitoring system and monitoring method | |
CN110474852B (zh) | 一种带宽调度方法及装置 | |
US20150295970A1 (en) | Method and device for augmenting and releasing capacity of computing resources in real-time stream computing system | |
US20160378570A1 (en) | Techniques for Offloading Computational Tasks between Nodes | |
CN105718317A (zh) | 一种任务调度方法及装置 | |
CN109656782A (zh) | 可视化调度监控方法、装置及服务器 | |
CN107402851B (zh) | 一种数据恢复控制方法及装置 | |
US20160378557A1 (en) | Task allocation determination apparatus, control method, and program | |
CN110297810B (zh) | 一种流数据处理方法、装置及电子设备 | |
CN106713388B (zh) | 一种突发业务处理方法及装置 | |
CN111221700B (zh) | 一种集群节点状态监控方法、装置、设备及可读存储介质 | |
CN110795284B (zh) | 一种数据恢复方法、装置、设备及可读存储介质 | |
WO2021253851A1 (zh) | 一种集群分布式资源调度方法、装置、设备及存储介质 | |
CN112685298A (zh) | 应用程序的代码覆盖测试方法、装置以及电子设备 | |
CN106603256B (zh) | 一种流量控制方法及装置 | |
CN109800085B (zh) | 资源配置的检测方法、装置、存储介质和电子设备 | |
CN104572298A (zh) | 视频云平台的资源调度方法及装置 | |
CN110413393B (zh) | 集群资源管理方法、装置、计算机集群及可读存储介质 | |
CN109462510B (zh) | 一种cdn节点质量评估的方法及装置 | |
CN109086128B (zh) | 任务调度方法及装置 | |
JP5526748B2 (ja) | パケット処理装置、パケット振り分け装置、制御プログラム及びパケット分散方法 | |
CN108200185B (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 |