公开(公告)号：CN110942504B

公开(公告)日：2021-07-27

申请号：CN201911047165.3

申请日：2019-10-30

Applicant: 中国科学院软件研究所

Inventor： 刘芳芳 ,  吴丽鑫 ,  马文静 ,  汪荃 ,  王志军 ,  孙家昶 ,  杨超

IPC: G06T15/00

Abstract: 本发明公开一种众核平台上面向规则网格问题的结构化着色方法，包括如下步骤：步骤一、依赖特性分析：对按照stencil模板格式生成的计算问题中的各计算任务之间的依赖特性进行分析，包括依赖传递特性分析和强弱依赖方向分析；步骤二、参数搜索：根据依赖特性分析结果，使用四种参数搜索模式进行最优的着色规则参数搜索；步骤三、计算任务划分：根据最优的着色规则参数为每个计算任务着色，并将相同颜色的计算任务分为一组，不同颜色的计算任务分为不同组，总的颜色数即为计算任务的总的划分组数，完成计算任务的划分；本发明保证了在相同颜色数的限制下，保留更多的核心依赖关系，从而有效减少了计算的整体迭代次数，并提高了着色质量。

公开(公告)号：CN110942504A

公开(公告)日：2020-03-31

申请号：CN201911047165.3

申请日：2019-10-30

Applicant: 中国科学院软件研究所

Inventor： 刘芳芳 ,  吴丽鑫 ,  马文静 ,  汪荃 ,  王志军 ,  孙家昶 ,  杨超

IPC: G06T15/00

Abstract: 本发明公开一种众核平台上面向规则网格问题的结构化着色方法，包括如下步骤：步骤一、依赖特性分析：对按照stencil模板格式生成的计算问题中的各计算任务之间的依赖特性进行分析，包括依赖传递特性分析和强弱依赖方向分析；步骤二、参数搜索：根据依赖特性分析结果，使用四种参数搜索模式进行最优的着色规则参数搜索；步骤三、计算任务划分：根据最优的着色规则参数为每个计算任务着色，并将相同颜色的计算任务分为一组，不同颜色的计算任务分为不同组，总的颜色数即为计算任务的总的划分组数，完成计算任务的划分；本发明保证了在相同颜色数的限制下，保留更多的核心依赖关系，从而有效减少了计算的整体迭代次数，并提高了着色质量。