[发明专利]一种利用数据拓扑信息的优先级分组调度方法及系统

摘要

本发明公开一种利用数据拓扑信息的优先级分组调度方法及系统，该方法包括：获取数据拓扑信息的原始网格空间，设置原始网格空间的网格片的尺寸与浮点精度，生成新网格空间；根据新网格空间和并行区的stencil格式，构建紧缩任务图(四维时空域)，计算其中每个任务的优先级分组编号；获取当前任务所访问的数据片，并通过格式抽象或函数指针与实参的形式来决定是否涉及邻居数据依赖，并生成相应标记，根据标记识别出涉及邻居数据依赖的循环，这种循环为有效时间步，根据当前有效时间步把循环上的任务映射到紧缩任务图的某个任务，根据后者的优先级编号计算当前任务的优先级编号，支持任务的优先级分组调度。

主权项

1.一种利用数据拓扑信息的优先级分组调度方法，其特征在于，包括：步骤1，获取所述数据拓扑信息的原始网格空间，设置所述原始网格空间的网格片的尺寸与浮点精度，生成新网格空间；步骤2，根据新网格空间和并行区的stencil格式，构建紧缩任务图，计算所述紧缩任务图中每个任务的优先级分组编号，其中优先级计算规则为：按照行优先的顺序给各个数据片分配初始优先级编号；所述紧缩任务图上拓扑第一层任务的优先级编号为其访问的各个数据片所对应优先级编号的最大值；其他任务的优先级编号是各个依赖边的依赖源任务的优先级编号的最大值；步骤3，获取当前任务所访问的数据片，并通过获取其所在循环的stencil计算的差分格式抽象的形式来决定是否涉及邻居数据依赖，或通过一个或者多个枚举所有邻居依赖的函数指针结合特定取值的实参的形式来决定是否涉及邻居数据依赖，并生成相应标记；根据所述标记，识别出涉及邻居数据依赖的循环，所述循环为有效时间步；根据所述有效时间步和任务的空间坐标，把当前任务映射到紧缩任务图上的某个任务，根据后者的优先级编号计算当前任务的优先级编号。