发明名称 | 一种利用数据拓扑信息的优先级分组调度方法及系统 | ||
摘要 | 本发明公开一种利用数据拓扑信息的优先级分组调度方法及系统,该方法包括:获取数据拓扑信息的原始网格空间,设置原始网格空间的网格片的尺寸与浮点精度,生成新网格空间;根据新网格空间和并行区的stencil格式,构建紧缩任务图(四维时空域),计算其中每个任务的优先级分组编号;获取当前任务所访问的数据片,并通过格式抽象或函数指针与实参的形式来决定是否涉及邻居数据依赖,并生成相应标记,根据标记识别出涉及邻居数据依赖的循环,这种循环为有效时间步,根据当前有效时间步把循环上的任务映射到紧缩任务图的某个任务,根据后者的优先级编号计算当前任务的优先级编号,支持任务的优先级分组调度。 | ||
申请公布号 | CN105528243A | 申请公布日期 | 2016.04.27 |
申请号 | CN201510382438.5 | 申请日期 | 2015.07.02 |
申请人 | 中国科学院计算技术研究所 | 发明人 | 陈莉;韩冬妮;侯雄辉 |
分类号 | G06F9/48(2006.01)I | 主分类号 | G06F9/48(2006.01)I |
代理机构 | 北京律诚同业知识产权代理有限公司 11006 | 代理人 | 祁建国;梁挥 |
主权项 | 一种利用数据拓扑信息的优先级分组调度方法,其特征在于,包括:步骤1,获取所述数据拓扑信息的原始网格空间,设置所述原始网格空间的网格片的尺寸与浮点精度,生成新网格空间;步骤2,根据新网格空间和并行区的stencil格式,构建紧缩任务图,计算所述紧缩任务图中每个任务的优先级分组编号,其中优先级计算规则为:按照行优先的顺序给各个数据片分配初始优先级编号;所述紧缩任务图上拓扑第一层任务的优先级编号为其访问的各个数据片所对应优先级编号的最大值;其他任务的优先级编号是各个依赖边的依赖源任务的优先级编号的最大值;步骤3,获取当前任务所访问的数据片,并通过格式抽象或函数指针与实参的形式来决定是否涉及邻居数据依赖,并生成相应标记;根据所述标记,识别出涉及邻居数据依赖的循环,所述循环为有效时间步;根据所述有效时间步和任务的空间坐标,把当前任务映射到紧缩任务图上的某个任务,根据后者的优先级编号计算当前任务的优先级编号。 | ||
地址 | 100190 北京市海淀区中关村科学院南路6号 |