[发明专利]基于CPU+GPU异构处理平台的多核并行调度方法

权利要求书

1.一种基于CPU+GPU异构处理平台的多核并行调度方法，其特征在于，包括：

步骤1，构建应用的DAG图，所述DAG图包括多个任务节点；

步骤2，基于构建的DAG图进行负载部署决策，计算GPU与CPU在任务调度队列中的“交汇点”P点的位置，队首到P点之间的任务预分配给GPU类型处理器，P点到队尾之间的任务预分配给CPU类型处理器，得到GPU和CPU两组任务调度队列；

步骤3，按照最长路径列表中的排序依次调度任务，确定任务优先级；

步骤4，在处理器选择阶段，在GPU和CPU两组任务调度队列范围中，按照所选择的处理器可使任务的最早完成时间与其后续任务到出口任务的最长路径之和最小的原则分配GPU和CPU；

步骤5，通过分配的CPU或GPU对任务进行调度；

所述步骤2包括：

步骤2.1，负载判断决策：针对可预测的负载进行分析判断，计算出各个子任务的计算量，并保存相应结果到数组里；

步骤2.2，负载分支预测：对于有负载分支的任务，在步骤2.1进行的同时进行分支的预测，并保存结果；

步骤2.3，分配子任务调度队列：根据计算结果，将数组内元素按照从大到小的顺序进行排列，并将子任务分配到调度队列中；将分支预测的结果按照相同计算类型进行合并，整体划到队列中；

步骤2.4，处理器迭代任务预处理：将相同类型的处理器分别预部署到任务调度队列上，在该队列中队首的迭代任务计算量大，预分配给高速的GPU；队尾的迭代任务计算量小，预分配给低速的CPU；根据CPU、GPU的处理能力以及任务计算量数据，预先计算出GPU与CPU在调度队列中的“交汇点”P的位置，队首到P点之间的任务预分配给GPU类型处理器，P点到队尾之间的任务预分配给CPU类型处理器，得到GPU和CPU两组调度队列；

按照如下方式计算出GPU与CPU在调度队列中的“交汇点”P的位置：

CAC(v_p)≤CAC(v_G)CAC(v_p+1) (3)

其中，CAC(v_k)是在数组队列k个任务的累计计算量，CAC(v_G)是GPU获得的累计计算量，T_num是CPU线程总数，CAC(v_n)是所有n个任务的计算量总和，CS是GPU相对一个CPU内核的计算加速比。

2.根据权利要求1所述的基于CPU+GPU异构处理平台的多核并行调度方法，其特征在于，所述DAG图表示为：DAG＝[V,E,C,TC,P,PPC,PTS]，其中V＝{v_i}表示任务节点集合；E＝{e_ij}表示两节点的有向边集合，e_ij表示数据流向是从节点i流向节点j；C＝{C_i}表示节点的计算量集合；TC＝{TC_i}是节点的数据传输量集合，其中的元素值为节点v_i到后续节点的数据传输总量；P＝{p_i}表示处理器集合；PPC＝{PPC_i}表示处理器的属性集合，体现了其执行处理能力；PTS＝{PTS_ij}表示处理器间的传输速率集合。