CN106648846A - 一种改进的异构多核任务调度的方法 - Google Patents
一种改进的异构多核任务调度的方法 Download PDFInfo
- Publication number
- CN106648846A CN106648846A CN201610846174.9A CN201610846174A CN106648846A CN 106648846 A CN106648846 A CN 106648846A CN 201610846174 A CN201610846174 A CN 201610846174A CN 106648846 A CN106648846 A CN 106648846A
- Authority
- CN
- China
- Prior art keywords
- task
- processor
- scheduling
- tasks
- assigned
- 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
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
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/483—Multiproc
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/486—Scheduler internals
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)
Abstract
本发明公开了一种改进的异构多核任务调度的方法,所述的方法分为任务图分层和任务组调度两部分来实现;第一步,首先将DAG图中表示的任务根据任务的入度值对任务集进行分层;第二步,计算出任务优先级参数;第三步,通过任务分配到处理器和任务调度结果优化两个过程交替执行来实现任务组调度过程。本发明和现有技术相比,通过任务优先级计算阶段和任务分配到处理器过程的方法设计,降低了任务之间的通信开销,提高了关键任务的优先级;通过任务分层,将任务分配到处理器和任务调度结果优化两个过程按层处理,并将两者交替进行,及时消除冗余任务,提前后继任务的执行。缩短了整个任务的调度长度,因此具有更好的任务调度性能。
Description
技术领域
本发明涉及多核处理器任务调度领域,具体地说是一种改进的异构多核任务调度的方法。
背景技术
为了顺应现代应用对高性能处理器的需求,多核处理器(Chip Multi-Processor,CMP)应运而生,并将成为处理器发展的主流。多核处理器为大幅度提升系统性能提供了良好的硬件平台,但是硬件只有与相应的软件相结合才能充分发挥出多核处理器的高性能优势。在多核处理器的软件开发中,任务调度策略的好坏将对多核处理器的性能产生直接影响,如果调度不当甚至会抹煞多核处理器高并行性的优势,降低多核处理器的性能。在异构多核处理器中,相同任务在不同处理器内核上的运行时间不同,任务调度的目的就是在满足任务优先级约束的前提下,将全部任务都尽量分配到运行效率最高的处理器内核,最终使得总任务的完成时间最短。但是,同时满足总任务完成时间最少和任务优先级约束的要求,导致不可能将全部任务都分配到执行效率最高的处理器内核。因此,需要合理的任务调度策略,在保证任务优先级约束的基础上,减少总任务的执行时间,提高多核处理器的性能。
近年来,针对异构多核处理器任务调度问题,国内外许多专家和科研机构都进行了积极研究,旨在通过减少通信开销、改变任务执行顺序,以减小整个任务的调度长度。但是,目前异构多核处理器的任务调度效率不高,存在通信开销过大、关键任务优先级不高、冗余任务过多等问题,严重影响了多核处理器的任务调度性能。
合理的任务调度策略,在保证任务优先级约束的基础上,减少总任务的执行时间,提高多核处理器的性能。高效的任务调度策略不仅对高性能多核处理器的理论研究具有重要的指导意义,而且能够有效提升多核处理器在实际应用中的性能。因此,对多核处理器任务调度策略的研究既具有重要的理论意义又具有深层的现实意义。
发明内容
本发明在现有异构多核处理器任务调度的方法的基础上,针对现存高效任务调度的方法的不足,提出一种改进的异构多核任务调度的方法。
本发明的技术任务是按以下方式实现的,一种改进的异构多核任务调度的方法,所述的的方法分为任务图分层和任务组调度两部分来实现;
第一步,首先将DAG图中表示的任务根据任务的入度值对任务集进行分层;
第二步,计算出任务优先级参数;
第三步,通过任务分配到处理器和任务调度结果优化两个过程交替执行来实现任务组调度过程。
优选的,所述的任务图分层的具体方法为:
1)开始遍历;
2)DAG任务已遍历完成,是,跳转至5);否,继续向下执行;
3)xi只有一个后继任务xj,xj只有一个前驱任务xi,是,继续向下执行;否,返回开始遍历的程序;
4)是否成立,是,合并任务xi、xj,并将合并后的任务记为xi*,在之后的调度中任务xi*被作为整体处理,被分配到相同的处理器上;否,返回开始遍历的程序;
5)设置入口节点任务level=0;
6)DAG任务已遍历完成,是,继续向下执行;否,level(xi)=Max(level(xj))+1,xj∈pred(xi),返回遍历的程序;
7)建立任务调度列表TL,初始化任务层数level=0;
8)结束。
优选的,所述的任务的优先级参数A(xi):
A(xi)=ADTC(xi)+ADRC(xi)+ACC(xi)
其中:
1)计算任务组内所有任务的优先级参数A(xi),并将任务组内任务按照A(xi)值进行非递增排序加入到TL中;
2)定义A(xi)为平均计算开销(任务节点在处理器上计算量的平均值ACC)与通信开销(平均数据传输开销ADTC和平均数据接收开销ADRC)之和;
3)
4)v是xi的直接后继处理器数量;
5)ADRC(xi)=Max{A(xj)},xj是xi的直接前驱处理器。
优选的,所述的任务组调度的实现过程如下:
1)在任务分配到处理器的过程中,遍历所有处理器;
2)将xi分配到完成时间最早的处理器上,且不使用任务复制技术,完成时间记为Δ1;
3)查找处理器上是否在空闲时间段,如果存在空闲时间段且xi满足插入条件,则将xi分配到空闲时间段,并计算其完成时间,记为Δ2;
4)在任务分配到处理器的过程中,复制任务xi的直接前驱到处理上能提前xi的开始时间,则进行任务的复制并将完成时间记为Δ3;
5)比较Δ1、Δ2、Δ3,将任务分配到能取得最小最早完成时间的处理器上;
Δ1=Min{AST_insert(xi,pn)+w(xi,pn)},0≤n<|p|
Δ2=Min{Max{Avail(pn),AFT(xi,pk)+c(xpar,xi)}+w(xi+pn)},0≤n<|p|
Δ3=Min{Max{Avail(pn)+w(xpar,pn),AFT(xi,pk)+c(xpar,xi)}+w(xi,pn)},0≤n<p
AST_insert(xi,pn):任务xi在处理器pn上的实际开始执行时间;
AFT(xi,pk):任务xi在处理器pk上的实际执行完成时间;
Avail(pn):处理器pn上所有任务都执行完毕的时间;
xpar:在执行任务xi前最后一个与xi通信的任务。
本发明的一种改进的异构多核任务调度的方法和现有技术相比,有益效果如下:
1、新的的方法保证任务按层次顺序执行,以任务的冗余执行来提前后继任务的最早开始时间,并及时对冗余任务进行删除处理,缩短任务调度时间,改善了优先级选择不当、冗余任务处理过晚的缺点。
2、通过任务优先级计算阶段和任务分配到处理器过程的的方法设计,降低了任务之间的通信开销,提高了关键任务的优先级。
3、通过任务分层,将任务分配到处理器和任务调度结果优化两个过程按层处理,并将两者交替进行,及时消除冗余任务,提前后继任务的执行,在任务调度过程中提高了处理器的并行性,缩短了整个任务的调度长度,因此具有更好的任务调度性能,达到的方法改进的预期效果。
附图说明
附图1为任务图分层的流程图。
具体实施方式
下面结合实施例和附图对本发明做更详细的描述:
本发明在现有异构多核处理器任务调度的方法的基础上,针对现存高效任务调度的方法的不足,提出一种改进的异构多核任务调度的方法,本的方法分为任务图分层和任务组调度两部分来实现。首先,该的方法将DAG图中表示的任务根据任务的入度值对任务集进行分层,经过分层处理的DAG图消除了任务间的数据依赖和控制依赖,能确保同层的任务尽可能的并行执行,然后计算出任务优先级参数;之后通过任务分配到处理器和任务调度结果优化两个过程交替执行来实现任务组调度过程。
新的的方法保证任务按层次顺序执行,以任务的冗余执行来提前后继任务的最早开始时间,并及时对冗余任务进行删除处理,缩短任务调度时间,改善了优先级选择不当、冗余任务处理过晚的缺点,在任务调度过程中提高了处理器的并行性,减少了总的任务调度长度,达到的方法改进的预期效果。
本发明提出的异构多核任务调度的方法其执行过程包括两个阶段:任务图分层和任务组调度。
(1)任务图分层
首先,假设任务DAG图均为规范DAG图,即DAG图有且仅有一个入口任务节点和一个出口任务节点。对DAG图进行深度搜索,当任务xi只有一个直接后继节点xj、任务xj只有一个直接前驱节点xi,且即任务xi、xj的通信开销要远远大于任务xj的平均计算开销,则合并任务xi、xj,并将合并后的任务记为xi*,在之后的调度中任务xi*被作为整体处理,被分配到相同的处理器上。
设置入口节点任务level=0,从上到下遍历任务DAG图,计算任务节点到入口节点的最大通信边数目,以此作为任务的level值。任务xi的层值level为其所有前驱节点的最大level值加1,计算公式如(1)所示:
level(xi)=Max(level(xj))+1,xj∈pred(xi) (1)
任务图分层的流程图如附图1所示。
将分好层的任务集调度到处理器核上时,调度的顺序是从编号低的层到编号高的层串行执行,由于同一层中的任务是独立的,所以同一层中的任务可以并行执行,同一层的所有任务将其定义为任务组,且假定任务组内的任务数足够多。
计算任务组内所有任务的优先级参数A(xi),并将任务组内任务按照A(xi)值进行非递增排序加入到TL中。定义A(xi)为平均计算开销(任务节点在处理器上计算量的平均值ACC)与通信开销(平均数据传输开销ADTC和平均数据接收开销ADRC)之和。详细如下:
v是xi的直接后继处理器数量 (3)
ADRC(xi)=Max{A(xj)},xj是xi的直接前驱处理器 (4)
对每个处在任务组i的任务来说A(xi)的计算公式如下:
A(xi)=ADTC(xi)+ADRC(xi)+ACC(xi) (5)
(2)任务组调度
现存的很多冗余任务处理的方法会导致消除冗余任务后处理器上存在多个空闲时间段,此时的任务调度已经不能对其加以利用,大大增加了任务的调度长度。为此,此异构多核任务调度的方法将任务分配到处理器的过程与任务调度结果优化过程交替进行,从而提升处理器的利用率。通过实践发现,某个任务组的冗余任务的处理在下一个任务组的任务分配到处理器之后执行效果最好,并将任务分配到处理器的过程与任务调度结果优化两个过程交替进行,指导冗余列表为空。具体实现过程如下:
在任务分配到处理器的过程中,遍历所有处理器。
将xi分配到完成时间最早的处理器上,且不使用任务复制技术,完成时间记为Δ1。查找处理器上是否在空闲时间段,如果存在空闲时间段且xi满足插入条件,则将xi分配到空闲时间段,并计算其完成时间,记为Δ2。在任务分配到处理器的过程中,复制任务xi的直接前驱到处理上能提前xi的开始时间,则进行任务的复制并将完成时间记为Δ3。比较Δ1、Δ2、Δ3,将任务分配到能取得最小最早完成时间的处理器上。
Δ1=Min{AST_insert(xi,pn)+w(xi,pn)},0≤n<|p| (6)
Δ2=Min{Max{Avail(pn),AFT(xi,pk)+c(xpar,xi)}+w(xi+pn)},0≤n<|p|
(7)
Δ3=Min{Max{Avail(pn)+w(xpar,pn),AFT(xi,pk)+c(xpar,xi)}+w(xi,pn)},0≤n<|p|
(8)
AST_insert(xi,pn):任务xi在处理器pn上的实际开始执行时间;
AFT(xi,pk):任务xi在处理器pk上的实际执行完成时间;
Avail(pn):处理器pn上所有任务都执行完毕的时间;
xpar:在执行任务xi前最后一个与xi通信的任务。
通过上面具体实施方式,所述技术领域的技术人员可容易的实现本发明。但是应当理解,本发明并不限于上述的几种具体实施方式。在公开的实施方式的基础上,所述技术领域的技术人员可任意组合不同的技术特征,从而实现不同的技术方案。
Claims (4)
1.一种改进的异构多核任务调度的方法,其特征在于,所述的的方法分为任务图分层和任务组调度两部分来实现;
第一步,首先将DAG图中表示的任务根据任务的入度值对任务集进行分层;
第二步,计算出任务优先级参数;
第三步,通过任务分配到处理器和任务调度结果优化两个过程交替执行来实现任务组调度过程。
2.根据权利要求1所述的一种改进的异构多核任务调度的方法,其特征在于,所述的任务图分层的具体方法为:
1)开始遍历;
2)DAG任务已遍历完成,是,跳转至5);否,继续向下执行;
3)xi只有一个后继任务xj,xj只有一个前驱任务xi,是,继续向下执行;否,返回开始遍历的程序;
4)是否成立,是,合并任务xi、xj,并将合并后的任务记为xi*,在之后的调度中任务xi*被作为整体处理,被分配到相同的处理器上;否,返回开始遍历的程序;
5)设置入口节点任务level=0;
6)DAG任务已遍历完成,是,继续向下执行;否,level(xi)=Max(level(xj))+1,xj∈pred(xi),返回遍历的程序;
7)建立任务调度列表TL,初始化任务层数level=0;
8)结束。
3.根据权利要求1所述的一种改进的异构多核任务调度的方法,其特征在于,所述的任务的优先级参数A(xi):
A(xi)=ADTC(xi)+ADRC(xi)+ACC(xi)
其中:
1)计算任务组内所有任务的优先级参数A(xi),并将任务组内任务按照A(xi)值进行非递增排序加入到TL中;
2)定义A(xi)为平均计算开销(任务节点在处理器上计算量的平均值ACC)与通信开销(平均数据传输开销ADTC和平均数据接收开销ADRC)之和;
3)
4)v是xi的直接后继处理器数量;
5)ADRC(xi)=Max{A(xj)},xj是xi的直接前驱处理器。
4.根据权利要求1所述的一种改进的异构多核任务调度的方法,其特征在于,所述的任务组调度的实现过程如下:
1)在任务分配到处理器的过程中,遍历所有处理器;
2)将xi分配到完成时间最早的处理器上,且不使用任务复制技术,完成时间记为Δ1;
3)查找处理器上是否在空闲时间段,如果存在空闲时间段且xi满足插入条件,则将xi分配到空闲时间段,并计算其完成时间,记为Δ2;
4)在任务分配到处理器的过程中,复制任务xi的直接前驱到处理上能提前xi的开始时间,则进行任务的复制并将完成时间记为Δ3;
5)比较Δ1、Δ2、Δ3,将任务分配到能取得最小最早完成时间的处理器上;
Δ1=Min{AST_insert(xi,pn)+w(xi,pn)},0≤n<|p|
Δ2=Min{Max{Avail(pn),AFT(xi,pk)+c(xpar,xi)}+w(xi+pn)},0≤n<|p|
Δ3=Min{Max{Avail(pn)+w(xpar,pn),AFT(Xi,pk)+c(xpar,xi)}+w(xi,pn)},0≤n<|p|
AST_insert(xi,pn):任务xi在处理器pn上的实际开始执行时间;
AFT(xi,pk):任务xi在处理器pk上的实际执行完成时间;
Avail(pn):处理器pn上所有任务都执行完毕的时间;
xpar:在执行任务xi前最后一个与xi通信的任务。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610846174.9A CN106648846A (zh) | 2016-09-23 | 2016-09-23 | 一种改进的异构多核任务调度的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610846174.9A CN106648846A (zh) | 2016-09-23 | 2016-09-23 | 一种改进的异构多核任务调度的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106648846A true CN106648846A (zh) | 2017-05-10 |
Family
ID=58854560
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610846174.9A Pending CN106648846A (zh) | 2016-09-23 | 2016-09-23 | 一种改进的异构多核任务调度的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106648846A (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107977268A (zh) * | 2017-10-13 | 2018-05-01 | 北京百度网讯科技有限公司 | 人工智能的异构硬件的任务调度方法、装置及可读介质 |
CN108491259A (zh) * | 2018-03-30 | 2018-09-04 | 北京航天宏图信息技术股份有限公司 | 遥感算法流程并行调度方法及装置 |
CN109766328A (zh) * | 2018-12-27 | 2019-05-17 | 北京奇艺世纪科技有限公司 | 数据库迁移方法、系统、数据处理设备、计算机介质 |
CN109918182A (zh) * | 2019-01-23 | 2019-06-21 | 中国人民解放军战略支援部队信息工程大学 | 虚拟化技术下的多gpu任务调度方法 |
CN111190729A (zh) * | 2019-12-25 | 2020-05-22 | 武汉科技大学 | 一种基于异构多核的任务分配方法 |
CN111694675A (zh) * | 2019-03-15 | 2020-09-22 | 上海商汤智能科技有限公司 | 任务调度方法及装置、存储介质 |
CN111813526A (zh) * | 2020-07-10 | 2020-10-23 | 深圳致星科技有限公司 | 用于联邦学习的异构处理系统、处理器及任务处理方法 |
CN112527514A (zh) * | 2021-02-08 | 2021-03-19 | 浙江地芯引力科技有限公司 | 基于逻辑扩展的多核心安全芯片处理器及其处理方法 |
CN112817708A (zh) * | 2021-01-05 | 2021-05-18 | 中国电子科技集团公司第五十四研究所 | 一种异构多核处理器系统中有向无环图任务的调度方法 |
CN113467909A (zh) * | 2021-06-29 | 2021-10-01 | 北京房江湖科技有限公司 | 用于压缩并发请求的耗时的方法和装置 |
CN113535356A (zh) * | 2021-07-01 | 2021-10-22 | 中国科学院软件研究所 | 一种能量感知的分层任务调度方法和装置 |
CN114880111A (zh) * | 2022-03-24 | 2022-08-09 | 哈尔滨工业大学(深圳) | 基于dag任务拓扑结构的处理器资源分配方法、存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102193826A (zh) * | 2011-05-24 | 2011-09-21 | 哈尔滨工程大学 | 一种异构多核处理器高效任务调度方法 |
CN103473134A (zh) * | 2013-09-23 | 2013-12-25 | 哈尔滨工程大学 | 一种异构多核处理器的依赖任务调度方法 |
CN103984595A (zh) * | 2014-05-16 | 2014-08-13 | 哈尔滨工程大学 | 一种异构cmp的静态任务调度方法 |
EP2807866A1 (en) * | 2012-01-25 | 2014-12-03 | Cisco Technology, Inc. | A fast-tracking approach for building routing topologies in fast-moving networks |
CN105260237A (zh) * | 2015-09-29 | 2016-01-20 | 中南大学 | 异构多核平台的任务调度系统及其调度方法 |
-
2016
- 2016-09-23 CN CN201610846174.9A patent/CN106648846A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102193826A (zh) * | 2011-05-24 | 2011-09-21 | 哈尔滨工程大学 | 一种异构多核处理器高效任务调度方法 |
EP2807866A1 (en) * | 2012-01-25 | 2014-12-03 | Cisco Technology, Inc. | A fast-tracking approach for building routing topologies in fast-moving networks |
CN103473134A (zh) * | 2013-09-23 | 2013-12-25 | 哈尔滨工程大学 | 一种异构多核处理器的依赖任务调度方法 |
CN103984595A (zh) * | 2014-05-16 | 2014-08-13 | 哈尔滨工程大学 | 一种异构cmp的静态任务调度方法 |
CN105260237A (zh) * | 2015-09-29 | 2016-01-20 | 中南大学 | 异构多核平台的任务调度系统及其调度方法 |
Non-Patent Citations (1)
Title |
---|
陈文艳: "异构多核处理器的任务调度策略研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107977268B (zh) * | 2017-10-13 | 2021-07-20 | 北京百度网讯科技有限公司 | 人工智能的异构硬件的任务调度方法、装置及可读介质 |
CN107977268A (zh) * | 2017-10-13 | 2018-05-01 | 北京百度网讯科技有限公司 | 人工智能的异构硬件的任务调度方法、装置及可读介质 |
CN108491259A (zh) * | 2018-03-30 | 2018-09-04 | 北京航天宏图信息技术股份有限公司 | 遥感算法流程并行调度方法及装置 |
CN109766328A (zh) * | 2018-12-27 | 2019-05-17 | 北京奇艺世纪科技有限公司 | 数据库迁移方法、系统、数据处理设备、计算机介质 |
CN109918182A (zh) * | 2019-01-23 | 2019-06-21 | 中国人民解放军战略支援部队信息工程大学 | 虚拟化技术下的多gpu任务调度方法 |
CN111694675A (zh) * | 2019-03-15 | 2020-09-22 | 上海商汤智能科技有限公司 | 任务调度方法及装置、存储介质 |
US11347546B2 (en) | 2019-03-15 | 2022-05-31 | Shanghai Sensetime Intelligent Technology Co., Ltd | Task scheduling method and device, and computer storage medium |
CN111190729A (zh) * | 2019-12-25 | 2020-05-22 | 武汉科技大学 | 一种基于异构多核的任务分配方法 |
CN111813526A (zh) * | 2020-07-10 | 2020-10-23 | 深圳致星科技有限公司 | 用于联邦学习的异构处理系统、处理器及任务处理方法 |
CN112817708A (zh) * | 2021-01-05 | 2021-05-18 | 中国电子科技集团公司第五十四研究所 | 一种异构多核处理器系统中有向无环图任务的调度方法 |
CN112527514A (zh) * | 2021-02-08 | 2021-03-19 | 浙江地芯引力科技有限公司 | 基于逻辑扩展的多核心安全芯片处理器及其处理方法 |
CN113467909A (zh) * | 2021-06-29 | 2021-10-01 | 北京房江湖科技有限公司 | 用于压缩并发请求的耗时的方法和装置 |
CN113467909B (zh) * | 2021-06-29 | 2022-03-15 | 贝壳找房(北京)科技有限公司 | 用于压缩并发请求的耗时的方法和装置 |
CN113535356A (zh) * | 2021-07-01 | 2021-10-22 | 中国科学院软件研究所 | 一种能量感知的分层任务调度方法和装置 |
CN113535356B (zh) * | 2021-07-01 | 2023-09-12 | 中国科学院软件研究所 | 一种能量感知的分层任务调度方法和装置 |
CN114880111A (zh) * | 2022-03-24 | 2022-08-09 | 哈尔滨工业大学(深圳) | 基于dag任务拓扑结构的处理器资源分配方法、存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106648846A (zh) | 一种改进的异构多核任务调度的方法 | |
CN103034614B (zh) | 基于关键路径和任务复制的单任务多核调度方法 | |
CN102193826B (zh) | 一种异构多核处理器高效任务调度方法 | |
CN103473134A (zh) | 一种异构多核处理器的依赖任务调度方法 | |
CN107168782A (zh) | 一种基于Spark与GPU的并行计算系统 | |
CN112784968A (zh) | 一种加速分布式深度神经网络训练的混合流水线并行方法 | |
CN109359888B (zh) | 一种多设备工序间存在紧密衔接约束的综合调度方法 | |
CN105260237B (zh) | 异构多核平台的任务调度系统及其调度方法 | |
CN107220780B (zh) | 众包系统中的异构任务执行序列优化方法 | |
CN103974081A (zh) | 一种基于多核处理器Tilera的HEVC编码方法 | |
CN107943568B (zh) | 综合模块化航空电子系统两级调度模型与原型平台 | |
CN103984595A (zh) | 一种异构cmp的静态任务调度方法 | |
CN114647515A (zh) | 一种面向gpu集群的动态资源调度方法 | |
CN112070412A (zh) | 一种立体库多提升机的配置方案及任务调度方法 | |
CN111427686B (zh) | 一种处理器多线程并发方法 | |
US8281313B1 (en) | Scheduling computer processing jobs that have stages and precedence constraints among the stages | |
CN110502334A (zh) | 基于混合内存架构的带宽感知任务窃取方法、系统及芯片 | |
CN111860867A (zh) | 一种混合异构系统的模型训练方法、系统及相关装置 | |
CN102012844B (zh) | 一种面向cmp系统的线程调度方法 | |
CN108170861A (zh) | 一种基于动态规划的分布式数据库系统协同优化方法 | |
CN110262896A (zh) | 一种面向Spark系统的数据处理加速方法 | |
CN111736959B (zh) | 异构集群下考虑数据亲和性的Spark任务调度方法 | |
CN105335226B (zh) | 针对多处理器系统的迭代式静态任务列表调度方法 | |
CN104077182B (zh) | 一种同优先级任务调度策略 | |
CN115034366A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170510 |
|
RJ01 | Rejection of invention patent application after publication |