[发明专利]一种基于混合内存的任务与数据调度方法和装置

摘要

本发明涉及数据处理领域，提供一种基于混合内存的任务与数据调度方法和装置，所述方法包括：步骤1，根据任务与数据的DAG图，获得任务的输入数据与输出数据；步骤2，对所述输入数据与输出数据进行数据分类，得到共享数据源与独立数据源；步骤3，根据任务对处理器和内存的访问时间，获得执行任务最快的处理器，将任务分配到该处理器上，完成初始化调度；步骤4，根据数据分类和初始化调度，对输入数据进行调度；步骤5，根据处理器处理任务和内存访问数据的能耗，对任务所在的处理器和数据所在的内存进行位置调整。本发明充分考虑了数据对任务调度的影响，提高了数据识别的能力，降低了能耗。

主权项

1.一种基于混合内存的任务与数据调度方法，其特征在于，包括以下过程：步骤1，根据任务与数据的DAG图，获得任务的输入数据与输出数据；步骤2，对所述输入数据与输出数据进行数据分类，得到共享数据与独立数据，其中，所述共享数据是作为多个任务的输入数据，能够进行多次内存访问操作，所述独立数据只被一个任务所使用，能够进行一次内存访问操作；步骤3，根据任务对处理器和内存的访问时间，获得执行任务最快的处理器，将任务分配到该处理器上，完成初始化调度，其中，所述内存是由DRAM和SSD构成的混合内存；步骤4，根据步骤2中的数据分类和步骤3中得到的初始化调度，对输入数据进行调度，包括：利用各个处理器访问内存的时间与能耗，将共享数据优先调度到DRAM上，进而处理独立数据，将独立数据调度到DRAM上，如果DRAM已满，则将独立数据调度到SSD上，其中，调度目标是使数据在访问时间上的消耗达到最低，即使各个数据所放置的位置在被处理器访问时的时间最优；步骤5，根据处理器处理任务和内存访问数据的能耗，对任务所在的处理器和数据所在的内存进行位置调整，使最终整个任务完成的总能量消耗达到最少；在步骤5中，处理器处理任务和内存访问数据的总能耗的计算公式如下：其中，EC表示总能耗，E_E(i,j)表示任务v_i在处理器p_j上的能耗，E_E(i,j)其计算公式如(2)；A_E(l,m)表示内存访问操作l访问数据所在内存M_m的能耗，计算公式如(3)；x_i,j,k表示任务v_i是否在时间点k上在处理器p_j上，y_l,m,k表示内存访问操作u_l是否在第k步访问了内存M_m，M_d(d)表示数据d位于内存M，vr(i,m,d)表示任务v_i,数据d和内存M_m之间的联系，N_t表示任务的个数，n表示处理器的个数，N₂表示内存访问操作数。