【技术实现步骤摘要】
本专利技术涉及一种提高处理器性能的方法。具体地说是一种基于异构多核的高效任务调度方法。
技术介绍
伴随着人们对高性能微处理器的无止境追求，在过去的几十年，依靠传统提升处理器时钟频率的方法，单核处理器的频率得到了大幅度提升，目前已经高达4GHz。同时， 由于处理器主频的不断提升和芯片集成度的增加，单核处理器的功耗和散热问题越来越严重，传统的通过超标量和超流水来开发处理器并行性的技术使得处理器设计成本越来越高，不堪重负，单核处理器性能提升遭遇瓶颈。但是，现代应用需求的不断变化迫切要求处理器性能的不断提升。单核处理器性能提升接近极限和应用需求对处理器性能继续提升的要求成为处理器发展的主要矛盾，这一矛盾的解决迫切要求构建一种高性能处理器体系结构。顺应现代应用对高性能处理器的需求，多核处理器(Chip Multi-Proces sor, CMP)应运而生，并将成为处理器发展的主流。多核处理器为大幅度提升系统性能提供了良好的硬件平台，但是硬件只有与相应的软件相结合才能充分发挥出多核处理器的高性能优势。在多核处理器的软件开发中，任务调度策略的好坏将对多核处理器的性能产生直接影...
【技术保护点】
１．一种异构多核处理器高效任务调度方法，其特征是：（１）任务图的聚簇优化：采用线性任务聚簇方法，将任务图中某些特殊的、通信开销较大的、容易聚簇的任务聚簇到其前驱节点；（２）优先级计算：从整个任务图的拓扑结构出发，选择能够综合反映任务在整个任务图中地位的参数作为优先级权值；（３）任务分配：首先选取自由关键路径节点进行分配，如果存在多个自由关键路径节点，按照节点优先级权值从高到低的顺序进行分配，所有非关键路径自由节点按照优先级权值从高到低的顺序进行分配；（４）调度结果优化：通过对调度结果中进行复制的任务进行冗余性判断，删除调度结果中的冗余任务；通过对冗余任务删除后的调度结果进行...
【技术特征摘要】
1.一种异构多核处理器高效任务调度方法，其特征是(1)任务图的聚簇优化采用线性任务聚簇方法，将任务图中某些特殊的、通信开销较大的、容易聚簇的任务聚簇到其前驱节点；( 优先级计算从整个任务图的拓扑结构出发，选择能够综合反映任务在整个任务图中地位的参数作为优先级权值；C3)任务分配首先选取自由关键路径节点进行分配，如果存在多个自由关键路径节点，按照节点优先级权值从高到低的顺序进行分配，所有非关键路径自由节点按照优先级权值从高到低的顺序进行分配；(4)调度结果优化通过对调度结果中进行复制的任务进行冗余性判断，删除调度结果中的冗余任务；通过对冗余任务删除后的调度结果进行调整，重新计算每个任务的最早完成时间。2.根据权利要求1所述的一种异构多核处理器高效任务调度方法，其特征是聚簇任务必须同时满足三个条件1)当前节点只有一个直接前驱节点；2)当前节点为其直接前驱节点的唯一直接后继节点；3)当前任务在不同处理器内核上的最大执行开销小于该任务与其唯一前驱节点间的平均通信开销，即ma^Wdp』< H)，其中节点tk为节点、的直接前驱节点。3.根据权利要求1所述的一种异构多核处理器高效任务调度方法，其特征是所述优先级权值SuCC_sum(ti)为4.根据权利要求1所述的一种异构多核处理器高效任务调度方法，其特征是所述任务分配方法为1)遍历DAG，计算每个任务的优先级权值Succjumai)，并寻找关键路径节点标记为 CP节点；2)将入口节点加入任务调度队列；3)判断调度队列中是否存在未分配任务，不存在，跳转至17)；存在，继续向下执行；4)选择队列中第一个任务从调度队列中删除任务、；5)判断该任务是否已遍历所有处理器内核，是，跳转至11)；不是，继续向下执行；6)取当前处理器内核pi;7)判断任务^在处理器内核Pi是否满足区间插入条件，是，记录任务^在当前处理器内核的最早完成时间，跳转至11)；不是，继续向下执行；8)计算任务、在当前处理器内核的最早完成时间，判断任务复制是否...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。