公开(公告)号：CN109669682A

公开(公告)日：2019-04-23

申请号：CN201811550171.6

申请日：2018-12-18

Applicant: 上海交通大学

Inventor： 谢帅 ,  赵仲元 ,  绳伟光

IPC: G06F8/30 ,  G06F8/41

Abstract: 本发明提供了一种基于通用可重构处理器的DBSS和MBSS映射方法，包括：将循环分割为循环控制基本块和循环体基本块，所述循环控制基本块包括基本算子，所述循环体基本块包括循环体；根据所述循环体基本块的基本算子构建第一有向图描述数据依赖关系；根据所述循环控制基本块的基本算子构建数据流图，根据循环控制基本块和循环体基本块质检的控制依赖关系构建第二有向图描述基本块之间的控制依赖关系；将循环控制基本块和循环体基本块合并为一个混合数据控制流图；对混合数据控制流图进行映射。在处理循环边界不确定的应用上，本发明在速度、性能和功耗上都具有较大的优势。

公开(公告)号：CN109669682B

公开(公告)日：2021-04-02

申请号：CN201811550171.6

申请日：2018-12-18

Applicant: 上海交通大学

Inventor： 谢帅 ,  赵仲元 ,  绳伟光

IPC: G06F8/30 ,  G06F8/41

Abstract: 本发明提供了一种基于通用可重构处理器的DBSS和MBSS映射方法，包括：将循环分割为循环控制基本块和循环体基本块，所述循环控制基本块包括基本算子，所述循环体基本块包括循环体；根据所述循环体基本块的循环体构建第一有向图描述数据依赖关系；根据所述循环控制基本块的基本算子构建数据流图，根据循环控制基本块和循环体基本块之间的控制依赖关系构建第二有向图描述基本块之间的控制依赖关系；将循环控制基本块和循环体基本块合并为一个混合数据控制流图；对混合数据控制流图进行映射。在处理循环边界不确定的应用上，本发明在速度、性能和功耗上都具有较大的优势。