CN103984595A - 一种异构cmp的静态任务调度方法 - Google Patents
一种异构cmp的静态任务调度方法 Download PDFInfo
- Publication number
- CN103984595A CN103984595A CN201410206155.0A CN201410206155A CN103984595A CN 103984595 A CN103984595 A CN 103984595A CN 201410206155 A CN201410206155 A CN 201410206155A CN 103984595 A CN103984595 A CN 103984595A
- Authority
- CN
- China
- Prior art keywords
- task
- father
- earliest
- forward step
- redundant
- 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
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种异构CMP的静态任务调度方法,其特征在于:步骤1:利用线性聚簇方法,将DAG图中所有符合任务归并条件的任务归并到其父任务;步骤2:按照自顶向下法将DAG图分层,层值越小,任务优先级越高;同层任务,关键任务具有高优先级,其他非关键任务按照任务优先级权值非递增顺序加入调度列表;步骤3:从调度列表取首任务进行分配,逐层对任务映射图中已复制的任务进行冗余检测,删除任务映射图中的冗余任务;对删除冗余任务后的任务映射图进行调整,重新计算后续每个任务的最早执行完成时间。
Description
技术领域
本发明涉及一种异构CMP的静态任务调度方法。
背景技术
随着计算机系统应用在人们生活中的不断深入,计算机系统的设计也进入了一个崭新的时代。以往处理器性能的提升往往依靠提升其主频或增加指令级并行度来完成。然而随着芯片制造工艺慢慢趋向技术极限,在计算机体系结构方面,已无法通过提高处理器主频来提升系统性能。芯片已经无法承受大量晶体管带来的散热量的增大,主频的提升也导致了芯片能耗的增加。可提升指令级并行性的超标量技术也遇到了瓶颈,迫切要求构建一种高性能的处理器系统。在此背景下,具备低复杂度高并行度的单芯片多处理器(Chip Multi-Processor,CMP)应运而生,并将成为处理器发展的主要趋势。
在计算机系统中,CMP为最大化程序的并行执行提供了良好的硬件平台,系统性能的提升不仅与硬件平台有关,同时也离不开硬件平台上的优化软件设计,只有两者充分结合,才能充分发挥硬件平台自身及软件设计的优良性能。在CMP的软件设计中,任务调度算法的好坏直接影响CMP高性能的优势能否得到充分发挥,如果任务调度算法设计不当,会抹杀掉CMP高并行性的优势,甚至比串行执行还差,降低了CMP的整体性能。任务调度问题成为了CMP的研究重点,任务调度算法的设计显得尤为重要。在异构CMP中,同一任务在不同处理器内核上的计算开销不同,任务调度算法的实质就是在满足任务间优先级约束的前提下,尽量将所有任务分配到运行效率最高的处理器内核上,最终使得任务总完成时间最短,充分发挥CMP的性能优势。
近年来,异构CMP中任务调度算法作为计算机领域的研究热点,国内外专家和学者都纷纷致力于任务调度算法的研究,旨在通过调整任务执行顺序、降低任务间的通信开销,最终使得任务图的调度长度最短。但是,现有异构CMP中任务调度算法仍不够理想,存在任务优先级选取过于单一、处理器内核上空闲时间段过多、冗余任务处理不及时等问题,严重影响了异构CMP的性能。
发明内容
本发明目的在于提供一种异构CMP的静态任务调度方法,有效提高异构CMP的性能。
实现本发明目的技术方案:
一种异构CMP的静态任务调度方法,其特征在于:
步骤1:利用线性聚簇方法,将DAG图中所有符合任务归并条件的任务归并到其父任务;
步骤2:按照自顶向下法将DAG图分层,层值越小,任务优先级越高;同层任务,关键任务具有高优先级,其他非关键任务按照任务优先级权值非递增顺序加入调度列表;
步骤3:从调度列表取首任务进行分配,逐层对任务映射图中已复制的任务进行冗余检测,删除任务映射图中的冗余任务;对删除冗余任务后的任务映射图进行调整,重新计算后续每个任务的最早执行完成时间。
步骤1中,任务归并必须同时满足两个条件,
当前任务有唯一父任务并且是唯一父任务的唯一子任务;
当前任务与其唯一父任务的通信开销大于等于其在不同处理器内核上的最大计算开销,即C(vi,vj)≥max{W(vj,pq)},则将当前任务归并到其唯一父任务上,在后续的任务分配时将其统一分配,分配到同一处理器内核上执行;
式中,vj表示当前任务,vi表示唯一父任务,i,j∈{1,2,…,n},n为DAG图中任务总个数,vi代表DAG图中第i个任务,W表示计算开销,max{W(vj,pq)}表示当前任务在不同处理器内核上的最大计算开销,C(vi,vj)为任务vi与任务vj的通信开销,pq为第q个处理器内核,q∈{1,2,…,m},m为处理器内核数目;W(vj,pq)为任务vj在处理器内核pq上的计算开销。
步骤2中,构造调度列表时,任务vj层值L(vj)为
其中,ventry为入口任务,prnt(vj)表示任务vj的所有父任务集合;任务vi的优先级权值pri(vi)为
pri(vi)=ranku(vi)+C(vcp,i,vi)
为为任务vi在所有不同处理器内核上计算开销的平均值;child(vi)表示任务vi的所有子任务集合;ranku(vi)为任务vi的向上排序值,vcp,i为任务vi的关键父任务。
步骤3中,具体包括以下步骤,
步骤3.1:初始化L为0,检测调度列表SL中L层的任务是否分配完成,若是,转到步骤3.9,否则,转到步骤3.2;
步骤3.2:选择调度列表SL首任务记为vi,遍历所有处理器内核,记录其最早执行完成时间;同时检测处理器内核上是否有空闲时间段,若有,转到步骤3.3;否则,转到步骤3.5;
步骤3.3:取当前空闲时间段,判断vi是否满足区间插入条件,若是,记录将其插入当前空闲时间段后vi的最早执行完成时间,转到步骤3.5;否则,转到步骤3.4;
步骤3.4:检测当前空闲时间段是否满足关键父任务复制条件,若是,记录复制其关键父任务vcp,i后vi的最早执行完成时间,转到步骤3.5;否则,转到步骤3.5;
步骤3.5:取使vi获得最小最早执行完成时间的处理器内核pj,转到步骤3.6;
步骤3.6:判断该最小最早执行完成时间是否由关键父任务复制所得,若是,将其关键父任务vcp,i复制到pj的空闲时间段后,将vi分配到pj上执行,从调度列表SL删除vi,同时将vo,k加入冗余任务列表RTL,其中o表示vi被复制的关键父任务vo,k为关键父任务vo分配的处理器内核编号,转到步骤3.1;否则,转到步骤3.7;
步骤3.7:判断该最小最早执行完成时间是否为区间插入所得,若是,将vi插入到pj的空闲时间段上,转到步骤3.8;否则,直接将vi分配到pj上执行,转到步骤3.8;
步骤3.8:从调度列表SL中删除vi,转到步骤3.1;
步骤3.9:检测冗余任务列表RTL中是否存在层值为L-1的任务,若是,转到步骤3.10;否则,转到步骤3.12;
步骤3.10:选择冗余任务列表RTL中的首任务记为vo,k,进行冗余检测,检测若将vo从任务映射图删除,是否会推迟其后续任务的执行,若是,从冗余任务列表RTL中删除vo,k,转到步骤3.9;否则,从冗余任务列表RTL中删除vo,k,从任务映射图中删除vo,转到步骤3.11;
步骤3.11:检测vo后续任务的最早执行开始时间是否减小,若是,提前后续任务的最早执行开始时间,修改任务映射图,转到步骤3.9;否则,转到步骤3.9;
步骤3.12:如果L小于最大层值max(L),令L=L+1,转到步骤3.1;否则,结束任务分配及冗余任务处理。
本发明具有的有益效果:
本发明异构CMP的静态任务调度方法克服了现有异构CMP任务调度的缺点,将任务调度过程分为任务归并、构造调度列表、任务分配及冗余任务处理三个阶段,降低了任务间的通信开销,在空闲时间段进行必要的插入和复制操作,充分利用空闲时间段,将任务分配与冗余任务处理交替进行,逐层删除冗余任务,提高了处理器资源利用率和任务调度效率,最终使得异构CMP性能得到了提升,在高性能低复杂度的异构CMP设计中有广阔的应用前景。
在异构CMP任务调度中,某些任务间的通信开销远远大于任务在不同处理器内核上的计算开销,如果存在较大通信开销的任务分配到不同的处理器内核上执行,则延长了任务总完成时间,任务间的通信开销在任务总完成时间里占有较高比重,降低了任务调度效率。本发明异构CMP的静态任务调度方法在任务归并阶段为降低算法复杂度,利用线性聚簇思想,将DAG图中所有符合任务归并条件的任务归并到其父任务,分配到同一处理器内核上执行,消除此类任务间的通信开销。本发明通过任务归并消除了任务间较大的通信开销,有利于提前后续任务的调度,有利于减小任务图的调度长度,提高任务调度效率。
现有异构CMP任务调度中,任务优先级属性选取过于单一,往往产生局部较优而非全局较优的调度结果。本发明异构CMP的静态任务调度方法在选取任务优先级属性时,采用一种先分层后分支的优先级设计方法,任务分层是按照自顶向下法将DAG图分层,层值越小,任务优先级越高;同层任务,关键任务具有较高优先级,其他非关键任务按照任务优先级权值非递增顺序加入调度列表;在任务分配阶段,依次从调度列表选择首任务进行分配,将当前任务分配到可使其具有最小最早执行完成时间的处理器内核上。本发明实现了全局较优的调度结果,缩短了任务图的调度长度,提高了任务调度效率。
冗余任务是由于采用任务复制技术的算法在任务分配时而留下的多余任务,删除此类任务,不会推迟其后续任务的执行,不影响任务调度结果,该类任务还较大的浪费了处理器资源。针对现有任务调度过程中存在的冗余任务处理不及时、严重浪费处理器资源的问题,本发明异构CMP的静态任务调度方法在冗余任务处理阶段对任务映射图中的冗余任务进行了检测、删除操作;并将冗余任务处理与任务分配交替进行,对冗余任务进行及时处理,并充分利用冗余任务删除后新产生的空闲时间段,进一步提前后续任务的最早执行完成时间,最终缩短了任务图的调度长度,提高了异构CMP的资源利用率,实现了异构CMP调度性能的提升。
本发明在异构CMP任务调度问题上有较好的优势,测试结果表明,采用本发明任务调度方法的异构CMP性能更高,有效的保证了异构CMP高性能的优势。
本发明优点在于有效的克服了以往任务调度过程中任务间的通信开销过大、任务优先级属性选取过于单一和冗余任务处理不及时的问题,缩短了任务图的调度长度。多次实例分析与性能测试结果表明:与以往方法相比,本发明方法的任务调度效率提高了约15%,随着任务规模和处理器内核数目的增加,本发明方法优越性更加明显,节省了处理器资源,提升了异构CMP性能,具有更好的应用前景和研究价值。
附图说明
图1是本发明异构CMP的静态任务调度方法的任务调度实施原理图;
图2是本发明异构CMP的静态任务调度方法的任务归并流程图;
图3是本发明异构CMP的静态任务调度方法的构造调度列表流程图;
图4是本发明异构CMP的静态任务调度方法的任务分配及冗余任务处理流程图。
具体实施方式
本发明异构CMP的静态任务调度方法包括如下步骤:
步骤1:如图1、图2所示,利用线性聚簇方法,将DAG图中所有符合任务归并条件的任务归并到其父任务;
深度优先遍历DAG图中的所有任务,将所有符合归并条件的任务进行归并。通过对通信开销所占任务总完成时间较大比例的任务进行归并,缩短任务总完成时间,优化任务图。
任务归并必须同时满足两个条件:
(1)当前任务有唯一父任务并且是唯一父任务的唯一子任务;
(2)当前任务与其唯一父任务的通信开销大于等于其在不同处理器内核上的最大计算开销,即C(vi,vj)≥max{W(vj,pq)},则将当前任务归并到其唯一父任务上,在后续的任务分配时将其统一分配,分配到同一处理器内核上执行;
式中,vj表示当前任务,vi表示唯一父任务,i,j∈{1,2,…,n},n为DAG图中任务总个数,vi代表DAG图中第i个任务,W表示计算开销,max{W(vj,pq)}表示当前任务在不同处理器内核上的最大计算开销,C(vi,vj)为任务vi与任务vj的通信开销,pq为第q个处理器内核,q∈{1,2,…,m},m为处理器内核数目;W(vj,pq)为任务vj在处理器内核pq上的计算开销。
步骤2:如图1、图3所示,按照自顶向下法将DAG图分层,层值越小,任务优先级越高;同层任务,关键任务具有高优先级,其他非关键任务按照任务优先级权值非递增顺序加入调度列表;
在异构CMP任务调度过程中,调度列表中存放着任务优先级由高到低排列的任务。从全局较优出发,采用先分层后分支的优先级设计方法;任务分层按照自顶向下法将DAG图分层;构造调度列表,首先选择层值最小的任务将其加入调度列表,同层任务,关键任务优先加入调度列表,其余非关键任务按照任务优先级权值pri(vi)非递增顺序加入调度列表。关键任务对任务图的调度长度起着重要作用,所以优先调度关键任务。任务总完成时间等于出口任务的实际完成时间,出口任务的实际完成时间受其所有祖先任务完成时间的影响,某一任务到出口任务的计算开销和通信开销之和越大,该任务对出口任务的实际完成时间的影响就越大,对任务图的调度长度的影响就越大,此类任务的优先调度有利于减小任务图的调度长度。
构造调度列表时,任务vj层值L(vj)为
其中,ventry为入口任务,prnt(vj)表示任务vj的所有父任务集合;任务vi的优先级权值pri(vi)为
pri(vi)=ranku(vi)+C(vcp,i,vi)
为为任务vi在所有不同处理器内核上计算开销的平均值;child(vi)表示任务vi的所有子任务集合;ranku(vi)为任务vi的向上排序值,vcp,i为任务vi的关键父任务。
步骤3:如图1、图3所示,从调度列表取首任务进行分配,逐层对任务映射图中已复制的任务进行冗余检测,删除任务映射图中的冗余任务;对删除冗余任务后的任务映射图进行调整,重新计算后续每个任务的最早执行完成时间。
将任务分配与冗余任务处理交替进行;在任务分配阶段,采用区间插入和任务复制技术,尽量减小任务间存在的较大通信开销,提高异构CMP的资源利用率。同时,在调度过程中从全局较优考虑,首先对层值最小的任务进行分配,同层任务,优先调度关键任务,其余非关键任务按照任务优先级权值非递增顺序进行分配,任务优先级权值相同时,随机选择任务进行分配,保证了全局较优的调度性能,有利于减小任务图的调度长度。
在任务分配阶段,如果调度列表SL不空,始终从调度列表SL取出首任务vi,计录vi在每个处理器内核上的最早执行完成时间,检测处理器内核上是否存在空闲时间段,若是,判断是否满足区间插入条件,若是,记录vi的最早执行完成时间;否则,判断是否满足关键父任务复制条件,若是,计录复制其关键父任务到当前空闲时间段后vi的最早执行完成时间;最终将vi分配到使其获得最小最早执行完成时间的处理器内核pj上;若最小最早执行完成时间是通过区间插入得到,则将vi插入到pj上;若是通过任务复制得到,则复制vi的关键父任务,将vi分配到pj上执行,并将vcp,i,k(其中cp,i表示vi被复制的关键父任务vcp,i,k为任务vcp,i分配的处理器内核编号)加入冗余任务列表RTL中;否则,将vi直接分配到使其获得最小最早执行完成时间的pj上,从调度列表SL删除vi;继续对当前L层的未调度任务进行分配,若当前L层的所有任务调度完毕,则进行冗余任务检测、删除操作,判断冗余任务列表RTL是否为空,若为空,则执行下一层(L+1)任务;否则,进行冗余任务检测、删除操作,如果删除冗余任务列表RTL中的首任务不影响后续任务的最早执行开始时间,判断首任务为冗余任务,将其从冗余任务列表RTL和任务映射图中删除,将后续任务的最早执行开始时间提前;否则,继续执行调度列表中的下一层任务。递归执行上述过程,直到调度列表为空。
具体包括以下步骤:
步骤3.1:初始化L为0,检测调度列表SL中L层的任务是否分配完成,若是,转到步骤3.9,否则,转到步骤3.2;
步骤3.2:选择调度列表SL首任务记为vi,遍历所有处理器内核,记录其最早执行完成时间;同时检测处理器内核上是否有空闲时间段,若有,转到步骤3.3;否则,转到步骤3.5;
步骤3.3:取当前空闲时间段,判断vi是否满足区间插入条件,若是,记录将其插入当前空闲时间段后vi的最早执行完成时间,转到步骤3.5;否则,转到步骤3.4;
步骤3.4:检测当前空闲时间段是否满足关键父任务复制条件,若是,记录复制其关键父任务vcp,i后vi的最早执行完成时间,转到步骤3.5;否则,转到步骤3.5;
步骤3.5:取使vi获得最小最早执行完成时间的处理器内核pj,转到步骤3.6;
步骤3.6:判断该最小最早执行完成时间是否由关键父任务复制所得,若是,将其关键父任务vcp,i复制到pj的空闲时间段后,将vi分配到pj上执行,从调度列表SL删除vi,同时将vo,k加入冗余任务列表RTL,其中o表示vi被复制的关键父任务vo,k为关键父任务vo分配的处理器内核编号,转到步骤3.1;否则,转到步骤3.7;
步骤3.7:判断该最小最早执行完成时间是否为区间插入所得,若是,将vi插入到pj的空闲时间段上,转到步骤3.8;否则,直接将vi分配到pj上执行,转到步骤3.8;
步骤3.8:从调度列表SL中删除vi,转到步骤3.1;
步骤3.9:检测冗余任务列表RTL中是否存在层值为L-1的任务,若是,转到步骤3.10;否则,转到步骤3.12;
步骤3.10:选择冗余任务列表RTL中的首任务记为vo,k,进行冗余检测,检测若将vo从任务映射图删除,是否会推迟其后续任务的执行,若是,从冗余任务列表RTL中删除vo,k,转到步骤3.9;否则,从冗余任务列表RTL中删除vo,k,从任务映射图中删除vo,转到步骤3.11;
步骤3.11:检测vo后续任务的最早执行开始时间是否减小,若是,提前后续任务的最早执行开始时间,修改任务映射图,转到步骤3.9;否则,转到步骤3.9;
步骤3.12:如果L小于最大层值max(L),令L=L+1,转到步骤3.1;否则,结束任务分配及冗余任务处理。
Claims (4)
1.一种异构CMP的静态任务调度方法,其特征在于:
步骤1:利用线性聚簇方法,将DAG图中所有符合任务归并条件的任务归并到其父任务;
步骤2:按照自顶向下法将DAG图分层,层值越小,任务优先级越高;同层任务,关键任务具有高优先级,其他非关键任务按照任务优先级权值非递增顺序加入调度列表;
步骤3:从调度列表取首任务进行分配,逐层对任务映射图中已复制的任务进行冗余检测,删除任务映射图中的冗余任务;对删除冗余任务后的任务映射图进行调整,重新计算后续每个任务的最早执行完成时间。
2.根据权利要求1所述的异构CMP的静态任务调度方法,其特征在于:步骤1中,任务归并必须同时满足两个条件,
当前任务有唯一父任务并且是唯一父任务的唯一子任务;
当前任务与其唯一父任务的通信开销大于等于其在不同处理器内核上的最大计算开销,即C(vi,vj)≥max{W(vj,pq)},则将当前任务归并到其唯一父任务上,在后续的任务分配时将其统一分配,分配到同一处理器内核上执行;
式中,vj表示当前任务,vi表示唯一父任务,i,j∈{1,2,…,n},n为DAG图中任务总个数,vi代表DAG图中第i个任务,W表示计算开销,max{W(vj,pq)}表示当前任务在不同处理器内核上的最大计算开销,C(vi,vj)为任务vi与任务vj的通信开销,pq为第q个处理器内核,q∈{1,2,…,m},m为处理器内核数目;W(vj,pq)为任务vj在处理器内核pq上的计算开销。
3.根据权利要求2所述的异构CMP的静态任务调度方法,其特征在于:步骤2中,构造调度列表时,任务vj层值L(vj)为
其中,ventry为入口任务,prnt(vj)表示任务vj的所有父任务集合;任务vi的优先级权值pri(vi)为
pri(vi)=ranku(vi)+C(vcp,i,vi)
为为任务vi在所有不同处理器内核上计算开销的平均值;child(vi)表示任务vi的所有子任务集合;ranku(vi)为任务vi的向上排序值,vcp,i为任务vi的关键父任务。
4.根据权利要求3所述的异构CMP的静态任务调度方法,其特征在于:步骤3中,具体包括以下步骤,
步骤3.1:初始化L为0,检测调度列表SL中L层的任务是否分配完成,若是,转到步骤3.9,否则,转到步骤3.2;
步骤3.2:选择调度列表SL首任务记为vi,遍历所有处理器内核,记录其最早执行完成时间;同时检测处理器内核上是否有空闲时间段,若有,转到步骤3.3;否则,转到步骤3.5;
步骤3.3:取当前空闲时间段,判断vi是否满足区间插入条件,若是,记录将其插入当前空闲时间段后vi的最早执行完成时间,转到步骤3.5;否则,转到步骤3.4;
步骤3.4:检测当前空闲时间段是否满足关键父任务复制条件,若是,记录复制其关键父任务vcp,i后vi的最早执行完成时间,转到步骤3.5;否则,转到步骤3.5;
步骤3.5:取使vi获得最小最早执行完成时间的处理器内核pj,转到步骤3.6;
步骤3.6:判断该最小最早执行完成时间是否由关键父任务复制所得,若是,将其关键父任务vcp,i复制到pj的空闲时间段后,将vi分配到pj上执行,从调度列表SL删除vi,同时将vo,k加入冗余任务列表RTL,其中o表示vi被复制的关键父任务vo,k为关键父任务vo分配的处理器内核编号,转到步骤3.1;否则,转到步骤3.7;
步骤3.7:判断该最小最早执行完成时间是否为区间插入所得,若是,将vi插入到pj的空闲时间段上,转到步骤3.8;否则,直接将vi分配到pj上执行,转到步骤3.8;
步骤3.8:从调度列表SL中删除vi,转到步骤3.1;
步骤3.9:检测冗余任务列表RTL中是否存在层值为L-1的任务,若是,转到步骤3.10;否则,转到步骤3.12;
步骤3.10:选择冗余任务列表RTL中的首任务记为vo,k,进行冗余检测,检测若将vo从任务映射图删除,是否会推迟其后续任务的执行,若是,从冗余任务列表RTL中删除vo,k,转到步骤3.9;否则,从冗余任务列表RTL中删除vo,k,从任务映射图中删除vo,转到步骤3.11;
步骤3.11:检测vo后续任务的最早执行开始时间是否减小,若是,提前后续任务的最早执行开始时间,修改任务映射图,转到步骤3.9;否则,转到步骤3.9;
步骤3.12:如果L小于最大层值max(L),令L=L+1,转到步骤3.1;否则,结束任务分配及冗余任务处理。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410206155.0A CN103984595A (zh) | 2014-05-16 | 2014-05-16 | 一种异构cmp的静态任务调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410206155.0A CN103984595A (zh) | 2014-05-16 | 2014-05-16 | 一种异构cmp的静态任务调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN103984595A true CN103984595A (zh) | 2014-08-13 |
Family
ID=51276587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410206155.0A Pending CN103984595A (zh) | 2014-05-16 | 2014-05-16 | 一种异构cmp的静态任务调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103984595A (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105260237A (zh) * | 2015-09-29 | 2016-01-20 | 中南大学 | 异构多核平台的任务调度系统及其调度方法 |
CN105700941A (zh) * | 2015-12-18 | 2016-06-22 | 西安工业大学 | 三维调度器模型及其调度算法 |
CN106648846A (zh) * | 2016-09-23 | 2017-05-10 | 郑州云海信息技术有限公司 | 一种改进的异构多核任务调度的方法 |
CN106779482A (zh) * | 2017-02-17 | 2017-05-31 | 苏州大学 | 一种基于任务间优先关系约束的任务分配方法和系统 |
CN107704319A (zh) * | 2017-10-18 | 2018-02-16 | 哈尔滨工程大学 | 改进烟花算法的cmp任务调度方法 |
CN108139929A (zh) * | 2015-10-12 | 2018-06-08 | 华为技术有限公司 | 用于调度多个任务的任务调度程序和方法 |
CN109857532A (zh) * | 2019-01-22 | 2019-06-07 | 杭州电子科技大学 | 基于蒙特卡洛树搜索的dag任务调度方法 |
CN110554909A (zh) * | 2019-09-06 | 2019-12-10 | 腾讯科技(深圳)有限公司 | 任务的调度处理方法、装置及计算机设备 |
CN111045799A (zh) * | 2019-11-11 | 2020-04-21 | 西北工业大学 | 基于回收再分配的低安全关键任务调度方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102193826A (zh) * | 2011-05-24 | 2011-09-21 | 哈尔滨工程大学 | 一种异构多核处理器高效任务调度方法 |
-
2014
- 2014-05-16 CN CN201410206155.0A patent/CN103984595A/zh active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102193826A (zh) * | 2011-05-24 | 2011-09-21 | 哈尔滨工程大学 | 一种异构多核处理器高效任务调度方法 |
Non-Patent Citations (1)
Title |
---|
李静梅,孙冬微,吴艳霞: "一种全局较优的静态任务调度算法", 《计算机应用研究》 * |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105260237A (zh) * | 2015-09-29 | 2016-01-20 | 中南大学 | 异构多核平台的任务调度系统及其调度方法 |
CN105260237B (zh) * | 2015-09-29 | 2018-08-31 | 中南大学 | 异构多核平台的任务调度系统及其调度方法 |
CN108139929B (zh) * | 2015-10-12 | 2021-08-20 | 华为技术有限公司 | 用于调度多个任务的任务调度装置和方法 |
CN108139929A (zh) * | 2015-10-12 | 2018-06-08 | 华为技术有限公司 | 用于调度多个任务的任务调度程序和方法 |
CN105700941B (zh) * | 2015-12-18 | 2019-04-05 | 西安工业大学 | 三维调度器模型的调度方法 |
CN105700941A (zh) * | 2015-12-18 | 2016-06-22 | 西安工业大学 | 三维调度器模型及其调度算法 |
CN106648846A (zh) * | 2016-09-23 | 2017-05-10 | 郑州云海信息技术有限公司 | 一种改进的异构多核任务调度的方法 |
CN106779482A (zh) * | 2017-02-17 | 2017-05-31 | 苏州大学 | 一种基于任务间优先关系约束的任务分配方法和系统 |
CN107704319A (zh) * | 2017-10-18 | 2018-02-16 | 哈尔滨工程大学 | 改进烟花算法的cmp任务调度方法 |
CN109857532A (zh) * | 2019-01-22 | 2019-06-07 | 杭州电子科技大学 | 基于蒙特卡洛树搜索的dag任务调度方法 |
CN109857532B (zh) * | 2019-01-22 | 2020-11-17 | 杭州电子科技大学 | 基于蒙特卡洛树搜索的dag任务调度方法 |
CN110554909A (zh) * | 2019-09-06 | 2019-12-10 | 腾讯科技(深圳)有限公司 | 任务的调度处理方法、装置及计算机设备 |
CN111045799A (zh) * | 2019-11-11 | 2020-04-21 | 西北工业大学 | 基于回收再分配的低安全关键任务调度方法 |
CN111045799B (zh) * | 2019-11-11 | 2023-03-14 | 西北工业大学 | 基于回收再分配的低安全关键任务调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103984595A (zh) | 一种异构cmp的静态任务调度方法 | |
CN102193826B (zh) | 一种异构多核处理器高效任务调度方法 | |
CN103186566B (zh) | 一种数据分级存储方法、装置及系统 | |
CN103473134B (zh) | 一种异构多核处理器的依赖任务调度方法 | |
CN105718312B (zh) | 面向生物基因测序计算任务的多队列回填作业调度方法 | |
CN102193779A (zh) | 一种面向MPSoC的多线程调度方法 | |
CN105700941B (zh) | 三维调度器模型的调度方法 | |
CN102231122A (zh) | 一种集群环境中基于分簇的节能调度方法 | |
CN104504008B (zh) | 一种基于嵌套的SQL到HBase的数据迁移算法 | |
CN106681823A (zh) | 一种处理MapReduce数据倾斜的负载均衡方法 | |
CN102147755A (zh) | 一种基于内存缓存技术的多核系统容错方法 | |
WO2015051685A1 (zh) | 一种任务调度方法、装置及系统 | |
CN106897136A (zh) | 一种任务调度方法及装置 | |
CN101286138A (zh) | 基于数据划分的多线程共享多核处理器二级缓存的方法 | |
CN108268312A (zh) | 任务调度方法和调度器 | |
CN110262896A (zh) | 一种面向Spark系统的数据处理加速方法 | |
CN106708624B (zh) | 一种多工作域计算资源的自适应调整方法 | |
CN109885732A (zh) | 一种基于数据分布模型的分布式排序系统 | |
CN105930202A (zh) | 一种三阈值的虚拟机迁移策略 | |
CN110349635A (zh) | 一种基因测序数据质量分数的并行压缩方法 | |
CN106055862A (zh) | 一种新型高效的启发式两阶段并行分支定界方法 | |
Popescu et al. | Adaptive query execution for data management in the cloud | |
Chen et al. | A model of scheduling optimizing for cloud computing resource sevices based on Buffer-pool Agent | |
Zhiyong et al. | An improved container cloud resource scheduling strategy | |
CN105511866B (zh) | 基于并行结构感知技术的资源约束条件下调度寻优方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140813 |